Learning the structure of manifolds using random projections

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

Bibtex Metadata Paper


Yoav Freund, Sanjoy Dasgupta, Mayank Kabra, Nakul Verma


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