Cover Image

Randomness, exchangeability, and conformal prediction

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Vovk, Vladimir
Format:	Preprint
Published:	2025
Subjects:	Machine Learning Statistics Theory 68Q32 (Primary) 62G15, 68T05, 03D32 (Secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Universality of conformal prediction under the assumption of randomness
by: Vovk, Vladimir
Published: (2025)

Conformal e-prediction in the presence of confounding
by: Vovk, Vladimir, et al.
Published: (2026)

Conformal e-prediction
by: Vovk, Vladimir
Published: (2020)

Inductive randomness predictors: beyond conformal
by: Vovk, Vladimir
Published: (2025)

Aggregation in conformal e-classification
by: Vovk, Vladimir
Published: (2026)

Validity and efficiency of the conformal CUSUM procedure
by: Vovk, Vladimir, et al.
Published: (2024)

Conformal e-testing
by: Vovk, Vladimir, et al.
Published: (2020)

Conditionality principle under unconstrained randomness
by: Vovk, Vladimir
Published: (2024)

Inductive Venn-Abers and related regressors
by: Petej, Ivan, et al.
Published: (2026)

Exchangeability and randomness for infinite and finite sequences
by: Vovk, Vladimir
Published: (2025)

Weak Signals and Heavy Tails: Learning Theory meets Extreme Value Analysis
by: Clémençon, Stephan, et al.
Published: (2025)

A packing lemma for VCN${}_k$-dimension and learning high-dimensional data
by: Coregliano, Leonardo N., et al.
Published: (2025)

Recursively Enumerably Representable Classes and Computable Versions of the Fundamental Theorem of Statistical Learning
by: Kattermann, David, et al.
Published: (2025)

Fibonacci-Driven Recursive Ensembles: Algorithms, Convergence, and Learning Dynamics
by: Fokoué, Ernest
Published: (2026)

Sample completion, structured correlation, and Netflix problems
by: Coregliano, Leonardo N., et al.
Published: (2025)

High-arity PAC learning via exchangeability
by: Coregliano, Leonardo N., et al.
Published: (2024)

Error Bounds for Learning with Vector-Valued Random Features
by: Lanthaler, Samuel, et al.
Published: (2023)

Asymptotic Optimism of Random-Design Linear and Kernel Regression Models
by: Luo, Hengrui, et al.
Published: (2025)

On the Statistical Optimality of Optimal Decision Trees
by: Xu, Zineng, et al.
Published: (2026)

Every Feedforward Neural Network Definable in an o-Minimal Structure Has Finite Sample Complexity
by: Kratsios, Anastasis, et al.
Published: (2026)

Data-driven Error Estimation: Excess Risk Bounds without Class Complexity as Input
by: Krishnamurthy, Sanath Kumar, et al.
Published: (2024)

A Special Case of Quadratic Extrapolation Under the Neural Tangent Kernel
by: Kim, Abiel
Published: (2025)

Learning Decentralized Swarms Using Rotation Equivariant Graph Neural Networks
by: Transue, Taos, et al.
Published: (2025)

Adaptive learning of density ratios in RKHS
by: Zellinger, Werner, et al.
Published: (2023)

Solovay reducibility implies S2a-reducibility
by: Titov, Ivan
Published: (2024)

A total Solovay reducibility and totalizing of the notion of speedability
by: Merkle, Wolfgang, et al.
Published: (2024)

Building test batteries based on analysing random number generator tests within the framework of algorithmic information theory
by: Ryabko, Boris
Published: (2024)

The VOROS: Lifting ROC curves to 3D
by: Ratigan, Christopher, et al.
Published: (2024)

Extending the Limit Theorem of Barmpalias and Lewis-Pye to all reals
by: Titov, Ivan
Published: (2024)

Batched Nonparametric Bandits via k-Nearest Neighbor UCB
by: Arya, Sakshi
Published: (2025)

Spectral Algorithms under Covariate Shift
by: Fan, Jun, et al.
Published: (2025)

Truncated Kernel Stochastic Gradient Descent with General Losses and Spherical Radial Basis Functions
by: Bai, Jinhui, et al.
Published: (2025)

Towards regularized learning from functional data with covariate shift
by: Holzleitner, Markus, et al.
Published: (2026)

A Function-Space Stability Boundary for Generalization in Interpolating Learning Systems
by: Katende, Ronald
Published: (2026)

Realizable Bayes-Consistency for General Metric Losses
by: Cohen, Dan Tsir, et al.
Published: (2026)

Variants of Solovay reducibility
by: Titov, Ivan
Published: (2024)

Statistical-Computational Trade-offs for Recursive Adaptive Partitioning Estimators
by: Tan, Yan Shuo, et al.
Published: (2024)

Learning Equivalence Relations on Polish Spaces
by: Rossegger, Dino, et al.
Published: (2024)

Physics-informed machine learning: A mathematical framework with applications to time series forecasting
by: Doumèche, Nathan
Published: (2025)

Large Spikes in Stochastic Gradient Descent: A Large-Deviations View
by: Gess, Benjamin, et al.
Published: (2026)