Conformal Robust Set Estimation

Abstract:We introduce a robust conformal prediction method based on the half-mass radius $\dP(x):=\inf\{r>0:P(B(x,r))>1/2\}$. Its empirical version is exactly the distance from a point to its $\mathbf{k}$-th nearest neighbour, with $\mathbf{k}=\lfloor n/2\rfloor+1$. The resulting conformal sets retain finite-sample marginal validity and asymptotically target the robust population central set $\Qba:=\{x\in\R^d:\dP(x)\le\beta_\alpha\}$. We prove consistency in symmetric-difference probability, derive non-asymptotic exponential bounds and obtain the rate $O((\log n/n)^{1/2})$ under a local mass condition. Under the same local regularity on the uncontaminated law, we also establish quantitative $O(\eta)$ stability, uniformly over arbitrary contaminations of sufficiently small mass $\eta$, prove Hausdorff convergence of the empirical central sets, and provide computable ball-based representations using only pairwise distances.

Statistics Theory (math.ST); Machine Learning (cs.LG); Machine Learning (stat.ML)

arXiv:2604.18441 [math.ST]

(or arXiv:2604.18441v2 [math.ST] for this version)

https://doi.org/10.48550/arXiv.2604.18441 Focus to learn more arXiv-issued DOI via DataCite

arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.

Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.

Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.