DeepAI

# Stable Conformal Prediction Sets

When one observes a sequence of variables (x_1, y_1), ..., (x_n, y_n), conformal prediction is a methodology that allows to estimate a confidence set for y_n+1 given x_n+1 by merely assuming that the distribution of the data is exchangeable. While appealing, the computation of such set turns out to be infeasible in general, e.g. when the unknown variable y_n+1 is continuous. In this paper, we combine conformal prediction techniques with algorithmic stability bounds to derive a prediction set computable with a single model fit. We perform some numerical experiments that illustrate the tightness of our estimation when the sample size is sufficiently large.

06/08/2020

### Balance-Subsampled Stable Prediction

In machine learning, it is commonly assumed that training and test data ...
06/09/2020

### Stable Prediction via Leveraging Seed Variable

In this paper, we focus on the problem of stable prediction across unkno...
09/05/2018

### Conditional predictive inference for high-dimensional stable algorithms

We investigate generically applicable and intuitively appealing predicti...
05/28/2022

### A Confidence Machine for Sparse High-Order Interaction Model

In predictive modeling for high-stake decision-making, predictors must b...
06/16/2019

### Randomized Computation of Continuous Data: Is Brownian Motion Computable?

We consider randomized computation of continuous data in the sense of Co...
10/24/2022

### Post-Selection Confidence Bounds for Prediction Performance

In machine learning, the selection of a promising model from a potential...
02/24/2023

### Cox reduction and confidence sets of models: a theoretical elucidation

For sparse high-dimensional regression problems, Cox and Battey [1, 9] e...