Chernoff限界
をテンプレートにして作成
[
トップ
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
|
ログイン
]
開始行:
* Chernoff限界 (Chernoff bound) [#j448796e]
//ここには %項目の説明を書いてください.よろしければ署名...
\(|X_i|\le1,\;\mathrm{E}[X_i]=0,\;i=1,\ldots,n\) なる確率...
\(0\le\lambda\le2\sigma\) を満たす \(\lambda\) について次...
\[\Pr[|X|\ge\lambda\sigma]\le2\exp[-\lambda^2/4]\]
これを''Chernoff限界''または''Chernoffの不等式''という.
> -- しましま
**関連項目 [#c301089b]
//英語や同義語のあとに,#brで区切って関連する項目をリスト...
-[[Chernoff bound]]
-[[Chernoffの不等式]]
-[[Chernoff's inequality]]
#br
-[[不等式]]
#br
-[[検索:Chernoff限界 チェルノフ限界]]
**リンク集 [#r73dcb7b]
//関連するWWW資源があればリンクしてください.
-[[Wikipedia:Chernoff_bound]]
-[[Wikipedia:Chernoff's_inequality]]
**関連文献 [#d940ea51]
//この%項目%に関連する書籍や論文を紹介してください.
-[[Book/Information Theory, Inference, and Learning Algor...
終了行:
* Chernoff限界 (Chernoff bound) [#j448796e]
//ここには %項目の説明を書いてください.よろしければ署名...
\(|X_i|\le1,\;\mathrm{E}[X_i]=0,\;i=1,\ldots,n\) なる確率...
\(0\le\lambda\le2\sigma\) を満たす \(\lambda\) について次...
\[\Pr[|X|\ge\lambda\sigma]\le2\exp[-\lambda^2/4]\]
これを''Chernoff限界''または''Chernoffの不等式''という.
> -- しましま
**関連項目 [#c301089b]
//英語や同義語のあとに,#brで区切って関連する項目をリスト...
-[[Chernoff bound]]
-[[Chernoffの不等式]]
-[[Chernoff's inequality]]
#br
-[[不等式]]
#br
-[[検索:Chernoff限界 チェルノフ限界]]
**リンク集 [#r73dcb7b]
//関連するWWW資源があればリンクしてください.
-[[Wikipedia:Chernoff_bound]]
-[[Wikipedia:Chernoff's_inequality]]
**関連文献 [#d940ea51]
//この%項目%に関連する書籍や論文を紹介してください.
-[[Book/Information Theory, Inference, and Learning Algor...
ページ名: