# An Automatic Speedup Theorem for Distributed Problems

Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing, 2019.

EI

Recently, Brandt et al.\ [STOC'16] proved a lower bound for the distributed Lovász Local Lemma, which has been conjectured to be tight for sufficiently relaxed LLL criteria by Chang and Pettie [FOCS'17]. At the heart of their result lies a speedup technique that, for graphs of girth at least 2t+2, transforms any t-round algorithm for one ...更多

0