Restricted isometry property for general p-norms

DOI10.4230/LIPICS.SOCG.2015.451zbMATH Open1378.15010OpenAlexW2518893082MaRDI QIDQ5368705FDOQ5368705

Ilya Razenshteyn, Rati Gelashvili, Zeyuan Allen Zhu

Publication date: 10 October 2017

Full work available at URL: https://dblp.uni-trier.de/db/conf/compgeom/compgeom2015.html#ZhuGR15

Recommendations

• On model-based RIP-1 matrices
• Compressed sensing with restricted isometry property
• Sharp RIP bound for sparse signal and low-rank matrix recovery
• The restricted isometry property and its implications for compressed sensing
• Restricted isometry property for random matrices with heavy-tailed columns

zbMATH Keywords

dimension reductionhigh-dimensional geometrylinear algebracompressive sensing

Mathematics Subject Classification ID

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 (4)

• Signal separation under coherent dictionaries and \(\ell_p\)-bounded noise
• Restricted isometry property for matrices whose entries are random variables belonging to some Orlicz spaces \(L_U(\Omega)\)
• 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)