Conformal Prediction under Levy-Prokhorov Distribution Shifts: Robustness to Local and Global Perturbations

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Aolaritei, Liviu, Wang, Zheyu Oliver, Zhu, Julie, Jordan, Michael I., Marzouk, Youssef
Formato: Preprint
Publicado: 2025
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866908368133685248
author Aolaritei, Liviu
Wang, Zheyu Oliver
Zhu, Julie
Jordan, Michael I.
Marzouk, Youssef
author_facet Aolaritei, Liviu
Wang, Zheyu Oliver
Zhu, Julie
Jordan, Michael I.
Marzouk, Youssef
contents Conformal prediction provides a powerful framework for constructing prediction intervals with finite-sample guarantees, yet its robustness under distribution shifts remains a significant challenge. This paper addresses this limitation by modeling distribution shifts using Levy-Prokhorov (LP) ambiguity sets, which capture both local and global perturbations. We provide a self-contained overview of LP ambiguity sets and their connections to popular metrics such as Wasserstein and Total Variation. We show that the link between conformal prediction and LP ambiguity sets is a natural one: by propagating the LP ambiguity set through the scoring function, we reduce complex high-dimensional distribution shifts to manageable one-dimensional distribution shifts, enabling exact quantification of worst-case quantiles and coverage. Building on this analysis, we construct robust conformal prediction intervals that remain valid under distribution shifts, explicitly linking LP parameters to interval width and confidence levels. Experimental results on real-world datasets demonstrate the effectiveness of the proposed approach.
format Preprint
id arxiv_https___arxiv_org_abs_2502_14105
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Conformal Prediction under Levy-Prokhorov Distribution Shifts: Robustness to Local and Global Perturbations
Aolaritei, Liviu
Wang, Zheyu Oliver
Zhu, Julie
Jordan, Michael I.
Marzouk, Youssef
Machine Learning
Statistics Theory
Methodology
Conformal prediction provides a powerful framework for constructing prediction intervals with finite-sample guarantees, yet its robustness under distribution shifts remains a significant challenge. This paper addresses this limitation by modeling distribution shifts using Levy-Prokhorov (LP) ambiguity sets, which capture both local and global perturbations. We provide a self-contained overview of LP ambiguity sets and their connections to popular metrics such as Wasserstein and Total Variation. We show that the link between conformal prediction and LP ambiguity sets is a natural one: by propagating the LP ambiguity set through the scoring function, we reduce complex high-dimensional distribution shifts to manageable one-dimensional distribution shifts, enabling exact quantification of worst-case quantiles and coverage. Building on this analysis, we construct robust conformal prediction intervals that remain valid under distribution shifts, explicitly linking LP parameters to interval width and confidence levels. Experimental results on real-world datasets demonstrate the effectiveness of the proposed approach.
title Conformal Prediction under Levy-Prokhorov Distribution Shifts: Robustness to Local and Global Perturbations
topic Machine Learning
Statistics Theory
Methodology
url https://arxiv.org/abs/2502.14105