# 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

#### 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

VIEW 3 EXCERPTS
CITES BACKGROUND