“certificates”

Sparse Support Recovery with $ell_{infty}$ Data Fidelity

Abstract: This paper investigates non-uniform guarantees of \(ell_1\) minimization, subject to an \(ell_infty\) data fidelity constraint, to stably recover the support of a sparse vector when solving noisy linear inverse problems.