The randomized local computation complexity of the Lovász local lemma

v1v2 (latest)

The randomized local computation complexity of the Lovász local lemma

30 March 2021

Christoph Grunau

ArXiv (abs)PDF HTML

Papers citing "The randomized local computation complexity of the Lovász local lemma"

5 / 5 papers shown

Title
Agnostic proper learning of monotone functions: beyond the black-box correction barrier Jane Lange Arsen Vasilyan 58 5 0 05 Apr 2023
Mending Partial Solutions with Few Changes Darya Melnyk Jukka Suomela Neven Villani 43 2 0 12 Sep 2022
The Landscape of Distributed Complexities on Trees and Beyond Christoph Grunau Václav Rozhon S. Brandt 57 20 0 09 Feb 2022
Efficient CONGEST Algorithms for the Lovasz Local Lemma Yannic Maus Jara Uitto 55 10 0 05 Aug 2021
Local Problems on Trees from the Perspectives of Distributed Algorithms, Finitary Factors, and Descriptive Combinatorics Sebastian Brandt Yi-Jun Chang Jan Grebík Christoph Grunau Václav Rozhon Zoltán Vidnyánszky 35 28 0 03 Jun 2021