Conformal Prediction Through the Lens of Hypothesis Testing: Universality, Impossibility, and Optimality

Ryan J. Tibshirani, Rina Foygel Barber, Aaditya Ramdas

The connections between conformal prediction and permutation tests are already widely-known in the literature. Some authors motivate conformal prediction by saying that it computes…