Optimal hashing-based time-space trade-offs for approximate near neighbors
- Alexandr Andoni
- Thijs Laarhoven
- et al.
- 2017
- SODA 2017
Publications
7 results for Alexandr Andoni
On sketching quadratic forms
- Alexandr Andoni
- Jiecao Chen
- et al.
- 2016
- ITCS 2016
Parallel algorithms for geometric graph problems
- Alexandr Andoni
- Aleksandar Nikolov
- et al.
- 2014
- STOC 2014
Lower bounds for edit distance and product metrics via Poincaré-type inequalities
- Alexandr Andoni
- T.S. Jayram
- et al.
- 2010
- SODA 2010
Efficient sketches for Earth-Mover Distance, with applications
- Alexandr Andoni
- Khanh Do Ba
- et al.
- 2009
- FOCS 2009
Erratum: Efficient similarity search and classification via rank aggregation
- Alexandr Andoni
- Ronald Fagin
- et al.
- 2008
- SIGMOD 2008
The computational hardness of estimating edit distance
- Alexandr Andoni
- Robert Krauthgamer
- 2007
- FOCS 2007