Generalizing the Sharp Threshold Phenomenon for the Distributed Complexity of the Lovász Local Lemma

Sebastian Brandt 0002, Christoph Grunau, Václav Rozhon. Generalizing the Sharp Threshold Phenomenon for the Distributed Complexity of the Lovász Local Lemma. In Yuval Emek, Christian Cachin, editors, PODC '20: ACM Symposium on Principles of Distributed Computing, Virtual Event, Italy, August 3-7, 2020. pages 329-338, ACM, 2020. [doi]

Abstract

Abstract is missing.