{"id":"arxiv/2608.27310","url":"https://arxiv.org/abs/2608.27310","tags":["math.ST"],"score":0,"title":"Conformal Prediction Through the Lens of Hypothesis Testing: Universality, Impossibility, and Optimality","domain":"math.ST","source":"arxiv","authors":["Ryan J. Tibshirani","Rina Foygel Barber","Aaditya Ramdas"],"reviews":0,"subject":"math.ST","summary":"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 a permutation p-value for the hypothesis $H_0 : Y_{n+1} = y$, and then inverts this to form a prediction set for $Y_{n+1}$ (i.e., accepts all values $y$ into the prediction set for which the p-value is large). In this paper, we examine an alternative view, which is less well-known: we again cast conformal prediction via the inversion of a permutation test, but for the null of exchangeability of the joint…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-27","reactions":{}}