Timezone: »
This paper develops a conformal method to compute prediction intervals for non-parametric regression that can automatically adapt to skewed data. Leveraging black-box machine learning algorithms to estimate the conditional distribution of the outcome using histograms, it translates their output into the shortest prediction intervals with approximate conditional coverage. The resulting prediction intervals provably have marginal coverage in finite samples, while asymptotically achieving conditional coverage and optimal length if the black-box model is consistent. Numerical experiments with simulated and real data demonstrate improved performance compared to state-of-the-art alternatives, including conformalized quantile regression and other distributional conformal prediction approaches.
Author Information
Matteo Sesia (University of Southern California)
Matteo Sesia is an assistant professor in the Department of Data Sciences and Operations, at the University of Southern California, Marshall School of Business.
Yaniv Romano (Technion---Israel Institute of Technology)
Related Events (a corresponding poster, oral, or spotlight)
-
2021 Spotlight: Conformal Prediction using Conditional Histograms »
Dates n/a. Room
More from the Same Authors
-
2022 Poster: Conformal Frequency Estimation with Sketched Data »
Matteo Sesia · Stefano Favaro -
2022 Poster: Training Uncertainty-Aware Classifiers with Conformalized Deep Learning »
Bat-Sheva Einbinder · Yaniv Romano · Matteo Sesia · Yanfei Zhou -
2021 Poster: Improving Conditional Coverage via Orthogonal Quantile Regression »
Shai Feldman · Stephen Bates · Yaniv Romano -
2020 Poster: Achieving Equalized Odds by Resampling Sensitive Attributes »
Yaniv Romano · Stephen Bates · Emmanuel Candes -
2020 Poster: Classification with Valid and Adaptive Coverage »
Yaniv Romano · Matteo Sesia · Emmanuel Candes -
2020 Spotlight: Classification with Valid and Adaptive Coverage »
Yaniv Romano · Matteo Sesia · Emmanuel Candes -
2019 Poster: Conformalized Quantile Regression »
Yaniv Romano · Evan Patterson · Emmanuel Candes