# Example project proposal

I plan to write a survey on spatial partition trees, focusing on the works of Random Projection Trees of Dasgupta and Freund (STOC 2008) and the Cover Trees of Beygelzimer et al (ICML 2006). I will focus on applications of spatial partition trees to nearest neighbor search, and hence will also review the learning framework on Cayton and Dasgupta (NIPS 2007). I plan to extend the learning framework to handle Random Projection Trees and Cover Trees. I will work on this project individually.

- A. Beygelzimer, S. Kakade, and J. Langford. Cover trees for nearest neighbor. ICML, 2006.
- L. Cayton and S. Dasgupta. A learning framework for nearest-neighbor search. NIPS, 2007.
- S. Dasgupta and Y. Freund. Random projection trees and low dimensional manifolds. STOC, 2008.

## Example feedback

*Sounds good; I suggest you also review the more classical k-d tree data structure, and also focus on a more concrete "final application" of nearest neighbor search (e.g., information retrieval, non-parametric classification), which will then dictate the evaluation metric.*