论文标题
Moser-Tardos重新采样算法，熵压缩方法和子集气体
Moser-Tardos resampling algorithm, entropy compression method and the subset gas
论文作者
论文摘要
我们通过子集气体的群集扩展，在Lovász局部引理的熵压缩方法与Moser-Tardos算法版本之间建立了联系。我们还表明，Moser-Tardos重新采样算法和熵压缩算法产生相同的边界。
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.
