Restricted Isometry Property for General p-Norms.

DOI10.4230/LIPIcs.SOCG.2015.451zbMath1378.15010OpenAlexW2518893082MaRDI QIDQ5368705

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

zbMATH Keywords

dimension reductionlinear algebracompressive sensinghigh-dimensional geometry

Mathematics Subject Classification ID

Computing methodologies for image processing (68U10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60)

Related Items (2)

Signal separation under coherent dictionaries and \(\ell_p\)-bounded noise ⋮ Real-valued embeddings and sketches for fast distance and similarity estimation

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