Alexandr Andoni


1065 La Avenida st, 6/1171

Mountain View, CA 94043

Email: <lastname>

I am a researcher at Microsoft Research Silicon Valley.

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, computational 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.

See my publications here at my MIT homepage.