Nearly Linear-Time Model-Based Compressive Sensing

Compressive sensing is a method for recording a k-sparse signal x ∈ ℝ[superscript n] with (possibly noisy) linear measurements of the form y = Ax, where A ∈ ℝ[superscript m × n] describes the measurement process. Seminal results in compressive sensing show that it is possible to recover the signal x...

Full description

Bibliographic Details
Main Authors: Hegde, Chinmay (Contributor), Indyk, Piotr (Contributor), Schmidt, Ludwig (Contributor)
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor)
Format: Article
Language:English
Published: Springer Berlin Heidelberg, 2018-01-12T20:13:33Z.
Subjects:
Online Access:Get fulltext