Towards a better compressed sensing

@article{Stojnic2013TowardsAB,
  title={Towards a better compressed sensing},
  author={Mihailo Stojnic},
  journal={ArXiv},
  year={2013},
  volume={abs/1306.3801}
}
In this paper we look at a well known linear inverse problem that is one of the mathematical cornerstones of the compressed sensing field. In seminal works \cite{CRT,DOnoho06CS} $\ell_1$ optimization and its success when used for recovering sparse solutions of linear inverse problems was considered. Moreover, \cite{CRT,DOnoho06CS} established for the first time in a statistical context that an unknown vector of linear sparsity can be recovered as a known existing solution of an under-determined… CONTINUE READING