The Randomized Local Computation Complexity of the Lovász Local Lemma

Sebastian Brandt 0002, Christoph Grunau, Václav Rozhon. The Randomized Local Computation Complexity of the Lovász Local Lemma. In Avery Miller, Keren Censor Hillel, Janne H. Korhonen, editors, PODC '21: ACM Symposium on Principles of Distributed Computing, Virtual Event, Italy, July 26-30, 2021. pages 307-317, ACM, 2021. [doi]

Abstract

Abstract is missing.