An Analysis of the Johnson-Lindenstrauss Lemma with the Bivariate Gamma Distribution

Jason Bernstein, Alec M. Dunton, Benjamin W. Priest

Probabilistic proofs of the Johnson-Lindenstrauss lemma imply that random projection can reduce the dimension of a data set and approximately preserve pairwise distances. If a dist…