2017年7月6日木曜日

有限加法族の分割

有限加法族とは, 有限集合$E$上のσ-加法族 $\mathcal{G}\subseteq 2^E$ でとなるものです. 有限加法族を台集合の分割を用いて表現する定理を証明します.
(おそらく既存の結果として知られているほどの簡単なものですが, そういうのを調べず私が個人的に見つけた証明を載せているので, もし関連結果 or よりスマートな証明をご存知の方がいらしたら教えていただければ幸いです).


この定理を使えば, 有限加法族に対する条件付き期待値を具体的に構成することが出来ます.
(有限でない場合は無理です)

0 件のコメント:

コメントを投稿

エントロピーを使ったXOR補題の証明

嬉しいことに 今年STOCに2本の論文を通せた のですが、そのうち一本は、XOR補題(の自然な拡張)をエントロピーを使って証明して、それをaverage-case fine-grained complexityのある数え上げ問題に応用した論文でした。XOR補題は計算量理論では80...