Compressed sensing. (English) Zbl 1288.94016

Donoho, David L.

IEEE Trans. Inf. Theory 52, No. 4, 1289-1306 (2006).

MSC:

94A12	Signal theory (characterization, reconstruction, filtering, etc.)
68U10	Computing methodologies for image processing

Keywords:

Integrated sensing and processing; optimal recovery; information-based complexity; Gelfand n-widths; adaptive sampling; sparse solution of linear equations; Basis Pursuit; minimum \(\ell^1\) norm decomposition; almost-spherical sections of Banach spaces