Consistency of l1 recovery from noisy deterministic measurements. - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Applied and Computational Harmonic Analysis Année : 2013

Consistency of l1 recovery from noisy deterministic measurements.

Résumé

In this paper a new result of recovery of sparse vectors from deterministic and noisy measurements by l1 minimization is given. The sparse vector is randomly chosen and follows a generic p-sparse model introduced by Candès and al. [1]. The main theorem ensures consistency of l1 minimization with high probability. This first result is secondly extended to compressible vectors.
Dans cet article est présenté un nouveau résultat de reconstruction de vecteurs parcimonieux à partir de mesures linéaires déterministes en présence de bruit. Le modèle de vecteur parcimonieux utilisé est celui de p-sparse model proposé par Candès et al. Le résultat principal assure la consistance de la minimisation l_1 avec grande probabilité, ce premier résultat est ensuite étendu aux vecteurs compressibles.
Fichier principal
Vignette du fichier
Dossal3.pdf (303.5 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01023925 , version 1 (23-07-2014)

Identifiants

  • HAL Id : hal-01023925 , version 1

Citer

Charles H Dossal, Rémi Tesson. Consistency of l1 recovery from noisy deterministic measurements.. Applied and Computational Harmonic Analysis, 2013. ⟨hal-01023925⟩
174 Consultations
116 Téléchargements

Partager

Gmail Facebook X LinkedIn More