Uniform Uncertainty Principle and signal recovery via Regularized Orthogonal Matching Pursuit

Deanna Needell, Roman Vershynin

Type: Preprint

Publication Date: 2007-01-01

Citations: 16

DOI: https://doi.org/10.48550/arxiv.0707.4203

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	Algorithm: Regularized Orthogonal Matching Pursuit (ROMP)	2007	Deanna Needell Roman Vershynin
+ PDF Chat	Uniform Uncertainty Principle and Signal Recovery via Regularized Orthogonal Matching Pursuit	2008	Deanna Needell Roman Vershynin
+	Signal Recovery from Incomplete and Inaccurate Measurements via Regularized Orthogonal Matching Pursuit	2007	Deanna Needell Roman Vershynin
+ PDF Chat	Signal Recovery From Incomplete and Inaccurate Measurements Via Regularized Orthogonal Matching Pursuit	2010	Deanna Needell Roman Vershynin
+	Sparse Recovery with Orthogonal Matching Pursuit under RIP	2010	Tong Zhang
+	Exact Recovery of Sparse Signals via Orthogonal Matching Pursuit: How Many Iterations Do We Need?	2012	Jian Wang Byonghyo Shim
+	Exact Recovery Conditions for Sparse Representations with Partial Support Information	2013	Cédric Herzet Charles Soussen Jérôme Idier Rémi Gribonval
+	Improved RIP Analysis of Orthogonal Matching Pursuit	2011	Ray Maleh
+ PDF Chat	An Improved RIP-Based Performance Guarantee for Sparse Signal Recovery via Orthogonal Matching Pursuit	2014	Ling-Hua Chang Jwo-Yuh Wu
+	A Simple Proof of the Mutual Incoherence Condition for Orthogonal Matching Pursuit	2011	Jian Wang Byonghyo Shim
+	Tight Recovery Guarantees for Orthogonal Matching Pursuit Under Gaussian Noise	2019	Chen Amiraz Robert Krauthgamer Boaz Nadler
+	Coherence-based Partial Exact Recovery Condition for OMP/OLS	2012	Cédric Herzet Charles Soussen Jérôme Idier Rémi Gribonval
+ PDF Chat	Generalized Orthogonal Matching Pursuit	2012	Jian Wang Seokbeop Kwon Byonghyo Shim
+ PDF Chat	Tight recovery guarantees for orthogonal matching pursuit under Gaussian noise	2020	Chen Amiraz Robert Krauthgamer Boaz Nadler
+	An Improved RIP-Based Performance Guarantee for Sparse Signal Recovery via Orthogonal Matching Pursuit	2014	Ling-Hua Chang Jwo-Yuh Wu
+	How Many Iterations are Needed for the Exact Recovery of Sparse Signals using Orthogonal Matching Pursuit	2012	Jian Wang Byonghyo Shim
+ PDF Chat	A Sharp Condition for Exact Support Recovery With Orthogonal Matching Pursuit	2016	Jinming Wen Zhengchun Zhou Jian Wang Xiaohu Tang Qun Mo
+	A Sharp Condition for Exact Support Recovery of Sparse Signals With Orthogonal Matching Pursuit	2018	Jinming Wen Zhengchun Zhou Jian Wang Xiaohu Tang Qun Mo
+ PDF Chat	Sparse Recovery With Orthogonal Matching Pursuit Under RIP	2011	Tong Zhang
+	Signal and Noise Statistics Oblivious Orthogonal Matching Pursuit	2018	Sreejith Kallummil Sheetal Kalyani

Works That Cite This (9)

Action	Title	Year	Authors
+	Greedy Signal Recovery Review	2008	Deanna Needell Joel A. Tropp Roman Vershynin
+	Compressive sensing: a paradigm shift in signal processing	2008	Olga Holtz
+ PDF Chat	Combining geometry and combinatorics: A unified approach to sparse signal recovery	2008	Radu Berinde Anna C. Gilbert Piotr Indyk Howard Karloff Michael Strauss
+	Stability results for random sampling of sparse trigonometric polynomials	2006	Holger Rauhut
+	Combining geometry and combinatorics: A unified approach to sparse signal recovery	2008	Radu Berinde Anna C. Gilbert Piotr Indyk Howard Karloff Michael Strauss
+	Subspace Detection from Structured Union of Subspaces via Linear Sampling	2013	Thakshila Wimalajeewa Yonina C. Eldar Pramod K. Varshney
+	Cooperative Sparsity Pattern Recovery in Distributed Networks Via Distributed-OMP	2012	Thakshila Wimalajeewa Pramod K. Varshney
+	Joint Sparsity Pattern Recovery under Communication Constraints: Greedy Approaches	2013	Thakshila Wimalajeewa Pramod K. Varshney
+ PDF Chat	OMP Based Joint Sparsity Pattern Recovery Under Communication Constraints	2014	Thakshila Wimalajeewa Pramod K. Varshney

Works Cited by This (13)

Action	Title	Year	Authors
+	Algorithmic linear dimension reduction in the l_1 norm for sparse vectors	2006	Anna C. Gilbert Martin J. Strauss Joel A. Tropp Roman Vershynin
+	Uniform Uncertainty Principle for Bernoulli and Subgaussian Ensembles	2008	Shahar Mendelson Alain Pajor Nicole Tomczak-Jaegermann
+	Smoothed analysis of algorithms	2004	Daniel A. Spielman Shang‐Hua Teng
+ PDF Chat	On Lebesgue-type inequalities for greedy approximation	2007	David L. Donoho Michael Elad Vladimir Temlyakov
+	On sparse reconstruction from Fourier and Gaussian measurements	2007	Mark Rudelson Roman Vershynin
+	Nonlinear Methods of Approximation	2003	Vladimir Temlyakov
+	Counting faces of randomly projected polytopes when the projection radically lowers dimension	2008	David L. Donoho Jared Tanner
+	Uncertainty Principles and Signal Recovery	1989	David L. Donoho Philip B. Stark
+ PDF Chat	Decoding by Linear Programming	2005	Emmanuel J. Candès Terence Tao
+ PDF Chat	Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?	2006	Emmanuel J. Candès Terence Tao