[논문 리뷰] About the constant in Talagrand's inequality for sums of bounded random variables

Xiequan Fan, Ion Grama외 1명|arXiv (Cornell University)|2012. 06. 12.

Probability and Risk Models인용 수 2

한 줄 요약

이 논문은 독립적인 유계 랜덤 변수의 합에 대한 尾確率에 대한 일항 점근 전개를 제공하며, Talagrand의 상한을 완성한다. Cramér 및 Bahadur-Rao 유형의 정밀한 대 deviations 결과를 확립하여, 기존의 한계를 초월한 대 deviations의 정밀한 점근적 행동을 제공한다.

ABSTRACT

We obtain some optimal inequalities on tail probabilities for sums of independent bounded random variables. Our main result completes an upper bound on tail probabilities due to Talagrand by giving a one-term asymptotic expansion for large deviations. This result can also be regarded as sharp large deviations of types of Cramer and Bahadur-Ranga Rao.

연구 동기 및 목표

• 독립적인 유계 랜덤 변수의 합에 대한 尾確率에 대한 Talagrand의 상한을 보다 정밀하게 다듬는 것.
• 이러한 합에서의 대 deviations에 대한 일항 점근 전개를 도출하는 것.
• Cramér 및 Bahadur-Rao 유형과 일치하는 정밀한 대 deviations 결과를 확립하는 것.
• 기존의 상한과 실제 점근적 행동 사이의 격차를 대 deviations 영역에서 메우는 것.

제안 방법

• 저자들은 농도 불확실성 부등식 기법을 사용하여 독립적이고 유계인 랜덤 변수의 합에 대한 尾確率를 분석한다.
• 일항 점근 전개를 도출하기 위해 안장점 방법 또는 라플라스 유형의 점근 분석을 적용한다.
• 분석은 尾確率의 지수 감쇠율에 중점을 두며, 이는 Talagrand의 원래 상한을 더욱 정밀하게 다듬는다.
• 유계 변수의 구조를 활용하여 대 deviations 영역에서 정밀한 점근적 제어를 달성한다.
• 접근법은 특히 Cramér 및 Bahadur-Rao 유형의 고전적 대 deviations 원리와 연결된다.
• 점근적 행동을 특성화하기 위해 원산함수 및 그 역함수의 정밀한 추정을 포함한다.

실험 결과

연구 질문

• RQ1 Talagrand의 尾確率에 대한 상한은 어떻게 보다 점근적으로 정밀하게 다듬을 수 있는가?
• RQ2 대 deviations 영역에서 유계 랜덤 변수의 합에 대한 尾確率에 대한 정확한 일항 점근 전개는 무엇인가?
• RQ3 이 결과는 Cramér 및 Bahadur-Rao 유형의 고전적 대 deviations 원리와 어느 정도 일치하거나 이를 확장하는가?
• RQ4 Talagrand의 부등식에서 상한을 정밀한 점근 항으로 보완할 수 있는가?
• RQ5 Talagrand의 원래 상한을 초월한 尾確率의 정밀한 지수 감쇠율은 무엇인가?

주요 결과

• 논문은 유계 랜덤 변수의 합에 대한 尾確率에 대한 일항 점근 전개를 제공하여 Talagrand의 상한을 완성한다.
• 점근 전개는 Cramér 및 Bahadur-Rao 유형과 일치하는 정밀한 대 deviations 결과를 도출한다.
• 유도된 전개는 대 deviations 영역에서 尾確率의 정확한 지수 감쇠율을 특성화한다.
• 결과는 Talagrand의 상한에 정밀한 점근 항을 추가하여 점차적으로 정밀해지며, 극한에서 정밀도를 달성한다.
• 분석은 尾確率가 고전적 대 deviations 이론의 이론적 예측과 일치하는 속도로 감쇠함을 확인한다.
• 연구 결과는 유도된 일항 전개를 추가함으로써 Talagrand의 부등식 상한이 점근적으로 날카로워짐을 보여준다.