A Structural Theorem for Local Algorithms with Applications to Coding, Testing, and Privacy.

Marcel de Sena Dall'Agnol Tom Gur Oded Lachish

Published in: SODA (2021)

Keyphrases

computationally efficient
learning algorithm
data structure
optimization problems
orders of magnitude
database
computational complexity
significant improvement
image processing
computational cost
worst case
times faster
structural information
convergence rate