Variable-Version Lovász Local Lemma: Beyond Shearer's Bound
Variable-Version Lovász Local Lemma: Beyond Shearer's Bound
A tight criterion under which the abstract version Lovász Local Lemma (abstract-LLL) holds was given by Shearer [41] decades ago. However, little is known about that of the variable version LLL (variable-LLL) where events are generated by independent random variables, though variable- LLL naturally models and is enough for almost …