{"id":"arxiv/2606.06469","url":"https://arxiv.org/abs/2606.06469","tags":["math.ST","cs.LG","math.PR"],"score":0,"title":"How abundant are good interpolators?","domain":"math.ST","source":"arxiv","authors":["August Y. Chen","Ahmed El Alaoui"],"reviews":0,"subject":"math.ST","summary":"Let $S$ be the set of unit norm linear classifiers $θ\\in \\mathbb{R}^d$ which correctly classify every point of a labeled dataset $(X_i,y_i)_{i=1}^n$, $X_i \\in \\mathbb{R}^d$, $y_i \\in \\{-1,+1\\}$, with a possibly negative margin $κ$ fixed in advance. Under two natural data-generating distributions of the $(X,y)$ pairs -- a Gaussian mixture model and a logistic model with Gaussian features -- and in the proportional regime $n/d \\to α$ with small enough $α$, we establish a large deviation principle on the event that a point $θ$ chosen uniformly at random from $S$ achieves a given generalization…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-04","reactions":{}}