Restricted Isometry Property for General p-Norms

DOI10.1109/TIT.2016.2598296zbMath1359.94053arXiv1407.2178MaRDI QIDQ2976590

Rati Gelashvili, Zeyuan Allen Zhu, Ilya Razenshteyn

Publication date: 28 April 2017

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

Full work available at URL: https://arxiv.org/abs/1407.2178

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Related Items (7)

Robust sub-Gaussian estimation of a mean vector in nearly linear time ⋮ Stable and robust $\ell_p$-constrained compressive sensing recovery via robust width property ⋮ Low rank matrix recovery with impulsive noise ⋮ On Low-Risk Heavy Hitters and Sparse Recovery Schemes ⋮ The Trimmed Lasso: Sparse Recovery Guarantees and Practical Optimization by the Generalized Soft-Min Penalty ⋮ The global convergence of the nonlinear power method for mixed-subordinate matrix norms ⋮ Low rank matrix recovery with adversarial sparse noise*

This page was built for publication: Restricted Isometry Property for General p-Norms