Fetching the paper…

Reading the bibliography…

2019

The limits of distribution-free conditional predictive inference

Barber, Rina Foygel, Candès, Emmanuel J., Ramdas, Aaditya et al.

Original
PDF
Post on X

Understand

We consider the problem of distribution-free predictive inference, with the goal of producing predictive coverage guarantees that hold conditionally rather than marginally.

Existing methods such as conformal prediction offer marginal coverage guarantees, where predictive coverage holds on average over all possible test points, but this is not sufficient for many practical applications where we would like to know that our predictions are valid for a given individual, not merely on average over a population.
On the other hand, exact conditional inference guarantees are known to be impossible without imposing assumptions on the underlying distribution.
In this work we aim to explore the space in between these two, and examine what types of relaxations of the conditional coverage property would alleviate some of the practical concerns with marginal coverage guarantees while still being possible to achieve in a distribution-free setting.

The limits of distribution-free conditional predictive inference · Around

Built on

The nonexistence of certain statistical procedures in nonparametric problems
Raghu R Bahadur and Leonard J Savage · 1956
Earlier work this paper cites.
One-sided inference about functionals of a density
David L Donoho · 1988
Earlier work this paper cites.
Learnability and the Vapnik–Chervonenkis dimension
Anselm Blumer, Andrzej Ehrenfeucht, David Haussler, and Manfred K Warmuth · 1989
Earlier work this paper cites.
Inductive confidence machines for regression
Harris Papadopoulos, Kostas Proedrou, Volodya Vovk, and Alex Gammerman · 2002
Earlier work this paper cites.
Algorithmic learning in a random world
Vladimir Vovk, Alex Gammerman, and Glenn Shafer · 2005
Earlier work this paper cites.

Similar

Inductive conformal prediction: Theory and application to neural networks
Harris Papadopoulos · 2008
Cited alongside, same era.
A tutorial on conformal prediction
Glenn Shafer and Vladimir Vovk · 2008
Cited alongside, same era.
Concrete functional calculus
Richard M Dudley and Rimas Norvaiša · 2011
Cited alongside, same era.
Oracle Inequalities in Empirical Risk Minimization and Sparse Recovery Problems: Ecole d’Eté de Probabilités de Saint-Flour XXXVIII-2008 , volume 2033
Vladimir Koltchinskii · 2011
Cited alongside, same era.

Then

Conditional validity of inductive conformal predictors
Vladimir Vovk · 2012
Later among the works it cites.
Adaptive confidence bands for nonparametric regression functions
T Tony Cai, Mark Low, and Zongming Ma · 2014
Later among the works it cites.
Distribution-free prediction bands for non-parametric regression
Jing Lei and Larry Wasserman · 2014
Later among the works it cites.
Distribution-free predictive inference for regression
Jing Lei, Max G’Sell, Alessandro Rinaldo, Ryan J Tibshirani, and Larry Wasserman · 2018
Later among the works it cites.

Beyond the bibliography

alphaXiv searches the wider corpus for related work and actual follow-ups.

Open on alphaXiv

alphaXiv is searching for related work…