8 citations · 21 across the 13 of their papers we have counts for
1 paper · 1 filter
Sebastian Brandt, Orr Fischer, Juho Hirvonen +5
We show that any randomised Monte Carlo distributed algorithm for the Lovász local lemma requires Ω(loglogn) communication rounds, assuming that it finds a correct assignment…