Restricted isometry property for general p-norms
DOI10.4230/LIPICS.SOCG.2015.451zbMATH Open1378.15010OpenAlexW2518893082MaRDI QIDQ5368705FDOQ5368705
Authors: Zeyuan Allen Zhu, Rati Gelashvili, Ilya Razenshteyn
Publication date: 10 October 2017
Full work available at URL: https://dblp.uni-trier.de/db/conf/compgeom/compgeom2015.html#ZhuGR15
Recommendations
Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computing methodologies for image processing (68U10) Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60)
Cited In (11)
- Compressed sensing with restricted isometry property
- On model-based RIP-1 matrices
- Signal separation under coherent dictionaries and \(\ell_p\)-bounded noise
- Generalized notions of sparsity and restricted isometry property. I: A unified framework
- The gap between the null space property and the restricted isometry property
- Restricted isometry property for matrices whose entries are random variables belonging to some Orlicz spaces \(L_U(\Omega)\)
- Generalized notions of sparsity and restricted isometry property. II: Applications
- On support sizes of restricted isometry constants
- Computational complexity of certifying restricted isometry property
- Certifying the Restricted Isometry Property is Hard
- Real-valued embeddings and sketches for fast distance and similarity estimation
This page was built for publication: Restricted isometry property for general \(p\)-norms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5368705)