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.

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.