질문, 건의, 요청 사항은 방명록(guest)에 올려 주십시오.


요약

Chernoff bounds는 random variable이 그 expectation으로부터 deviate할 확률에 대해 bound를 제공한다. 본 presentation에서는 가장 기본적인 형태의 Chernoff bounds를 제시하고, 간략한 증명을 보임으로써 Chernoff bounds가 어떤 식으로 유도되는지의 핵심 아이디어를 확인한다.
본 presentation에서는 Chernoff bounds의 도입 자체 뿐 아니라, real-life situation에 Chernoff bounds가 어떻게 활용될 수 있는지 간단한 예제 두 가지를 통해 알아보도록 한다.

목차

- Outline
- Definitions
- Basic Forms of the Bounds
- Derivation
- Example A
- Example B
신고
Posted by AALab