Alexandr Andoni
Welcome to my homepage. This is how I look like (sometimes):
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.
I am on the job market this academic year (2008-2009).
LSH:
I maintain a page on LSH (Locality-Sensitive
Hashing). LSH is a practical algorithm for approximate nearest
neighbor problem (in high dimensions).
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 6.170 class project, joint with Cristian Cadar and Tudor
Leu). Warning: 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 that will hopefully
help Google and other search engines 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-G694
Cambridge, Massachusetts 02139
Phone: (617) 253-7583
Email: 