AI 2026.04.28 · 11 min
Advanced Statistical Learning Theory Deep Dive · 5
Rademacher 복잡도는 왜 VC보다 강한가
랜덤 라벨 상관성으로 함수족의 표현력을 측정하는 Rademacher 복잡도의 정의부터, Symmetrization-McDiarmid 기반 일반화 경계, Contraction Lemma를 통한 surrogate loss 정당화, 그리고 신경망 norm-based bound까지 추적한다.