Lifting ℓq-optimization thresholds

@article{Stojnic2013LiftingT,
  title={Lifting ℓq-optimization thresholds},
  author={Mihailo Stojnic},
  journal={ArXiv},
  year={2013},
  volume={abs/1306.3976}
}
In this paper we look at a connection between the $\ell_q,0\leq q\leq 1$, optimization and under-determined linear systems of equations with sparse solutions. The case $q=1$, or in other words $\ell_1$ optimization and its a connection with linear systems has been thoroughly studied in last several decades; in fact, especially so during the last decade after the seminal works \cite{CRT,DOnoho06CS} appeared. While current understanding of $\ell_1$ optimization-linear systems connection is fairly… CONTINUE READING

Topics from this paper.

Citations

Publications citing this paper.
SHOWING 1-5 OF 5 CITATIONS

Does $\ell _{p}$ -Minimization Outperform $\ell _{1}$ -Minimization?

  • IEEE Transactions on Information Theory
  • 2015
VIEW 6 EXCERPTS
CITES METHODS, BACKGROUND & RESULTS
HIGHLY INFLUENCED

Does ℓp-minimization outperform ℓ1-minimization?

  • IEEE Trans. Information Theory
  • 2017
VIEW 5 EXCERPTS
CITES METHODS, BACKGROUND & RESULTS
HIGHLY INFLUENCED

Phase transition and noise sensitivity of ℓp-minimization for 0 ≤ p ≤ 1

  • 2016 IEEE International Symposium on Information Theory (ISIT)
  • 2016
VIEW 5 EXCERPTS
CITES BACKGROUND, RESULTS & METHODS
HIGHLY INFLUENCED

Similar Papers