The 4/3 Additive Spanner Exponent is Tight.

Amir Abboud Greg Bodwin

Published in: CoRR (2015)

Keyphrases

lower bound
upper bound
graph theory
neural network
worst case
power law
np hard
least squares
additive model