Moser-Tardos resampling algorithm, entropy compression method and the subset gas

January 03, 2020 · The Ethereal · 🏛 Annales de l'Institut Henri Poincaré D

🔮 THE ETHEREAL: The Ethereal
Pure theory — exists on a plane beyond code

"No code URL or promise found in abstract"

Evidence collected by the PWNC Scanner

Authors Paula M. S. Fialho, Bernardo N. B. de Lima, Aldo Procacci arXiv ID 2001.00880 Category math.CO: Combinatorics Cross-listed cs.DS Citations 2 Venue Annales de l'Institut Henri Poincaré D Last Checked 3 months ago
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.
Community shame:
Not yet rated
📄 View on arXiv 🌐 View on ar5iv 📑 PDF 🎉 Report Code Found
Community Contributions

Found the code? Know the venue? Think something is wrong? Let us know!

📜 Similar Papers

In the same crypt — Combinatorics

🔮 🔮 The Ethereal

Tables of subspace codes

Daniel Heinlein, Michael Kiermaier, ... (+2 more)

math.CO 🏛 arXiv 📚 94 cites 10 years ago