Sparse Random Matrices for Dimensionality Reduction

Pierre Mackenzie

The Johnson-Lindenstrauss (JL) theorem states that a set of points in high-dimensional space can be embedded into a lower-dimensional space while approximately preserving pairwise…