Learning the structure of manifolds using random projections

Part of Advances in Neural Information Processing Systems 20 (NIPS 2007)

Bibtex Metadata Paper

Authors

Yoav Freund, Sanjoy Dasgupta, Mayank Kabra, Nakul Verma

Abstract

We present a simple variant of the k-d tree which automatically adapts to intrinsic low dimensional structure in data.