Cover Image

Algorithmic stability implies training-conditional coverage for distribution-free prediction methods

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Liang, Ruiting, Barber, Rina Foygel
Format:	Preprint
Published:	2023
Subjects:	Statistics Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Assumption-free stability for ranking problems
by: Liang, Ruiting, et al.
Published: (2025)

The Limits of Assumption-free Tests for Algorithm Performance
by: Luo, Yuetian, et al.
Published: (2024)

False positive control in time series coincidence detection
by: Liang, Ruiting, et al.
Published: (2025)

Hoeffding and Bernstein inequalities for weighted sums of exchangeable random variables
by: Barber, Rina Foygel
Published: (2024)

Distribution-free two-sample testing with blurred total variation distance
by: Hore, Rohan, et al.
Published: (2026)

Is Algorithmic Stability Testable? A Unified Framework under Computational Constraints
by: Luo, Yuetian, et al.
Published: (2024)

Are all models wrong? Fundamental limits in distribution-free empirical model falsification
by: Müller, Manuel M., et al.
Published: (2025)

Distribution-free inference with hierarchical data
by: Lee, Yonghoon, et al.
Published: (2023)

Bagging Provides Assumption-free Stability
by: Soloff, Jake A., et al.
Published: (2023)

Predictive inference for time series: why is split conformal effective despite temporal dependence?
by: Barber, Rina Foygel, et al.
Published: (2025)

Unifying Different Theories of Conformal Prediction
by: Barber, Rina Foygel, et al.
Published: (2025)

False discovery rate control with compound p-values
by: Barber, Rina Foygel, et al.
Published: (2025)

Testing conditional independence under isotonicity
by: Hore, Rohan, et al.
Published: (2025)

Mosaic inference on panel data
by: Spector, Asher, et al.
Published: (2025)

Stability via resampling: statistical problems beyond the real line
by: Soloff, Jake A., et al.
Published: (2024)

Stability and Accuracy Trade-offs in Statistical Estimation
by: Chakraborty, Abhinav, et al.
Published: (2026)

Building a stable classifier with the inflated argmax
by: Soloff, Jake A., et al.
Published: (2024)

Theoretical Foundations of Conformal Prediction
by: Angelopoulos, Anastasios N., et al.
Published: (2024)

Concentration Inequalities for Exchangeable Tensors and Matrix-valued Data
by: Cheng, Chen, et al.
Published: (2026)

Leave a Window Out: Modifying the Jackknife for Predictive Inference in Time Series
by: Jiang, Hanyang, et al.
Published: (2026)

Conformal prediction after data-dependent model selection
by: Liang, Ruiting, et al.
Published: (2024)

Universal distribution of the empirical coverage in split conformal prediction
by: F, Paulo C. Marques
Published: (2023)

Optimal training-conditional regret for online conformal prediction
by: Liang, Jiadong, et al.
Published: (2026)

Approximating full conformal prediction: distribution free guarantees via the tournament correction
by: Bhattacharyya, Aabesh, et al.
Published: (2026)

Causal inference via implied interventions
by: Meixide, Carlos García, et al.
Published: (2025)

Marginal and training-conditional guarantees in one-shot federated conformal prediction
by: Humbert, Pierre, et al.
Published: (2024)

Selecting informative conformal prediction sets with false coverage rate control
by: Gazin, Ulysse, et al.
Published: (2024)

Impact of existence and nonexistence of pivot on the coverage of empirical best linear prediction intervals for small areas
by: Chen, Yuting, et al.
Published: (2024)

Conformal prediction with local weights: randomization enables local guarantees
by: Hore, Rohan, et al.
Published: (2023)

Algorithm for direct sampling from conditional distributions of toric models
by: Mano, Shuhei, et al.
Published: (2021)

Unidimensional factor models imply weaker partial correlations than zero-order correlations
by: van Bork, Riet, et al.
Published: (2016)

Valid model-free spatial prediction
by: Mao, Huiying, et al.
Published: (2020)

Self-normalized tests for multistep conditional predictive ability
by: Chen, Qitong, et al.
Published: (2026)

Stein's method of moments for truncated multivariate distributions
by: Fischer, Adrian, et al.
Published: (2023)

Weak convergence of predictive distributions
by: Leisen, Fabrizio, et al.
Published: (2025)

Microergodicity implies orthogonality of Matérn fields on bounded domains in $\mathbb{R}^4$
by: Pillai, Natesh S.
Published: (2026)

Extremal conditional independence for Hüsler-Reiss distributions via modular functions
by: Devriendt, Karel, et al.
Published: (2026)

Asymptotics of predictive distributions driven by sample means and variances
by: Garelli, Samuele, et al.
Published: (2024)

Learning conditional distributions on continuous spaces
by: Bénézet, Cyril, et al.
Published: (2024)

Cumulant-based approximation for fast and efficient prediction for species distribution
by: Komori, Osamu, et al.
Published: (2024)