Compressed sensing and the synthesis formulation

Abstract : There is clear empirical evidence that the use of redundant dictionaries instead of orthogonal bases can significantly improve the recovery results in compressed sensing. The theoretical understanding of this phenomenon is however still partial. The objective of this work is to better understand the so-called synthesis formulation in the framework of random Gaussian measurements. We derive new sharp guarantees for robust recovery of coefficient representations and of signals using the machinery of conic Gaussian widths.
Complete list of metadatas

Cited literature [9 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02374485
Contributor : Pierre Weiss <>
Submitted on : Thursday, November 21, 2019 - 3:08:00 PM
Last modification on : Wednesday, November 27, 2019 - 1:38:20 AM

File

spars_BMKKW.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02374485, version 1

Citation

Claire Boyer, Jonas Kahn, Maximilian März, Pierre Weiss. Compressed sensing and the synthesis formulation. SPARS, Jul 2019, TOULOUSE, France. ⟨hal-02374485⟩

Share

Metrics

Record views

18

Files downloads

15