2022年8月15日
Constructive Proof of Lovasz Local Lemma
摘要： LLL 证明 Lovasz-Local lemma: 有一堆事件，每个事件有标号 $X_i$。如果对任意 $i$, 记 $V_i$ 满足： $i$ 与除 $V_i$ 外事件完全独立，且 $P(A_i) \le X_i \prod_{j\in V_i} (1-x_j)$, 则有至少 $\prod (1 阅读全文
posted @ 2022-08-15 10:49 CauchySheep 阅读(835) 评论(0) 推荐(0) 编辑