New and Improved Johnson–Lindenstrauss Embeddings via the Restricted Isometry Property
Work
Year: 2011
Type: article
Abstract: Consider an $m \times N$ matrix $\Phi$ with the restricted isometry property of order k and level $\delta$; that is, the norm of any k-sparse vector in $\mathbb{R}^N$ is preserved to within a multipli... more
Authors Felix Krahmer, Rachel Ward
Institutions New York University, University of Bonn, Hausdorff Center for Mathematics, Courant Institute of Mathematical Sciences
Cites: 41
Cited by: 302
Related to: 10
FWCI: 31.86
Citation percentile (by year/subfield): 96.4
Subfield: Computational Mechanics
Field: Engineering
Domain: Physical Sciences
Open Access status: green