한국어 초록
생성적 등각 예측(generative conformal prediction)은 조건부 생성기의 샘플을 바탕으로 불확실성 집합(uncertainty set)을 구축하는데, 이는 샘플이 반응 분포를 잘 표현할 때만 효율적입니다. 대규모 확산 모델(diffusion model)이나 과학 시뮬레이터와 같이 각 샘플 생성 비용이 많이 들 수 있는 환경에서는 많은 샘플이 요구될 수 있으므로, 샘플링 예산을 효율적으로 사용해야 합니다. 기존 방법들은 모든 입력에 대해 동일한 수의 샘플을 추출하여, 반응 분포가 단순한 곳에서는 샘플을 낭비하고 복잡한 곳에서는 과소 샘플링하여 집합 크기가 커지고 해당 입력들의 커버리지(coverage)가 부족해지는 문제가 발생합니다. 본 논문에서는 추가 샘플의 한계 가치(marginal value)를 특성화하고, 한계 커버리지(marginal coverage) 및 평균 샘플링 예산 조건을 만족하면서 기대 집합 크기를 최소화하도록 입력 전반에 걸쳐 샘플을 할당하는 CASA(Conformal Adaptive Sample Allocation)를 제안합니다. 이론적 분석에 따르면, 적응형 할당은 동일한 예산 하에서 고정된 샘플 수를 사용하는 것보다 더 작은 집합을 산출함을 보여줍니다. 놓친 모드(mode)는 모드 간의 간격을 가로지르는 반경을 강제하며, 오라클 반경(oracle radius)조차도 이를 보상할 수 없기 때문입니다. 합성 및 실제 태스크에서 CASA는 동일한 예산으로도 실질적으로 훨씬 작은 집합을 생성하고, 조건부 커버리지를 자주 개선하며, 기존의 반경 적응형 방법들을 효과적으로 보완합니다.
원문 초록
Generative conformal prediction builds uncertainty sets from samples of a conditional generator, which are efficient only when the samples represent the response distribution well. This can require many samples, each of which can be costly, as in large diffusion models and scientific simulators, so the sampling budget must be used efficiently. Existing methods draw the same number of samples at every input, wasting samples where the response distribution is simple and undersampling where it is complex, which inflates sets and leaves those inputs under-covered. We propose CASA (Conformal Adaptive Sample Allocation), which characterizes the marginal value of an additional sample and allocates samples across inputs to minimize the expected set size subject to marginal coverage and an average sampling budget. Theoretical analysis shows that adaptive allocation yields smaller sets than a fixed count at the same budget: a missed mode forces a radius that spans the gap between modes, and even oracle radius cannot compensate for it. On synthetic and real tasks, CASA produces substantially smaller sets at the same budget, often improves conditional coverage, and complements existing radius-adaptive methods.
제출 이력
확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.
함께 살펴볼 논문
공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.
공통 태그로 연결된 공개 논문이 아직 없습니다.
토론
이 논문과 연결된 포럼 글이 아직 없습니다.