The Computational Hardness of Estimating Edit Distance

by Andoni, Alexandr, Krauthgamer, Robert
Published 2010

Approxiamate Nearest Neighbor Search in High Dimensions

by Andoni, Alexandr, Indyk, Piotr, Razenshteyn, Ilya
Published 2021

Global Alignment of Molecular Sequences via Ancestral State Reconstruction

by Andoni, Alexandr, Daskalakis, Constantinos, Hassidim, Avinatan, Roch, Sebastien
Published 2012

Shift Finding in Sub-linear Time

by Andoni, Alexandr, Hassanieh, Haitham, Indyk, Piotr, Katabi, Dina
Published 2014

External Sampling

by Andoni, Alexandr, Indyk, Piotr, Onak, Krzysztof, Rubinfeld, Ronitt
Published 2012

Efficient Sketches for Earth-Mover Distance, with Applications

by Indyk, Piotr, Woodruff, David, Do Ba, Khanh, Andoni, Alexandr
Published 2010

Beyond locality-sensitive hashing

by Andoni, Alexandr, Nguyen, Huy L., Indyk, Piotr, Razenshteyn, Ilya
Published 2018

Tight Lower Bound for Linear Sketches of Moments

by Andoni, Alexandr, Nguyen, Huy L., Polyanskiy, Yury, Wu, Yihong
Published 2014

Practical and optimal LSH for angular distance

by Andoni, Alexandr, Laarhoven, Thijs, Indyk, Piotr, Razenshteyn, Ilya, Schmidt, Ludwig
Published 2018