New Techniques and Tighter Bounds for Local Computation Algorithms.

Omer Reingold Shai Vardi

Published in: CoRR (2014)

Keyphrases

upper bound
lower bound
significant improvement
upper and lower bounds
average case
neural network
data structure
computational complexity
orders of magnitude
database
real time
evolutionary algorithm
optimization problems
computationally efficient
recently developed
error bounds