Alexandr Andoni

Alexandr Andoni is an Associate Professor in the Department of Computer Science at Columbia Engineering, affiliated with the Data Science Institute (DSI). His research focuses on algorithmic foundations of massive data, including sublinear algorithms, high-dimensional computational geometry, metric embeddings, and machine learning.

• Education: Ph.D. in Computer Science from MIT (2009), supervised by Prof. Piotr Indyk
• Postdoctoral roles: Center for Computational Intractability (Princeton, 2009-2010), NYU, IAS
• Industry experience: Researcher at Microsoft Research Silicon Valley (2010-2014) until its closure
• Additional affiliations: Visiting scientist at Simons Institute (UC Berkeley), Foundations of Data Science Center member

His work addresses theoretical challenges in efficient data processing, particularly for large-scale problems, with emphasis on nearest neighbor search and dimensionality reduction techniques.