{"id":"arxiv/2604.15229","url":"https://arxiv.org/abs/2604.15229","tags":["math.ST","stat.ME"],"score":0,"title":"On a Probability Inequality for Order Statistics with Applications to Bootstrap, Conformal Prediction, and more","domain":"math.ST","source":"arxiv","authors":["Manit Paul","Arun Kumar Kuchibhotla"],"reviews":0,"subject":"math.ST","summary":"``Behind every limit theorem, there is an inequality'' said Kolmogorov. We say ``for every inequality, there is an approximate inequality under approximate regularity conditions.'' Suppose $X, X'$ are independent and identically distributed random variables. Then $X \\le X'$ with a probability of at least $1/2$, irrespective of the underlying (common) distribution. One can ask what happens to the probability if $X, X'$ are independent but not identically distributed. It should be approximately $1/2$ if the distributions are approximately equal. Similarly, what if the random variables are…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-16","reactions":{}}