Stochastic Control via Entropy Compression

Dimitris Achlioptas, Fotis Iliopoulos, Nikos Vlassis

We consider an agent trying to bring a system to an acceptable state by repeated probabilistic action. Several recent works on algorithmizations of the Lovasz Local Lemma (LLL) can…