A Heterogeneous High Dimensional Approximate Nearest Neighbor Algorithm

Moshe Dubiner

We consider the problem of finding high dimensional approximate nearest neighbors. Suppose there are d independent rare features, each having its own independent statistics. A poin…