[논문 리뷰] A lower bound on binomial tails: an approach via tail conditional expectations

Christos Pelekis|arXiv (Cornell University)|2016. 09. 21.

Financial Risk and Volatility Modeling참고 문헌 22인용 수 4

한 줄 요약

이 논문은 尾確率이 평균을 상당히 초과할 경우에 대해 비점근적 하한을, 尾조건기대(TCE) 개념을 사용하여 설정한다. 이 방법은 점근적 근사보다 더 엄밀한 유한 표본 기반의 하한을 제공하여 이항분포 꼬리 행동에 대한 이해를 향상시킨다.

ABSTRACT

Using ideas from tail conditional expectations, we obtain a non-asymptotic lower bound on the probability that a binomial random variable is significantly larger than its expectation.

연구 동기 및 목표

• 이항분포 꼬리 확률에 대한 날카운 점근적이지 않은 하한의 부족을 해결하기 위해.
• 이항분포 랜덤 변수가 평균에서 상당히 높이 벗어나는 확률을 정량화할 수 있는 방법을 개발하기 위해.
• 이항분포의 극단적 꼬리 사건을 바ounds하기 위해 새로운 분석 도구로 尾조건기대를 활용하기 위해.
• 점근적 근사의 대안으로 엄밀하고 유한 표본 기반의 접근을 제공하기 위해.

제안 방법

• 저자들은 이항분포 꼬리 행동을 특성화하기 위해 중심적인 분석 도구로 尾조건기대(TCE)를 사용한다.
• 이항분포 랜덤 변수가 지정된 마진만큼 평균을 초과할 확률에 대한 하한을 도출한다.
• 이 방법은 점근적 근사를 피하고, 조건부 기대의 성질에 기반한 정확한 확률적 추론을 사용한다.
• 이 하한은 이항분포의 매개변수 n과 p, 그리고 평균에서의 이격도에 따라 표현된다.
• 이 접근은 점근적이지 않으며, 모든 유한한 n과 p 값에 대해 적용 가능하다.
• 유도 과정은 확률적 순서와 모멘트 기반 부등식을 이용하여 하한을 확립한다.

실험 결과

연구 질문

• RQ1 유한한 n과 p에 대해, 이항분포 랜덤 변수가 주어진 양만큼 평균을 초과할 최소 확률은 얼마인가?
• RQ2 尾조건기대를 사용하여 이항분포 꼬리 확률에 대한 점근적이지 않은 하한을 도출할 수 있는가?
• RQ3 제안된 하한은 기존의 점근적 근사와 비교해 얼마나 날카운가?
• RQ4 중앙극한 근사 이외의 이항분포 꼬리 행동의 구조는 어떠한가?

주요 결과

• 이항분포 랜덤 변수가 지정된 이격도만큼 평균을 초과할 확률에 대해 점근적이지 않은 하한이 확립되었다.
• 이 하한은 尾조건기대를 사용하여 도출되었으며, 이항분포 꼬리 분석을 위한 새로운 분석 프레임워크를 제공한다.
• 이 하한은 대규모 표본 근사를 필요로 하지 않고, 모든 유한한 n과 p 값에 대해 유효하다.
• 이 방법은 기존의 점근적 방법보다 정량적으로 더 날카우며 신뢰할 수 있는 극단적 꼬리 확률 추정을 제공한다.