確率と統計 VI(集中不等式と推定の基礎)

マルコフ不等式とチェビシェフ不等式、大数の法則の直感、サンプリングと推定、そしてブルームフィルタやHyperLogLogといった確率的データ構造の誤り率がなぜ計算できるのかまで、集中不等式と推定の基礎を学びます。