Moser-Tardos resampling algorithm, entropy compression method and the subset gas (Q2693173)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Moser-Tardos resampling algorithm, entropy compression method and the subset gas |
scientific article |
Statements
Moser-Tardos resampling algorithm, entropy compression method and the subset gas (English)
0 references
17 March 2023
0 references
Summary: 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.
0 references
Lovász local lemma
0 references
abstract polymer system
0 references
Moser-Tardos algorithm
0 references
entropy compression
0 references
subset gas
0 references
0 references
0 references
0 references
0 references