Search papers, labs, and topics across Lattice.
This paper addresses the limitations of traditional conformal prediction by introducing Randomly Localized Conformal Prediction (RLCP), which calibrates predictions near the test point while maintaining marginal coverage. The authors provide finite-sample guarantees that jointly control conditional validity and oracle efficiency, demonstrating high-probability bounds for the conditional-coverage gap and length error. Key findings reveal the influence of bandwidth on bias-variance tradeoff and show that improved learning of pivotal scores enhances localized guarantees.
Finite-sample guarantees reveal how localized conformal prediction can significantly reduce miscalibration while preserving coverage.
Conformal prediction endows arbitrary black-box predictors with finite-sample, distribution-free marginal coverage, yet marginal validity can hide severe covariate-specific miscalibration, while exact distribution-free conditional coverage is finite-sample unattainable. Randomly localized conformal prediction (RLCP) mitigates this gap by calibrating near the test point while preserving marginal coverage. Existing theory, however, lacks finite-sample guarantees for the realized localized set that jointly control conditional validity and oracle efficiency. We provide such guarantees. For any fixed score, under H\"older regularity of the conditional score CDF and standard density and kernel assumptions, we prove high-probability bounds, uniform over a realized localization neighbourhood, for the conditional-coverage gap and the length error relative to the oracle. The bounds decompose into an $O(h^\beta)$ localization bias and a calibration term decreasing with calibration size, clarifying the bandwidth bias-variance tradeoff and when RLCP tracks the oracle. We also analyze data-split learned scores: when the score targets a pivotal score, as in conformalized quantile regression, uniform local guarantees decompose into fixed-score calibration and uniform score-estimation errors, showing that improved learning sharpens localized guarantees.
