섭동된 2차 캘리브레이션의 미니맥스 수렴 속도
The Minimax Rate of Perturbed Second-Order Calibration
2차 캘리브레이션 오차(second-order calibration error)는 고차 예측기(higher-order predictor)의 인식론적 불확실성(epistemic uncertainty) 추정치가 등위 집합(level set) 상에서 레이블 확률의 조건부 분산과 얼마나 잘 일치하는지를 정량화합니다. 본 논문에서는 분류기(classifier) 출력에 작은 섭동(perturbation)이 적용되는 체제에서 이진 분류(binary classification)를 위한 2차 캘리브레이션 오차 추정의 미니맥스 속도(minimax rate)를 규명합니다. 제안하는 절차는 간단합니다. 점수 좌표에 대역폭 $h$를 갖는 독립적인 sech 노이즈를 추가한 다음, 저차 다항식을 사용하여 섭동된 점수에 대해 $Y^{(1)}$ 및 $Y^{(1)}Y^{(2)}$를 회귀합니다. 결정적으로, sech 섭동은 캘리브레이션 함수를 적절한 띠(strip) 영역 내에서 해석적(analytic)이 되도록 만듭니다. 그 결과 도출된 추정량은 명시적 상수를 포함하여 $O_h(\log^{3/2}n/\sqrt n)$의 오차를 가집니다. 동일한 설정에서 매칭되는 $\Omega(1/\sqrt{n})$ 하한은 로그 인수를 제외하고 미니맥스 최적성을 입증합니다. 따름정리로서 섭동된 2차 플랫 스케일링(Platt scaling)에 대한 유한 표본 보장을 제공하며, 이는 섭동된 고차 예측기의 평균 예측과 인식론적 분산 추정치를 모두 재보정(recalibrate)하는 사후(post-hoc) 절차를 산출합니다. 이 과정에서 2차 캘리브레이션 오차의 명시적인 2차 적률(two-moment) 정식화를 제시하고 이를 Ahdritz 등[2025]의 버킷화된 정식화와 정량적으로 연결합니다. 실험을 통해 예측된 수렴 속도와 재보정된 불확실성의 품질을 확인합니다.