{"id":"arxiv/2608.08414","url":"https://arxiv.org/abs/2608.08414","tags":["cs.LG","math.OC","math.ST","stat.ML"],"score":0,"title":"Constrained Learning with Universally Learnable Concept Classes","domain":"cs.LG","source":"arxiv","authors":["Herlock SeyedAbolfazl Rahimi","Spyridon Pougkakiotis","Dionysis Kalogerias"],"reviews":0,"subject":"cs.LG","summary":"We study constrained statistical learning over infinite-dimensional hypothesis classes in the fully nonconvex setting, and establish universal PACC learnability of the solutions of dual algorithms: Probably Approximately Correct on Constraints, guaranteeing optimality and constraint satisfaction at once. This strengthens near-PACC results, whose feasibility residual no amount of data can remove. Optimality is caught between generalization, governed by Rademacher complexity and favoring small classes, and strong Lagrangian duality, which rests on Lyapunov convexity for vector measures and…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-08-09","reactions":{}}