Constant Approximation of Min-Distances in Near-Linear Time.

Shiri Chechik Tianyi Zhang

Published in: FOCS (2022)

Keyphrases

distance function
approximation algorithms
piecewise constant
worst case
dissimilarity measure
information retrieval
closed form
constant factor
approximation error
relative error
hamming distance
error bounds
euclidean distance
case study
decision trees
computer vision
social networks
search engine