An interactive version of the Lovász local lemma

Lefteris Kirousis, John Livieratos, Kostas I. Psaromiligkos

Assume we are given (finitely many) mutually independent variables and (finitely many) "undesirable" events, each depending on a subset of the variables of at most $k$ elements, ca…