Near-Linear Lower Bounds for Distributed Distance Computations, Even in Sparse Networks.
Amir AbboudKeren Censor-HillelSeri KhouryPublished in: CoRR (2016)
Keyphrases
- lower bound
- lower bounding
- distance computation
- upper bound
- branch and bound algorithm
- multi step
- objective function
- similarity search
- nearest neighbor
- lower and upper bounds
- euclidean distance
- k nearest neighbor
- distance function
- data points
- query language
- edit distance
- locality sensitive hashing
- similarity queries
- decision trees