Dense Fast Random Projections and Lean Walsh Transforms

DOI10.1007/978-3-540-85363-3_40zbMath1159.68643OpenAlexW2119179493MaRDI QIDQ3541816

Edo Liberty, Amit Singer, Nir Ailon

Publication date: 27 November 2008

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-85363-3_40

zbMATH Keywords

dimension reductionrandom projectionsJohnson-Lindenstrausslean Walsh transforms

Mathematics Subject Classification ID

Numerical methods for discrete and fast Fourier transforms (65T50) Random matrices (algebraic aspects) (15B52) Randomized algorithms (68W20)

Related Items (3)

Unnamed Item ⋮ Correlations between random projections and the bivariate normal ⋮ Subspace Iteration Randomization and Singular Value Problems

This page was built for publication: Dense Fast Random Projections and Lean Walsh Transforms