High-dimensional similarity search and sketching : algorithms and hardness

Thesis: Ph. D., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2017. === This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections. === Cataloged from student-su...

Full description

Bibliographic Details
Main Author: Razenshteyn, Ilya
Other Authors: Piotr Indyk.
Format: Others
Language:English
Published: Massachusetts Institute of Technology 2018
Subjects:
Online Access:http://hdl.handle.net/1721.1/113934