Limits of Deterministic Compressed Sensing Considering Arbitrary Orthonormal Basis for Sparsity

Arash Amini, Farrokh Marvasti

Type: Preprint

Publication Date: 2009-01-01

Citations: 0

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

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	Consistency of l1 recovery from noisy deterministic measurements	2012	Charles Dossal Rémi Tesson
+ PDF Chat	Compressed Sensing and Redundant Dictionaries	2008	Holger Rauhut Karin Schnass Pierre Vandergheynst
+	On statistical restricted isometry property of a new class of deterministic partial Fourier compressed sensing matrices	2012	Nam Yul Yu
+	Random Sampling in Bounded Orthonormal Systems	2013	Simon Foucart Holger Rauhut
+	On random and deterministic compressed sensing and the Restricted Isometry Property in levels	2015	Alexander Bastounis Anders C. Hansen
+ PDF Chat	Sampling and reconstruction in sparse atomic spaces	2013	Volker Pohl Ezra Tampubolon Holger Boche
+	On sparse reconstruction from Fourier and Gaussian measurements	2007	Mark Rudelson Roman Vershynin
+	A Deterministic Sub-linear Time Sparse Fourier Algorithm via Non-adaptive Compressed Sensing Methods	2007	Mark Iwen
+	A Deterministic Sub-linear Time Sparse Fourier Algorithm via Non-adaptive Compressed Sensing Methods	2007	Mark Iwen
+	A Sparse Representation of Random Signals	2020	Tao Qian
+	Deterministic Matrices with a Restricted Isometry Property for Partially Structured Sparse Signals	2019	Alihan Kaplan Volker Pohl Holger Boche
+ PDF Chat	The sparsity gap: Uncertainty principles proportional to dimension	2010	Joel A. Tropp
+	Consistency of<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" overflow="scroll"><mml:msub><mml:mrow><mml:mi>ℓ</mml:mi></mml:mrow><mml:mrow><mml:mn>1</mml:mn></mml:mrow></mml:msub></mml:math>recovery from noisy deterministic measurements	2013	Charles Dossal Rémi Tesson
+	Near Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?	2004	Emmanuel J. Candès Terence Tao
+	The Sparsity Gap: Uncertainty Principles Proportional to Dimension	2010	Joel A. Tropp
+	On the Restricted Isometry of deterministically subsampled Fourier matrices	2010	Jarvis Haupt Lorne Applebaum Robert D. Nowak
+ PDF Chat	Sparse reconstruction by convex relaxation: Fourier and Gaussian measurements	2006	Mark Rudelson Roman Vershynin
+	Improving Imprecise Compressive Sensing Models	2015	Dong‐Eun Lee Rafael Pires de Lima Jaesik Choi
+	Improving Imprecise Compressive Sensing Models	2015	Dong‐Eun Lee Rafael Pires de Lima Jaesik Choi
+	On recoverability properties of fixed measurement matrices	2014	Anatoly Eydelzon

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (8)

Action	Title	Year	Authors
+	Compressed Sensing of Analog Signals	2008	Yonina C. Eldar
+	Deterministic Designs with Deterministic Guarantees: Toeplitz Compressed Sensing Matrices, Sequence Designs and System Identification	2008	Venkatesh Saligrama
+	Algorithmic linear dimension reduction in the l_1 norm for sparse vectors	2006	Anna C. Gilbert Martin J. Strauss Joel A. Tropp Roman Vershynin
+ PDF Chat	A Simple Proof of the Restricted Isometry Property for Random Matrices	2008	Richard G. Baraniuk Mark A. Davenport Ronald DeVore Michael B. Wakin
+ PDF Chat	Uncertainty Relations for Shift-Invariant Analog Signals	2009	Yonina C. Eldar
+	Compressive Sensing [Lecture Notes]	2007	Richard G. Baraniuk
+ PDF Chat	Decoding by Linear Programming	2005	Emmanuel J. Candès Terence Tao
+	Uncertainty Relations for Analog Signals	2008	Yonina C. Eldar