Alexandr Andoni

I have mostly worked on high-dimensional computational geometry and metric embeddings. My general interests extend to property testing, communication complexity, streaming algorithms, average-case complexity and other topics of theoretical Computer Science.