The Johnson-Lindenstrauss Transform: An Empirical Study

DOI10.1137/1.9781611972917.16zbMath1430.68388OpenAlexW150179085MaRDI QIDQ5233711

Qiushi Wang, Suresh Venkatasubramanian

Publication date: 12 September 2019

Published in: 2011 Proceedings of the Thirteenth Workshop on Algorithm Engineering and Experiments (ALENEX) (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/7c6cf254b8032810b502f018bc31dd0ccb03252d

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computational aspects of data analysis and big data (68T09)

Related Items (9)

The perfect marriage and much more: combining dimension reduction, distance measures and covariance ⋮ Distance geometry and data science ⋮ Random projections for quadratic programs ⋮ On randomized sketching algorithms and the Tracy-Widom law ⋮ A weighted multiple classifier framework based on random projection ⋮ Random projections for Bayesian regression ⋮ Barvinok's naive algorithm in distance geometry ⋮ A survey on unsupervised outlier detection in high‐dimensional numerical data ⋮ Random Projections for Linear Programming

This page was built for publication: The Johnson-Lindenstrauss Transform: An Empirical Study