Restricted isometry property for general p-norms

DOI10.4230/LIPICS.SOCG.2015.451MaRDI QIDQ5368705zbMATH OpenOpenAlexFDO

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

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)

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

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
• The gap between the null space property and the restricted isometry property
• Generalized notions of sparsity and restricted isometry property. I: A unified framework
• 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)