stat.MLJun 17, 2026

On Local Population-Risk Certificates

Authors: Mingzhi Song

Organizations: Department of Mathematics, The University of Hong Kong, Hong Kong

Abstract

We develop finite-sample certificates for local population-risk increments Pδv=R(θ0+v)R(θ0)Pδ_v=R(θ_0+v)-R(θ_0), vDv\in\mathcal D. The primitive object is an expected-valid upper endpoint U^D\widehat{\mathsf U}_{\mathcal D} satisfying EsupvD{PδvU^D(v)}0\mathbb E\sup_{v\in\mathcal D} \{Pδ_v-\widehat{\mathsf U}_{\mathcal D}(v)\}\le0. This uniform criterion certifies any measurable update selected from the same sample and allows penalties to depend on empirical geometry. The main construction is a cross-fitted ridge calibration for linear feature classes. A pilot fold learns the ridge metric, the complementary fold calibrates the squared mean error in that metric, and complete split averaging recovers the full empirical covariance in the directional quadratic form q^X,λ\widehat q_{X,λ}. The optimized diagnostic scale is {q^X,λ(h)r^X,np,λcf/n}1/2\{\widehat q_{X,λ}(h) \widehat r_{X,n_{\rm p},λ}^{\rm cf}/n\}^{1/2}, and the calibrated trace factor r^X,np,λcf\widehat r_{X,n_{\rm p},λ}^{\rm cf} is compared with the ordinary ridge effective dimension r^X,λ\widehat r_{X,λ}. For nonsmooth losses, an exact fixed-mask decomposition δv=Jv0+Rv+Cvδ_v=J_v^0+R_v^\circ+C_v separates frozen Taylor fluctuations, good-path remainders, and interface crossings. Applying the linear and composite certificates componentwise yields endpoints for same-sample expected local search and concentrated release rules.

Explore similar work

CardsList