Robust Polyhedral Regularization - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

Robust Polyhedral Regularization

Résumé

In this paper, we establish robustness to noise perturbations of polyhedral regularization of linear inverse problems. We provide a sufficient condition that ensures that the polyhedral face associated to the true vector is equal to that of the recovered one. This criterion also implies that the $\ell^2$ recovery error is proportional to the noise level for a range of parameter. Our criterion is expressed in terms of the hyperplanes supporting the faces of the unit polyhedral ball of the regularization. This generalizes to an arbitrary polyhedral regularization results that are known to hold for sparse synthesis and analysis $\ell^1$ regularization which are encompassed in this framework. As a byproduct, we obtain recovery guarantees for $\ell^\infty$ and $\ell^1-\ell^\infty$ regularization.
Fichier principal
Vignette du fichier
vaiter_polyhedral_robustness.pdf (110.84 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00816377 , version 1 (22-04-2013)

Identifiants

Citer

Samuel Vaiter, Gabriel Peyré, Jalal M. Fadili. Robust Polyhedral Regularization. International Conference on Sampling Theory and Applications (SampTA), 2013, Bremen, Germany. ⟨hal-00816377⟩
409 Consultations
179 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More