On a Probability Inequality for Order Statistics with Applications to Bootstrap, Conformal Prediction, and more

Manit Paul, Arun Kumar Kuchibhotla

``Behind every limit theorem, there is an inequality'' said Kolmogorov. We say ``for every inequality, there is an approximate inequality under approximate regularity conditions.''…