会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
CauchySheep
博客园
首页
新随笔
联系
订阅
管理
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
阅读(797)
评论(0)
推荐(0)
编辑
公告