Precise Stability Phase Transitions for $\ell_1$ Minimization: A Unified Geometric Framework

DOI10.1109/TIT.2011.2165825zbMath1365.94089MaRDI QIDQ5272313

Weiyu Xu, Babak Hassibi

Publication date: 12 July 2017

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Sampling theory in information and communication theory (94A20) Synthetic treatment of fundamental manifolds in projective geometries (Grassmannians, Veronesians and their generalizations) (51M35)

Related Items

A geometrical stability condition for compressed sensing, The convex geometry of linear inverse problems, Performance comparisons of greedy algorithms in compressed sensing, Sharp recovery bounds for convex demixing, with applications, A Rice method proof of the null-space property over the Grassmannian, CGIHT: conjugate gradient iterative hard thresholding for compressed sensing and matrix completion, Guarantees of total variation minimization for signal recovery, System identification in the presence of outliers and random noises: a compressed sensing approach, Analysis of a nonsmooth optimization approach to robust estimation