경험위험 최소화 고확률 회귀 분석 가이드
본 논문은 경험위험 최소화(ERM)의 고확률 후회(regret) 경계들을 체계적으로 정리한다. 기본 불평등, 지역화된 집중 불평등, 고정점 논증이라는 세 단계 레시피를 제시하고, 이를 로컬라이즈드 라데마허 복잡도와 임계 반경(critical radius)으로 연결한다. 베르누이형 분산‑위험 조건 하에서 일반적인 손실·함수 클래스에 대한 경계를 도출하고, VC‑서브그래프, Sobolev/Hölder, 유한 변동성 클래스 등에 적용한다. 또한 가중…
저자: Lars van der Laan
본 논문은 경험위험 최소화(ERM)의 고확률 후회(regret) 경계를 체계적으로 정리하고, 이를 실제 문제에 적용하기 위한 실용적인 도구들을 제시한다. 전체 구조는 크게 네 부분으로 나뉜다.
첫 번째 부분(섹션 1‑2)에서는 문제 설정과 기본 용어를 정의한다. 데이터는 i.i.d. Z₁,…,Zₙ∼P이며, 손실 ℓ(z,f)와 함수 클래스 F를 통해 인구 위험 R(f)=E
원본 논문
고화질 논문을 불러오는 중입니다...
댓글 및 학술 토론
Loading comments...
의견 남기기