Optimal Hashing-based Time-Space Trade-offs for Approximate Near Neighbors.

Alexandr Andoni; Thijs Laarhoven; Ilya P. Razenshteyn; Erik Waingarten

Optimal Hashing-based Time-Space Trade-offs for Approximate Near Neighbors.

Alexandr Andoni, Thijs Laarhoven, Ilya P. Razenshteyn, Erik Waingarten

Discrete Mathematics

Research output: Contribution to journal › Article › Academic › peer-review

Original language	English
Journal	CoRR
Volume	abs/1608.03580
Publication status	Published - 2016

Bibliographical note

DBLP License: DBLP's bibliographic metadata records provided through http://dblp.org/ are distributed under a Creative Commons CC0 1.0 Universal Public Domain Dedication. Although the bibliographic metadata records are provided consistent with CC0 1.0 Dedication, the content described by the metadata records is not. Content may be subject to copyright, rights of privacy, rights of publicity and other restrictions.

Access to Document

Cite this

@article{23ff7adb72b449288422c998823e91e6,

title = "Optimal Hashing-based Time-Space Trade-offs for Approximate Near Neighbors.",

author = "Alexandr Andoni and Thijs Laarhoven and Razenshteyn, {Ilya P.} and Erik Waingarten",

note = "DBLP License: DBLP's bibliographic metadata records provided through http://dblp.org/ are distributed under a Creative Commons CC0 1.0 Universal Public Domain Dedication. Although the bibliographic metadata records are provided consistent with CC0 1.0 Dedication, the content described by the metadata records is not. Content may be subject to copyright, rights of privacy, rights of publicity and other restrictions.",

year = "2016",

language = "English",

volume = "abs/1608.03580",

journal = "CoRR",

issn = "2331-8422",

publisher = "Schloss Dagstuhl - Leibniz-Zentrum f{\"u}r Informatik",

}

TY - JOUR

T1 - Optimal Hashing-based Time-Space Trade-offs for Approximate Near Neighbors.

AU - Andoni, Alexandr

AU - Laarhoven, Thijs

AU - Razenshteyn, Ilya P.

AU - Waingarten, Erik

N1 - DBLP License: DBLP's bibliographic metadata records provided through http://dblp.org/ are distributed under a Creative Commons CC0 1.0 Universal Public Domain Dedication. Although the bibliographic metadata records are provided consistent with CC0 1.0 Dedication, the content described by the metadata records is not. Content may be subject to copyright, rights of privacy, rights of publicity and other restrictions.

PY - 2016

Y1 - 2016

M3 - Article

SN - 2331-8422

VL - abs/1608.03580

JO - CoRR

JF - CoRR

ER -