An Exponential Separation between Randomized and Deterministic Complexity in the LOCAL Model.

Yi-Jun Chang Tsvi Kopelowitz Seth Pettie

Published in: FOCS (2016)

Keyphrases

computational model
experimental data
formal model
computational complexity
mathematical model
decision making
high level
similarity measure
management system
theoretical framework
information retrieval
objective function
computational cost
statistical model