9.5k citations · 11.1k across the 33 of their papers we have counts for
Showing cs.ITShow all
2 papers · 1 filter
cs.IT2011★ 11 cited
Accurate Prediction of Phase Transitions in Compressed Sensing via a Connection to Minimax Denoising
David Donoho, Iain Johnstone, Andrea Montanari
Compressed sensing posits that, within limits, one can undersample a sparse signal and yet reconstruct it accurately. Knowing the precise limits to such undersampling is important…
cs.IT2011★ 14 cited
Compressed Sensing over -balls: Minimax Mean Square Error
David Donoho, Iain Johnstone, Arian Maleki +1
We consider the compressed sensing problem, where the object $x_0 \in \bR^N$ is to be recovered from incomplete measurements ; here the sensing matrix is an $n \t…