High-dimensional similarity search and sketching: algorithms and hardness

Ilya P. Razenshteyn. High-dimensional similarity search and sketching: algorithms and hardness. PhD thesis, Massachusetts Institute of Technology, Cambridge, USA, 2017. [doi]

@phdthesis{ndltd-5819,
  title = {High-dimensional similarity search and sketching: algorithms and hardness},
  author = {Ilya P. Razenshteyn},
  year = {2017},
  url = {http://hdl.handle.net/1721.1/113934},
  note = {ndltd.org (oai:dspace.mit.edu:1721.1/113934)},
  researchr = {https://researchr.org/publication/ndltd-5819},
  cites = {0},
  citedby = {0},
  school = {Massachusetts Institute of Technology, Cambridge, USA},
}