농도 한계에 대한 흐름도

테일 바운드를 가르 칠 때 나는 일반적인 진행을 사용합니다.

• 귀하의 RV가 양성이면 Markov의 불평등을 적용 할 수 있습니다
• 당신이 독립하고있는 경우 도 경계 분산을, 당신은 체비 쇼프 부등식을 적용 할 수 있습니다
• 각 독립 rv 에도 모든 모멘트가 제한되어 있으면 Chernoff 경계를 사용할 수 있습니다.

이 후에는 조금 덜 깨끗해집니다. 예를 들어

• 변수의 평균이 0이면 Bernstein 부등식이 더 편리합니다
• 결합 기능이 Lipschitz라는 사실 만 알고 있다면 일반화 된 McDiarmid 스타일의 불평등이 있습니다.
• 의존도가 약한 경우 Siegel 스타일 경계가 있으며 부정적인 의존성이 있으면 Jansson의 불평등이 친구가 될 수 있습니다.

"오른쪽"테일 바운드를 선택하는 방법을 설명하는 편리한 플로우 차트 또는 의사 결정 트리에 대한 참조가 있습니까 (또는 Talagrand 바다로 다이빙해야하는 경우에도) 있습니까?

나는 부분적으로 내가 참조를 갖도록, 부분적으로 내 학생들에게 그것을 가리킬 수 있도록 요구하고 있으며, 부분적으로 내가 충분히 성 가시고 하나도 없으면 스스로 만들려고 할 수도 있기 때문이다.

팬 정과 린 위안 루. 농도 불평등과 마틴 게일 불평등 : 설문 조사는 http://projecteuclid.org/euclid.im/1175266369 또는 Fan Chung Graham 웹 페이지에서 제공됩니다.