Consistency of l1 recovery from noisy deterministic measurements. - Archive ouverte HAL Access content directly
Journal Articles Applied and Computational Harmonic Analysis Year : 2013

Consistency of l1 recovery from noisy deterministic measurements.

(1) , (2)
1
2

Abstract

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
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : hal-01023925 , version 1

Cite

Charles H Dossal, Rémi Tesson. Consistency of l1 recovery from noisy deterministic measurements.. Applied and Computational Harmonic Analysis, 2013. ⟨hal-01023925⟩
172 View
118 Download

Share

Gmail Facebook Twitter LinkedIn More