Sublinear Time Approximation of the Cost of a Metric \({k}\)-Nearest Neighbor Graph.

Artur Czumaj Christian Sohler

Published in: SIAM J. Comput. (2024)

Keyphrases

metric space
high cost
error tolerance
approximation algorithms
data sets
learning algorithm
optimal solution
expected cost
genetic algorithm
case study
search space
special case
similarity search
queueing networks
approximation methods
cost reduction