Consistency of l1 recovery from noisy deterministic measurements.

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.
Document type :
Journal articles
Complete list of metadatas

Cited literature [12 references]  Display  Hide  Download

https://hal.inria.fr/hal-01023925
Contributor : Charles Dossal <>
Submitted on : Wednesday, July 23, 2014 - 12:35:40 PM
Last modification on : Thursday, January 11, 2018 - 6:21:22 AM
Long-term archiving on : Friday, November 21, 2014 - 6:07:42 PM

File

Dossal3.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01023925, version 1

Collections

Citation

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

Share

Metrics

Record views

454

Files downloads

179