Notice
Recent Posts
Recent Comments
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- 확률과 통계
- Hoeffding's Inequality
- 통계
- genetic algorithm
- 배반사건
- 딥러닝
- routing problem
- Traveling salesman problem
- 독립사건
- 알고리즘
- 최적화
- 컴퓨터공학
- BOJ
- 조건부확률
- 산업공학
- 백준
- 유전알고리즘
- NP-Hard
- 확률과통계
- BFS
- Metaheuristic
- 확률
- 너비우선탐색
- 머신러닝
- 휴리스틱
- 확률공리
- 베이즈 정리
- 학습이론
Archives
- Today
- Total
목록Hoeffding's Inequality (1)
SU Library
학습이론 - Hoeffding's inequality
보통 확률론에서, Hoeffing's inequality는 upper bound를 제공하고, 이는 독립적인 랜덤 변수들의 합이 랜덤 변수들의 기대값에서부터 일정량이상 벗어날 확률을 구하는 것이다. 여기서 랜덤 변수들에 대한 제약조건이 하나 붙는데, 이는 일반 independent random variable이 아닌, bounded independent random variables이므로, 각 변수들은 $$a_i \leq X_i \leq b_i$$로 특정 범위 내에서 랜덤 변수들임을 의미한다. 가정 $$X_1,X_2,...X_n$$ 은 독립적인 랜덤 변수들이고 $$(a_i \leq X_i \leq b_i)$$를 만족한다. 또한 범위 $$(a_i \leq X_i \leq b_i)$$에 존재하는 모든 X들은 ..
수학/확률
2023. 5. 29. 02:57