마팅게일 부등식
마팅게일 부등식은 마팅게일이 전체 이력에 걸쳐 얼마나 커질 수 있는지를 최종 값으로 제한하여, 끝점의 제어를 전체 무작위 궤적의 제어로 전환합니다.
PaperMind(으)로 주제 찾기곧 제공Find papers & topics
Tools & resources
Learn & explore
동영상곧 제공
Definition
마팅게일 부등식은 마팅게일 또는 서브마팅게일의 실행 최댓값 또는 변동을 일반적으로 최종 값, 증분 또는 이차 변동의 관점에서 제어하는 경계입니다.
Scope
이 주제는 서브마팅게일이 특정 수준을 초과할 확률을 제한하는 둡(Doob)의 최대 부등식, p가 1보다 큰 경우 p차 평균에서 최댓값을 제한하는 둡의 Lp 부등식, 유계 증분을 갖는 마팅게일에 대한 지수적 집중을 제공하는 아즈마-호프딩(Azuma-Hoeffding) 부등식, 그리고 마팅게일의 최댓값과 이차 변동을 연관시키는 버크홀더-데이비스-건디(Burkholder-Davis-Gundy) 부등식을 다룹니다.
Core questions
- 마팅게일이 높은 수준을 넘을 확률은 어떻게 제한될 수 있는가?
- 마팅게일의 최댓값은 p차 평균에서 어떻게 제어되는가?
- 유계 증분을 갖는 마팅게일은 언제 평균 주변에 지수적으로 집중되는가?
- 마팅게일의 크기는 누적된 이차 변동과 어떻게 관련되는가?
Key concepts
- 둡의 최대 부등식
- 둡의 Lp 부등식
- 아즈마-호프딩 집중
- 이차 변동
- 버크홀더-데이비스-건디 부등식
Key theories
- 둡의 최대 및 Lp 부등식
- 음이 아닌 서브마팅게일이 특정 수준을 초과할 확률은 해당 수준으로 나눈 최종 평균에 의해 제한되며, p가 1보다 큰 경우 실행 최댓값의 p차 평균은 최종 값의 p차 평균에 상수를 곱한 값으로 제어되어 마르코프 부등식을 전체 궤적으로 확장합니다.
- 아즈마-호프딩 부등식
- 연속적인 증분이 유계인 마팅게일은 시작 값에서 주어진 양만큼 벗어날 확률이 가우시안 꼬리처럼 감소하며, 이는 제한된 의존성을 가진 합에 대해 날카로운 집중 경계를 제공합니다.
- 버크홀더-데이비스-건디 부등식
- 각 지수에 대해 마팅게일 최댓값의 p차 평균은 보편적인 상수에 따라 이차 변동의 제곱근의 p차 평균과 비교 가능하며, 이는 마팅게일의 크기를 누적된 변동성과 연결하고 확률 적분의 기초를 이룹니다.
Clinical relevance
마팅게일 부등식은 현대 확률론적 분석의 핵심입니다. 아즈마-호프딩 집중 경계는 알고리즘 분석 및 기계 학습에서 복잡한 무작위 양의 편차를 제한하며, 둡의 부등식은 확률 과정의 수렴에서 상한을 제어하고, 버크홀더-데이비스-건디 부등식은 확률 적분의 구성 및 추정에 필수적입니다.
History
둡의 최대 부등식은 그의 기초적인 마팅게일 이론의 일부였습니다. 호프딩의 합에 대한 집중 경계는 1967년 아즈마에 의해 마팅게일로 확장되었으며, 버크홀더, 데이비스, 건디는 1970년대에 마팅게일 최댓값과 이차 변동의 등가성을 확립했는데, 이는 확률 해석학의 초석이 되었습니다.
Key figures
- Joseph L. Doob
- Kazuoki Azuma
- Wassily Hoeffding
- Donald Burkholder
Related topics
Seminal works
- doob1953
Frequently asked questions
- 최대 부등식이 왜 그렇게 중요하게 여겨지는가?
- 많은 논증에서 고정된 시점의 값이 아니라 무작위 과정이 취하는 가장 큰 값을 제어해야 합니다. 둡의 최대 부등식은 끝점에 대한 정보만을 사용하여 전체 궤적에 대한 이러한 제어를 정확히 제공합니다.
- 아즈마-호프딩 부등식은 체비쇼프 부등식에 비해 무엇을 더하는가?
- 체비쇼프 부등식은 분산으로부터 다항식적으로 감소하는 꼬리 경계만을 제공하는 반면, 아즈마-호프딩 부등식은 유계 증분을 갖는 마팅게일에 대해 지수적으로 감소하는 가우시안 유형의 경계를 제공하며, 이는 드문 큰 편차에 대해 훨씬 더 날카롭습니다.