Conformal Prediction Adaptive to Unknown Subpopulation Shifts

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Wang, Nien-Shao, Yaldiz, Duygu Nur, Bakman, Yavuz Faruk, Karimireddy, Sai Praneeth
Format: Preprint
Veröffentlicht: 2025
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866912692445380608
author Wang, Nien-Shao
Yaldiz, Duygu Nur
Bakman, Yavuz Faruk
Karimireddy, Sai Praneeth
author_facet Wang, Nien-Shao
Yaldiz, Duygu Nur
Bakman, Yavuz Faruk
Karimireddy, Sai Praneeth
contents Conformal prediction is widely used to equip black-box machine learning models with uncertainty quantification, offering formal coverage guarantees under exchangeable data. However, these guarantees fail when faced with subpopulation shifts, where the test environment contains a different mix of subpopulations than the calibration data. In this work, we focus on unknown subpopulation shifts where we are not given group-information i.e. the subpopulation labels of datapoints have to be inferred. We propose new methods that provably adapt conformal prediction to such shifts, ensuring valid coverage without explicit knowledge of subpopulation structure. While existing methods in similar setups assume perfect subpopulation labels, our framework explicitly relaxes this requirement and characterizes conditions where formal coverage guarantees remain feasible. Further, our algorithms scale to high-dimensional settings and remain practical in realistic machine learning tasks. Extensive experiments on vision (with vision transformers) and language (with large language models) benchmarks demonstrate that our methods reliably maintain coverage and effectively control risks in scenarios where standard conformal prediction fails.
format Preprint
id arxiv_https___arxiv_org_abs_2506_05583
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Conformal Prediction Adaptive to Unknown Subpopulation Shifts
Wang, Nien-Shao
Yaldiz, Duygu Nur
Bakman, Yavuz Faruk
Karimireddy, Sai Praneeth
Machine Learning
Artificial Intelligence
Conformal prediction is widely used to equip black-box machine learning models with uncertainty quantification, offering formal coverage guarantees under exchangeable data. However, these guarantees fail when faced with subpopulation shifts, where the test environment contains a different mix of subpopulations than the calibration data. In this work, we focus on unknown subpopulation shifts where we are not given group-information i.e. the subpopulation labels of datapoints have to be inferred. We propose new methods that provably adapt conformal prediction to such shifts, ensuring valid coverage without explicit knowledge of subpopulation structure. While existing methods in similar setups assume perfect subpopulation labels, our framework explicitly relaxes this requirement and characterizes conditions where formal coverage guarantees remain feasible. Further, our algorithms scale to high-dimensional settings and remain practical in realistic machine learning tasks. Extensive experiments on vision (with vision transformers) and language (with large language models) benchmarks demonstrate that our methods reliably maintain coverage and effectively control risks in scenarios where standard conformal prediction fails.
title Conformal Prediction Adaptive to Unknown Subpopulation Shifts
topic Machine Learning
Artificial Intelligence
url https://arxiv.org/abs/2506.05583