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]

Authors

Sebastian Brandt 0002

This author has not been identified. Look up 'Sebastian Brandt 0002' in Google

Christoph Grunau

This author has not been identified. Look up 'Christoph Grunau' in Google

Václav Rozhon

This author has not been identified. Look up 'Václav Rozhon' in Google