Alexandr Andoni

Hi! Welcome to my homepage. That's how I look like (sometimes at least):


(see also a more recent image of me)

Info about me:

I am a PhD student working with Prof. Piotr Indyk. My research interests include: high-dimensional computational geometry, metric embeddings, sublinear algorithms, streaming, algorithms for massive data sets, theoretical machine learning.

Publications

Resume:

My CV is available here [ .ps, .pdf ]. It might be outdated.

LSH:

I maintain a page on LSH (Locality-Sensitive Hashing). LSH is a very practical algorithm for approximate near neighbor problem (in high dimensions).

6.046 (Fall'07):

I was a TA for Introduction to Algorithms (6.046).

Other (i.e., random stuff):

ACM ICPC: I used to be one of the coaches for the MIT's team for ACM International Collegiate Programming Contest.

AntiChess: Play my AntiChess ;) (a class project (6.170), jointly with Cristian Cadar and Tudor Leu). Unfortunately, the rendering might be suboptimal (different browsers tend to diplay the board sligthly differently). If you find 3min too little, you can change the time in the menus ('Options->Change player options').

A paranthesis: the next sentence will hopefully help Google better index my webpage. Alternative spellings of my name are: Alexandru Andoni (in Romanian, my normal name, although not the official one due to some hard-to-explain bureaucracy), Alexander Andoni ("anglified" version), and Alex Andoni (simplified version :).

Contact Info:

Alexandr Andoni
MIT Computer Science and Artificial Intelligence Lab,
Stata Center,
32 Vassar Street, Room 32-G596
Cambridge, Massachusetts 02139

Phone: (617) 253-6182
Email: