Learning the structure of manifolds using random projections

Yoav Freund, Sanjoy Dasgupta, Mayank Kabra, Nakul Verma

Advances in Neural Information Processing Systems 20 (NIPS 2007)

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