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

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