Phase Transition in the One-bit Johnson-Lindenstrauss Lemma

Amadou Bah, Bryson Kagy, Emily Smith

The Johnson-Lindenstrauss Lemma (J-L Lemma) is a cornerstone of dimension reduction techniques. We study it in the one-bit context, namely we consider the unit sphere $ \mathbb S ^…