A class of sparse Johnson--Lindenstrauss transforms and analysis of their extreme singular values

Kwassi Joseph Dzahini, Stefan M. Wild

The Johnson--Lindenstrauss (JL) lemma is a powerful tool for dimensionality reduction in modern algorithm design. The lemma states that any set of high-dimensional points in a Eucl…