Algorithms and lower bounds for sparse recovery
Thesis (M. Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2010. === Cataloged from PDF version of thesis. === Includes bibliographical references (p. 69-71). === We consider the following k-sparse recovery problem: design a distribution of m x n m...
Main Author: | Price, Eric (Eric C.) |
---|---|
Other Authors: | Piotr Indyk. |
Format: | Others |
Language: | English |
Published: |
Massachusetts Institute of Technology
2011
|
Subjects: | |
Online Access: | http://hdl.handle.net/1721.1/62668 |
Similar Items
-
Algorithms and lower bounds in the streaming and sparse recovery models
by: Do Ba, Khanh
Published: (2012) -
Sparse recovery and Fourier sampling
by: Price, Eric C
Published: (2014) -
Reducibility and computational lower bounds for problems with planted sparse structure
by: Brennan, Matthew (Matthew Stewart)
Published: (2018) -
Lower bounds for sparse recovery
by: Indyk, Piotr, et al.
Published: (2011) -
Algorithms and lower bounds in finite automata size complexity
by: Kapoutsis, Christos, 1974-
Published: (2007)