Abstract
We establish a connection between the entropy compression method and the Moser–Tardos algorithmic version of the Lovász local lemma through the cluster expansion of the subset gas. We also show that the Moser–Tardos resampling algorithm and the entropy compression bactracking algorithm produce identical bounds.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have