Fast, deterministic and sparse dimensionality reduction

MaRDI QIDQ4607975zbMATH OpenFDO

Authors Daniel Dadush, Cristóbal Guzmán, Neil Olver

Publication date 15 March 2018

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

Mathematics Subject Classification ID

Random matrices (algebraic aspects) (15B52) Computational methods for sparse matrices (65F50) Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Sparser Johnson-Lindenstrauss transforms
• A sparse Johnson-Lindenstrauss transform
• Sparser Johnson-Lindenstrauss transforms
• An Almost Optimal Unrestricted Fast Johnson-Lindenstrauss Transform
• An almost optimal unrestricted fast Johnson-Lindenstrauss transform

Cited in

(20)

• Fast dimension reduction using Rademacher series on dual BCH codes
• Fast binary embeddings with Gaussian circulant matrices: improved bounds
• Optimal fast Johnson-Lindenstrauss embeddings for large data sets
• Fast and memory-optimal dimension reduction using Kac's walk
• Explicit dimension reduction and its applications
• Improved analysis of the subsampled randomized Hadamard transform
• Sparser Johnson-Lindenstrauss transforms
• Dense Fast Random Projections and Lean Walsh Transforms
• On using Toeplitz and circulant matrices for Johnson-Lindenstrauss transforms
• Simple analyses of the sparse Johnson-Lindenstrauss transform
• scientific article; zbMATH DE number 6765491 (Why is no real title available?)
• An almost optimal unrestricted fast Johnson-Lindenstrauss transform
• Sparser Johnson-Lindenstrauss transforms
• A variant of the Johnson-Lindenstrauss lemma for circulant matrices
• Dense fast random projections and Lean Walsh transforms
• Deterministic parallel algorithms for bilinear objective functions
• Sparse Hanson-Wright inequalities with applications
• A sparse grid based method for generative dimensionality reduction of high-dimensional data
• The Mailman algorithm: a note on matrix-vector multiplication
• Bilinear Lanczos components for fast dimensionality reduction and feature extraction

This page was built for publication: Fast, deterministic and sparse dimensionality reduction

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