iwiwi 備忘録

学んだことを殴り書きます。自分向けのメモです。

2013-04-30から1日間の記事一覧

The Second Moment (The Probabilistic Method, Chapter 4)

基本アイディア X の分布があまり大きくないので,ほとんどの場合 X≒Y,のようなことを証明 どのようなときにそうなるのか? Chebyshev's Inequality 分散,標準偏差 $\sigma$ $Pr[|X - E[X]| \geq \lambda \sigma] \leq \lambda^{-2}$ これを使うことを,se…