[논문] 적응형 선택적 컨포멀 위험 제어를 위한 공동 유한표본 인증

Source: arXiv - 2606.08517v1

개요

선택적 예측기는 자신 있는 입력에만 답하고 나머지는 거부합니다. 이를 안전하게 배포하려면 선택된 위험을 상한으로 잡고, 허용 확률 $\pacc$ 를 바닥값 $\pmin$ 이상으로 하한을 두며, 배포 효용을 하한으로 잡는 단일 유한표본 인증서가 필요합니다. 이 인증서는 $\ncert$ 표본에 대해 $m$ 개 쌍의 유한 그리드에서 적응적 임계값 선택이 이루어져도 유효해야 합니다. 우리는 범위 기반 Hoeffding 방식이 아니라 선택된 위험을 비율로 직접 다루어, 경계가 제한적이고 비단조일 수 있는 손실에 대해 이러한 인증서를 제공합니다. 구성은 세 가지 신뢰 구간을 결합합니다: 비율 위험에 대한 분산 적응형 경험적 Bernstein 경계, 허용에 대한 Clopper–Pearson 경계, 그리고 효용에 대한 양측 근접 경계. 이 세 경계는 인증된 정책의 효용을 절대적으로, 그리고 \emph{인증 집합} 내 최적 대비 $2\gammau$ 이내로 하한을 제공합니다. 두 하한 모두 실현 가능할 때 비공허합니다; 세 번째 다리는 외부 오라클과 일치하며, 위험 여유 $\gammar < α$ 인 경우에만 유의하고 주요 운영 지점에서는 공허합니다. 순수 범위 기반 Hoeffding‑비율 구성에 비해 허용 바닥 의존성을 $1/\pmin$ 에서 $1/\sqrt{\pmin}$ 로 개선했으며, 폐쇄형 보조정리는 우리 위험 경계가 Hoeffding conformal risk control (Hoeffding‑CRC) 선택 경계를 지배하는 쌍별 레짐을 식별합니다. 실험적으로 ImageNet(세 개 ResNet)과 COCO val 2017 panoptic에서 인증서는 Hoeffding‑CRC 대비 $+22$ 퍼센트포인트의 인증 허용 전선을 열고, 비공허한 매칭‑유효 기준선보다 약 ${\approx}10{\times}$ 더 촘촘합니다; 이러한 이득은 레짐에 한정된 것이며 보편적이지 않으며 ADE20K에서는 나타나지 않습니다. 인증자는 $O(\ncert m)$ 시간에 실행됩니다.

주요 기여

이 논문은 다음 분야의 연구를 제시합니다:

• cs.LG
• cs.CL

방법론

자세한 방법론은 전체 논문을 참고하십시오.

실용적 함의

이 연구는 cs.LG 분야의 발전에 기여합니다.

저자

• Xiaoli Yu
• Jiamiao Liu

논문 정보

• arXiv ID: 2606.08517v1
• 분류: cs.LG, cs.CL
• 발표일: 2026년 6월 7일
• PDF: Download PDF