Vikas C. Raykar

Graph-Based Algorithms for Diverse Similarity Search

Nearest neighbor search is a fundamental data structure problem with many applications. Although the main objective of the data structure is to quickly report data points that are closest to a given query, it has long been noted that without additional constraints the reported answers can be redunda…