Andoni, Alexandr; Razenshteyn, Ilya Optimal data-dependent hashing for approximate near neighbors. (English) Zbl 1321.68212 Proceedings of the 47th annual ACM symposium on theory of computing, STOC ’15, Portland, OR, USA, June 14–17, 2015. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-3536-2). 793-801 (2015). MSC: 68P05 68Q17 68T05 68W25 PDFBibTeX XMLCite \textit{A. Andoni} and \textit{I. Razenshteyn}, in: Proceedings of the 47th annual ACM symposium on theory of computing, STOC '15, Portland, OR, USA, June 14--17, 2015. New York, NY: Association for Computing Machinery (ACM). 793--801 (2015; Zbl 1321.68212) Full Text: DOI arXiv
Andoni, Alexandr; Krauthgamer, Robert; Razenshteyn, Ilya Sketching and embedding are equivalent for norms. (English) Zbl 1321.68428 Proceedings of the 47th annual ACM symposium on theory of computing, STOC ’15, Portland, OR, USA, June 14–17, 2015. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-3536-2). 479-488 (2015). MSC: 68U05 PDFBibTeX XMLCite \textit{A. Andoni} et al., in: Proceedings of the 47th annual ACM symposium on theory of computing, STOC '15, Portland, OR, USA, June 14--17, 2015. New York, NY: Association for Computing Machinery (ACM). 479--488 (2015; Zbl 1321.68428) Full Text: DOI arXiv