Today is a good day I think to talk about the Johnson-Lindenstrauss dimension reduction lemma! The setting is as follows. Suppose you have a large number points, living in the Euclidean space of dimension . We’ll call these points , and think of both the number of points and the number of dimensions as being … More The Johnson-Lindenstrauss Lemma