The 4/3 additive spanner exponent is tight.

Amir Abboud Greg Bodwin

Published in: STOC (2016)

Keyphrases

lower bound
graph theory
upper bound
worst case
power law
machine learning
information retrieval
image processing
data sets
neural network
genetic algorithm
computer vision
additive model