Metric Sublinear Algorithms via Linear Sampling.

Hossein Esfandiari Michael Mitzenmacher

Published in: FOCS (2018)

Keyphrases

learning algorithm
computational complexity
computationally efficient
similarity search
times faster
space complexity
data structure
theoretical analysis
computational efficiency
combinatorial optimization
sampling strategy