An Extension of the Moser-Tardos Algorithmic Local Lemma

@article{Pegden2014AnEO,
  title={An Extension of the Moser-Tardos Algorithmic Local Lemma},
  author={Wesley Pegden},
  journal={SIAM J. Discrete Math.},
  year={2014},
  volume={28},
  pages={911-917}
}
A recent theorem of Bissacot, et al. proved using results about the cluster expansion in statistical mechanics extends the Lovász Local Lemma by weakening the conditions under which its conclusion holds. In this note, we prove an algorithmic analog of this result, extending Moser and Tardos’s recent algorithmic Local Lemma, and providing an alternative proof of the theorem of Bissacot, et al. applicable in the Moser-Tardos algorithmic framework. 
Highly Cited
This paper has 34 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.

References

Publications referenced by this paper.
Showing 1-10 of 12 references

Similar Papers

Loading similar papers…