Isometric sketching of any set via the Restricted Isometry Property

DOI10.1093/imaiai/iax019zbMath1473.60021arXiv1506.03521OpenAlexW2963179308MaRDI QIDQ5242860

Mahdi Soltanolkotabi, Benjamin Recht, Samet Oymak

Publication date: 7 November 2019

Published in: Information and Inference: A Journal of the IMA (Search for Journal in Brave)

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

zbMATH Keywords

dimensionality reductiongeneric chainingrestricted isometryJohnson-Lindenstrauss lemmaGaussian width

Mathematics Subject Classification ID

Random matrices (probabilistic aspects) (60B20) Random matrices (algebraic aspects) (15B52)

Related Items (9)

Low rank tensor recovery via iterative hard thresholding ⋮ Generalized notions of sparsity and restricted isometry property. II: Applications ⋮ On fast Johnson-Lindenstrauss embeddings of compact submanifolds of \(\mathbb{R}^N\) with boundary ⋮ Fast Metric Embedding into the Hamming Cube ⋮ Modewise operators, the tensor restricted isometry property, and low-rank tensor recovery ⋮ Time for dithering: fast and quantized random embeddings via the restricted isometry property ⋮ Real-valued embeddings and sketches for fast distance and similarity estimation ⋮ Persistent homology for low-complexity models ⋮ Sparse recovery in bounded Riesz systems with applications to numerical methods for PDEs

This page was built for publication: Isometric sketching of any set via the Restricted Isometry Property