On Extended Concentration Inequalities for Fast JL Embeddings of Infinite Sets

Edem Boahen, March T. Boedihardjo, Rafael Chiclana +1

The Johnson-Lindenstrauss (JL) lemma allows subsets of a high-dimensional space to be embedded into a lower-dimensional space while approximately preserving all pairwise Euclidean…