New bounds for the Moser-Tardos distribution: Beyond the Lovasz Local Lemma

@article{Harris2016NewBF,
  title={New bounds for the Moser-Tardos distribution: Beyond the Lovasz Local Lemma},
  author={David G. Harris},
  journal={CoRR},
  year={2016},
  volume={abs/1610.09653}
}
The Lovász Local Lemma (LLL) is a probabilistic principle which has been used in a variety of combinatorial constructions to show the existence of structures that have good “local” properties. In many cases, one wants more information about these structures, other than that they exist. In such case, using the “LLL-distribution”, one can show that the… CONTINUE READING