DeepAI AI Chat
Log In Sign Up

Stable Conformal Prediction Sets

12/19/2021
by   Eugene Ndiaye, et al.
Georgia Institute of Technology
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

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...