A New Characterization of Compressed Sensing Limits
The fact that sparse vectors can be recovered from a small number of linear measurements has important and exciting implications for engineering and statistics. However, despite the vast amount of recent work in the field of compressed sensing, a sharp characterization between what can and cannot be recovered in the …