濃度限界のフローチャート


21

テールバウンドを教えるときは、通常の進行を使用します。

  • rvが正の場合、マルコフの不等式を適用できます
  • あなたは独立して持っている場合有界変動を、あなたはチェビシェフの不等式を適用することができます
  • 独立した各rvにすべてのモーメントが制限されている場合は、チェルノフ境界を使用できます。

この後、物事は少し少なくなります。例えば

  • 変数の平均がゼロの場合、バーンスタインの不等式がより便利です
  • 結合関数がリプシッツであるということだけがわかっている場合、一般化されたMcDiarmidスタイルの不等式があります。
  • 弱い依存関係がある場合は、シーゲルスタイルの境界があります(負の依存関係がある場合は、ヤンソンの不平等があなたの友人かもしれません)

「正しい」テールバインドの選択方法を説明する便利なフローチャートまたは決定ツリーへの参照はありますか(または、タラグランドの海に飛び込む必要がある場合でも)。

私は部分的には参考資料を持っているように、一部は生徒にそれを指摘できるように、そして一部は私が十分にイライラしていない場合は自分で作成しようとするかもしれないからです。


私は簡単な答えはノーだと思います。
レンビク14年

回答:


11

ファン・チョンとリンユアン・ルー。濃度の不等式とマルチンゲールの不等式:http://projecteuclid.org/euclid.im/1175266369またはFan Chung GrahamのWebページで利用可能な調査 。


はい !これは素晴らしいです!私は以前にこの調査を読んだことがありますが、それを完全に忘れていました。
スレシュVenkatさん

6
これは非常に良い調査ですが、元の投稿で要求されているようなものは見当たりません:持っているランダム変数について「「正しい」テール境界を選択する方法を説明する便利なフローチャートまたは決定ツリー」。
usul

正確ではありませんが、さまざまな定理が相互にどのように関係しているかを示すフローチャートがあります。これが出発点です。
スレシュヴェンカト
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.