High-dimensional coverage conjecture for full conformal quantile regression

Let α(u)=αu\ell_{\alpha}(u)=\alpha u for u0u\geq 0 and (α1)u(\alpha-1)u for u<0u<0 be the pinball loss, let η^n+1\hat{\eta}_{n+1} be the dual quantile-regression score, and let Rn+1(n+1)=Yn+1β^0,(n+1)Xn+1β^(n+1)R_{n+1}^{(n+1)}=Y_{n+1}-\hat{\beta}_{0,(n+1)}-X_{n+1}^{\top}\hat{\beta}_{(n+1)} be the leave-one-out test residual. Let λ\lambda and ϵ\epsilon be a copy of (λi,ϵi)(\lambda_i,\epsilon_i) independent of ZN(0,1)Z\sim N(0,1), and let γ=limd/n\gamma=\lim d/n. High-dimensional quantile-regression conjecture. Under the data-generating assumptions of the paper, there exist constants cc_{\infty}, NN_{\infty}, and β0,\beta_{0,\infty} such that

η^n+1Rn+1(n+1)prox(λn+12cα)(Rn+1(n+1))λn+12cP0,\hat{\eta}_{n+1}-\frac{R_{n+1}^{(n+1)}-\operatorname{prox}(\lambda_{n+1}^2c_{\infty}\ell_{\alpha})(R_{n+1}^{(n+1}))}{\lambda_{n+1}^2c_{\infty}}\stackrel{\mathbb{P}}{\to}0,

and

Rn+1(n+1)Dϵβ0,+λNZ.R_{n+1}^{(n+1)}\stackrel{D}{\to}\epsilon-\beta_{0,\infty}+\lambda N_{\infty}Z.

Writing W=ϵβ0,+λNZW=\epsilon-\beta_{0,\infty}+\lambda N_{\infty}Z, the triple satisfies the displayed system of three equations in the source, and the dual full conformal set has asymptotic conditional coverage 1α1-\alpha, whereas standard quantile regression has limiting conditional coverage P(W0)\mathbb{P}(W\leq 0). The conjecture gives a heuristic high-dimensional characterization of quantile-regression conformal coverage; rigorous proofs remain open.

Sources & referencesView supporting material

Primary source

Isaac Gibbs and Emmanuel J. Candès, “Characterizing the Training-Conditional Coverage of Full Conformal Inference in High Dimensions”, arXiv:2502.20579 (2025).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.