Lecture 6 : Johnson - Lindenstrauss Lemma : Dimension Reduction

Abstract

Observer that for any three points, if the three distances between them are given, then the three angles are fixed. Given n−1 vectors, the vectors together with the origin form a set of n points. In fact, given any n points in Euclidean space (in n−1 dimensions), the Johnson-Lindenstrauss Lemma states that the n points can be placed in O( logn 2… (More)

Topics

Cite this paper

@inproceedings{Chan2010Lecture6, title={Lecture 6 : Johnson - Lindenstrauss Lemma : Dimension Reduction}, author={Hubert Y. Chan}, year={2010} }