Approximate Nearest Neighbor Search through Comparisons

Dominique Tschopp, Suhas Diggavi

This paper addresses the problem of finding the nearest neighbor (or one of the R-nearest neighbors) of a query object q in a database of n objects. In contrast with most existing…