A lower bound for the distributed Lovsz local lemma.

Sebastian Brandt, Orr Fischer, Juho Hirvonen, Barbara Keller, Tuomo Lempiinen, Joel Rybicki, Jukka Suomela, Jara Uitto

Browse the full STOC paper archive.