Skip to yearly menu bar Skip to main content


Poster

Towards Fast Exact Conformalization of Generalized Parametric Estimation

Diyang Li

West Ballroom A-D #6903
[ ]
Wed 11 Dec 4:30 p.m. PST — 7:30 p.m. PST

Abstract:

Conformal prediction converts nearly any point estimator into a prediction interval under standard assumptions while ensuring valid coverage. However, the extensive computational demands of full conformal prediction are daunting in practice, as it necessitates a comprehensive number of trainings across the entire latent label space. Unfortunately, existing efforts to expedite conformalization often carry strong assumptions and are developed specifically for certain models, or they only offer approximate solution sets. To address this gap, we develop a method for fast exact conformalization of generalized statistical estimation. Our analysis reveals that the structure of the solution path is inherently piecewise smooth, and indicates that utilizing second-order information of difference equations suffices to approximate the entire solution spectrum arbitrarily. We provide a unified view that not only encompasses existing work but also attempts to offer geometric insights. Practically, our framework integrates seamlessly with well-studied numerical solvers. As a by-product, we provide a better justified online label-varying algorithm with statistical guarantee, which may be of independent interest. The significant speedups of our algorithm as compared to the existing standard methods are demonstrated across numerous benchmarks.

Live content is unavailable. Log in and register to view live content