Login / Signup
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