Ilya Razenshteyn

GENERAL INFORMATION

Since September 2012 I am a graduate student at MIT Computer Science and Artificial Intelligence Laboratory. I am privileged to be advised by Piotr Indyk. I graduated in June 2012 from Moscow State University, where my advisors were great Maxim Babenko and Sasha Shen.

In my thesis “Taming High-Dimensional Similarity”, I make progress on the following question: How tractable, in theory and practice, are similarity search and related tasks for various similarity measures?

Watch two videos of me speaking about our results: “Sketching and Embedding are Equivalent for Norms” (TCS+) and “Locality-Sensitive Hashing and Beyond” (Microsoft Research).

We have released FALCONN: a highly optimized C++ library (with a Python wrapper) for similarity search based on LSH.

I do Theoretical Computer Science. My research interests include: similarity search, sketching, metric embeddings, high-dimensional geometry, streaming algorithms, compressed sensing, combinatorial optimization.

My wife does Theory as well!

SELECTED PUBLICATIONS

See the full list of papers (with slides, posters, videos etc).

TEACHING


© 2015—2016