6 citations · 6 across the 2 of their papers we have counts for
2 papers
cs.DS2014★ 6 cited
Spectral Approaches to Nearest Neighbor Search
Amirali Abdullah, Alexandr Andoni, Ravindran Kannan +1
We study spectral algorithms for the high-dimensional Nearest Neighbor Search problem (NNS). In particular, we consider a semi-random setting where a dataset in …
cs.CG2014
A directed isoperimetric inequality with application to Bregman near neighbor lower bounds
Amirali Abdullah, Suresh Venkatasubramanian
Bregman divergences are a class of divergences parametrized by a convex function and include well known distance functions like and the Kullback-Leibler diverg…