EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A general theory for exact sparse representation recovery in convex optimization

Marcello Carioni, Leonardo Del Grande

Information and Inference: A Journal of the IMA · 16.04.2026 · 15 (2)

DOI: 10.1093/imaiai/iaag017 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Information and Inference: A Journal of the IMA, online erschienen am 30.05.2026. Verfasst von Marcello Carioni und 1 weiteren Autor:innen. Die Arbeit nennt 57 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In this paper, we investigate the recovery of the sparse representation of data in general infinite-dimensional optimization problems regularized by convex functionals. We show that it is possible to define a suitable non-degeneracy condition on the minimal-norm dual certificate, extending the well-established non-degeneracy source condition (NDSC) associated with total variation regularized problems in the space of measures, as introduced in Duval & Peyré (2014) Found. Comput. Math., 15, 1315–1355. In our general setting, we need to study how the dual certificate is acting, through the duality product, on the set of extreme points of the ball of the regularizer, seen as a metric space. This justifies the name metric non-degeneracy source condition (MNDSC). More precisely, we impose a second-order condition on the dual certificate, evaluated on curves with values in small neighbourhoods of a given collection of $n$ extreme points. By assuming the validity of the MNDSC, together with the linear independence of the measurements on these extreme points, we establish that, for a suitable choice of regularization parameters and noise levels, the minimizer of the minimization problem is unique and is uniquely represented as a linear combination of $n$ extreme points. The paper concludes by obtaining explicit formulations of the MNDSC for three problems of interest. First, we examine total variation regularized deconvolution problems, showing that the classical NDSC implies our MNDSC and recovering a result similar to Duval & Peyré (2014) Found. Comput. Math., 15, 1315–1355. Then, we consider one-dimensional functions of bounded variation (BV), regularized with their BV-seminorm and pairs of measures regularized with their mutual 1-Wasserstein distance. In each case, we provide explicit versions of the MNDSC and formulate specific sparse representation recovery results.

Zitieren

APA

Carioni, M., & Grande, L. D. (2026). A general theory for exact sparse representation recovery in convex optimization. Information and Inference: A Journal of the IMA, 15(2). https://doi.org/10.1093/imaiai/iaag017

Vancouver

Carioni M, Grande LD. A general theory for exact sparse representation recovery in convex optimization. Information and Inference: A Journal of the IMA. 2026;15(2). doi:10.1093/imaiai/iaag017

BibTeX
@article{Carioni2026,
  author = {Carioni, Marcello and Grande, Leonardo Del},
  title = {A general theory for exact sparse representation recovery in convex optimization},
  journal = {Information and Inference: A Journal of the IMA},
  year = {2026},
  volume = {15},
  number = {2},
  doi = {10.1093/imaiai/iaag017}
}
Kostenlos starten →