{"id":"arxiv/2603.07221","url":"https://arxiv.org/abs/2603.07221","tags":["cs.LG","math.FA"],"score":0,"title":"Margin in Abstract Spaces","domain":"cs.LG","source":"arxiv","authors":["Yair Ashlagi","Roi Livni","Shay Moran","Tom Waknine"],"reviews":0,"subject":"cs.LG","summary":"Margin-based learning, exemplified by linear and kernel methods, is one of the few classical settings where generalization guarantees are independent of the number of parameters. This makes it a central case study in modern highly over-parameterized learning. We ask what minimal mathematical structure underlies this phenomenon. We begin with a simple margin-based problem in arbitrary metric spaces: concepts are defined by a center point and classify points according to whether their distance lies below $r$ or above $R$. We show that whenever $R>3r$, this class is learnable in \\emph{any}…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-03-07","reactions":{}}