Learning the structure of manifolds using random projections

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

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.