The convex envelope of a function is its best convex approximation. Convex envelopes are important because they permit to approximate hard nonconvex optimization problems by easy convex ones. However, creating convex envelopes is more of an art than a science. In this talk, I reveal a trick for creating convex envelopes and illustrate with examples in signal reconstruction with sparse, gaussian, and markov priors. Those examples have been obtained by different researchers with different approaches, but I will use the trick to rederive them in a unified manner, thus exposing the method behind the magic.
A trick for creating convex envelopes
May 17, 2016
1:00 pm
João Xavier
João Xavier is a researcher at the Instituto de Sistemas e Robótica (ISR), Lisbon, and a professor of Electrical and Computer Engineering at the Instituto Superior Técnico (IST). His current research interests focus on distributed signal processing for networks of cooperative agents. Using tools from optimization, dynamical systems and probability, he aims to: (1) understand the fundamental performance limits on detection and estimation, imposed by network topology and communication protocols; (2) investigate how network deterministic behaviors emerge from random local interactions; and (3) design resource-efficient algorithms to serve key decentralized applications as network localization, cognitive radio, and large-scale collaborative learning.ISRSeminários
Últimos seminários
Unlocking Latent Discourse Translation in LLMs Through Quality-Aware Decoding
June 17, 2025Large language models (LLMs) have emerged as strong contenders in machine translation. Yet, they often fall behind specialized neural machine…
Speech as a Biomarker for Disease Detection
May 20, 2025Today’s overburdened health systems face numerous challenges, exacerbated by an aging population. Speech emerges as a ubiquitous biomarker with strong…
Enhancing Uncertainty Estimation in Neural Networks
May 6, 2025Neural networks are often overconfident about their predictions, which undermines their reliability and trustworthiness. In this presentation, I will present…
Improving Evaluation Metrics for Vision-and-Language Models
April 22, 2025Evaluating image captions is essential for ensuring both linguistic fluency and accurate semantic alignment with visual content. While reference-free metrics…