coverage guarantees under the sole assumption of exchangeability; in classification
problems, for a chosen significance level $\varepsilon $, CP guarantees that the error rate is
at most $\varepsilon $, irrespective of whether the underlying model is misspecified.
However, the prohibitive computational costs of" full" CP led researchers to design scalable
alternatives, which alas do not attain the same guarantees or statistical power of full CP. In …