Email: <lastname> @mit.edu
Microsoft Research Silicon Valley has been closed on 9/18/2014.
My research interests revolve around big data algorithmics, sublinear algorithms, and theoretical machine learning. Some technical interests include high-dimensional computational geometry, metric embeddings, streaming, property testing, learning.
I graduated from MIT in 2009, under the supervision of Prof. Piotr Indyk. My PhD thesis is on the "Nearest Neighbor Search: the Old, the New, and the Impossible" [.pdf, .ps]. In 2009--2010, I was a postdoc at the Center for Computational Intractability at Princeton, and a visitor at NYU and IAS.