Alexandr Andoni


Email: <lastname>

Microsoft Research Silicon Valley has been closed on 9/18/2014.

See my webpage here.

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.