Uncertainty principles and ideal atomic decomposition

David L. Donoho, Xiaoming Huo

Type: Article

Publication Date: 2001-01-01

Citations: 1998

DOI: https://doi.org/10.1109/18.959265

View Publication

Locations

IEEE Transactions on Information Theory - View

Similar Works

Action	Title	Year	Authors
+	Quantitative Robust Uncertainty Principles and Optimally Sparse Decompositions	2004	Emmanuel J. Candès Justin Romberg
+ PDF Chat	Quantitative Robust Uncertainty Principles and Optimally Sparse Decompositions	2005	Emmanuel J. Candès Justin Romberg
+	Discrete uncertainty principles and sparse signal processing	2015	Afonso S. Bandeira Megan E. Lewis Dustin G. Mixon
+	Discrete uncertainty principles and sparse signal processing	2015	Afonso S. Bandeira Megan E. Lewis Dustin G. Mixon
+ PDF Chat	The sparsity gap: Uncertainty principles proportional to dimension	2010	Joel A. Tropp
+	The Sparsity Gap: Uncertainty Principles Proportional to Dimension	2010	Joel A. Tropp
+ PDF Chat	Uncertainty Relations and Sparse Signal Recovery for Pairs of General Signal Sets	2011	Patrick Kuppinger Giuseppe Durisi Helmut Bölcskei
+ PDF Chat	Discrete Uncertainty Principles and Sparse Signal Processing	2017	Afonso S. Bandeira Megan E. Lewis Dustin G. Mixon
+ PDF Chat	Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information	2006	Emmanuel J. Candès Justin Romberg Terence Tao
+	Separation-Free Super-Resolution from Compressed Measurements is Possible: an Orthonormal Atomic Norm Minimization Approach	2017	Weiyu Xu Jirong Yi Soura Dasgupta Jian‐Feng Cai Mathews Jacob Myung Cho
+	Guaranteed Blind Sparse Spikes Deconvolution via Lifting and Convex Optimization	2016	Yuejie Chi
+ PDF Chat	Separation-free super-resolution from compressed measurements is possible: an orthonormal atomic norm minimization approach	2023	Jirong Yi Soura Dasgupta Jian‐Feng Cai Mathews Jacob Jingchao Gao Myung Cho Weiyu Xu
+	Uncertainty principles and optimally sparse wavelet transforms	2018	Ron Levie Nir Sochen
+	Uncertainty relations and sparse signal recovery	2018	Erwin Riegler Helmut Bölcskei
+	Uncertainty principles and optimally sparse wavelet transforms	2017	Ron Levie Nir Sochen
+	Uncertainty principles and optimally sparse wavelet transforms	2017	Ron Levie Nir Sochen
+	Recovery of Sparsely Corrupted Signals	2011	Christoph Studer Patrick Kuppinger Graeme Pope Helmut Bölcskei
+ PDF Chat	Recovery of Sparsely Corrupted Signals	2011	Christoph Studer Patrick Kuppinger Graeme Pope Helmut Bölcskei
+	Recovery of Sparsely Corrupted Signals	2011	Christoph Studer Patrick Kuppinger Graeme Pope Helmut Bölcskei
+ PDF Chat	Uncertainty Relations and Sparse Signal Recovery	2021	Erwin Riegler Helmut Bökei

Works That Cite This (808)

Action	Title	Year	Authors
+	Sparse recovery via differential inclusions	2016	Stanley Osher Feng Ruan Jiechao Xiong Yuan Yao Wotao Yin
+ PDF Chat	Iterative hard thresholding for model selection in genome‐wide association studies	2017	Kevin L. Keys Gary K. Chen Kenneth Lange
+ PDF Chat	Learning Semidefinite Regularizers	2018	Yong Sheng Soh Venkat Chandrasekaran
+ PDF Chat	Sparse estimation via lower-order penalty optimization methods in high-dimensional linear regression	2022	Xin Li Yaohua Hu Chong Li Xiaoqi Yang Tianzi Jiang
+	Low-Coherence Frames From Group Fourier Matrices	2017	Matthew Thill Babak Hassibi
+	Random Matrices Generating Large Growth in LU Factorization with Pivoting	2021	Desmond J. Higham Nicholas J. Higham Srikara Pranesh
+	Approximation of frame based missing data recovery	2010	Jian‐Feng Cai Zuowei Shen Gui–Bo Ye
+	An asymptotic existence result on compressed sensing matrices	2015	Darryn Bryant Padraig Ó Catháin
+	What is the Largest Sparsity Pattern That Can Be Recovered by 1-Norm Minimization?	2021	Mustafa Devrim Kaba Mengnan Zhao René Vidal Daniel P. Robinson Enrique Mallada
+ PDF Chat	Sure Independence Screening for Ultrahigh Dimensional Feature Space	2008	Jianqing Fan Jinchi Lv

Works Cited by This (12)

Action	Title	Year	Authors
+	Local Sine and Cosine Bases of Coifman and Meyer and the Construction of Smooth Wavelets	1992	Pascal Auscher Raymond O. Wells Mladen Victor Wickerhauser
+	The interior-point revolution in constrained optimization	1998	Margaret H. Wright
+	Probability in Banach Spaces: Isoperimetry and Processes	1991	Michel Ledoux Michel Talagrand
+	Encrypting by Random Rotations	2007	N. J. A. Sloane
+	New mathematical proof of the uncertainty relation	1979	David N. Williams
+	A Simple Wilson Orthonormal Basis with Exponential Decay	1991	Ingrid Daubechies Stéphane Jaffard Jean-Lin Journé
+	Signal Recovery and the Large Sieve	1992	David L. Donoho B. F. Logan
+	The uncertainty principle: A mathematical survey	1997	Gerald B. Folland Alladi Sitaram
+	Ridgelets: a key to higher-dimensional intermittency?	1999	Emmanuel J. Candès David L. Donoho
+	An analog scrambling scheme which does not expand bandwidth, Part I: Discrete time	1979	A.D. Wyner