以下内容摘自此处.
布尔不等式: Boole’s inequality
联合界引理: the Union Bound
对于任意两个事件
和
, 我们有
同样, 对于事件
,
和
, 我们有
推而广之, 我们可以得到
以下内容摘自此处.
布尔不等式: Boole’s inequality
联合界引理: the Union Bound
对于任意两个事件
和
, 我们有
同样, 对于事件
,
和
, 我们有
推而广之, 我们可以得到