On Model-Based RIP-1 Matrices

by Indyk, Piotr, Razenshteyn, Ilya
Published 2014

Approxiamate Nearest Neighbor Search in High Dimensions

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

Practical data-dependent metric compression with provable guarantees

by Indyk, Piotr, Razenshteyn, Ilya, Wagner, Tal
Published 2019

Nearly-optimal bounds for sparse recovery in generic norms, with applications to k-median sketching

by Woodruff, David P., Backurs, Arturs, Indyk, Piotr, Razenshteyn, Ilya
Published 2018

Beyond locality-sensitive hashing

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

Scalable Nearest Neighbor Search for Optimal Transport

by Backurs, Arturs, Dong, Yihe, Indyk, Piotr, Razenshteyn, Ilya, Wagner, Tal
Published 2022

Practical and optimal LSH for angular distance

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

An exact combinatorial algorithm for minimum graph bisection

by Delling, Daniel, Fleischman, Daniel, Goldberg, Andrew V., Razenshteyn, Ilya, Werneck, Renato F.
Published 2016