An almost optimal unrestricted fast Johnson-Lindenstrauss transform

MaRDI QIDQ5365036zbMATH OpenFDO

Authors Nir Ailon, Edo Liberty

Publication date 29 September 2017

Full work available at URL http://dl.acm.org/citation.cfm?id=2133053

Mathematics Subject Classification ID

Probability theory on linear topological spaces (60B11) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computing methodologies for image processing (68U10) Application of orthogonal and other special functions (94A11)

Recommendations

• An Almost Optimal Unrestricted Fast Johnson-Lindenstrauss Transform
• On variants of the Johnson–Lindenstrauss lemma
• Sparser Johnson-Lindenstrauss transforms
• Sparser Johnson-Lindenstrauss transforms
• Fast, deterministic and sparse dimensionality reduction

Cited in

(16)

• On principal components regression, random projections, and column subsampling
• A sparse Johnson-Lindenstrauss transform
• Approximate nearest neighbors and the fast Johnson-Lindenstrauss transform
• An Almost Optimal Unrestricted Fast Johnson-Lindenstrauss Transform
• Almost Optimal Explicit Johnson-Lindenstrauss Families
• The quest for optimal sampling: computationally efficient, structure-exploiting measurements for compressed sensing
• Dense Fast Random Projections and Lean Walsh Transforms
• Fast, deterministic and sparse dimensionality reduction
• Optimal bounds for Johnson-Lindenstrauss transformations
• The fast Johnson-Lindenstrauss transform and approximate nearest neighbors
• The Johnson-Lindenstrauss Transform: An Empirical Study
• Compressed sensing with coherent and redundant dictionaries
• Sparser Johnson-Lindenstrauss transforms
• Johnson–Lindenstrauss Embeddings with Kronecker Structure
• A variant of the Johnson-Lindenstrauss lemma for circulant matrices
• Dense fast random projections and Lean Walsh transforms

This page was built for publication: An almost optimal unrestricted fast Johnson-Lindenstrauss transform

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5365036)