Dr. Alexandr Andoni

Biography

Alexandr Andoni is an associate professor at Columbia University, where he is a member of the Data Science Institute. He has broad interests in algorithmic foundations and massive data, with specific focus areas including sublinear algorithms such as streaming and property testing, high-dimensional computational geometry, metric embeddings, and machine learning. He graduated from the Massachusetts Institute of Technology (MIT) in 2009, where he completed his PhD with a thesis titled 'Nearest Neighbor Search: Old, New, Impossible,' under the supervision of Professor Piotr Indyk. Following his graduation, Andoni conducted postdoctoral research at Princeton University, associated with the Center for Computational Intractability, and has held research positions at Microsoft Research Silicon Valley and the Simons Institute for the Theory of Computing at UC Berkeley. His teaching portfolio includes graduate-level courses on algorithms and massive data, and he advises numerous graduate students and postdocs in his field.

Research Interests

Experience

Courses