New paradigms for approximate nearest-neighbor search

Nearest-neighbor search is a very natural and universal problem in computer science. Often times, the problem size necessitates approximation. In this thesis, I present new paradigms for nearest-neighbor search (along with new algorithms and theory in these paradigms) that make nearest-neighbor sear...

Full description

Bibliographic Details
Main Author: Ram, Parikshit
Other Authors: Balcan, Maria-Florina
Format: Others
Language:en_US
Published: Georgia Institute of Technology 2013
Subjects:
Online Access:http://hdl.handle.net/1853/49112