{"id":"arxiv/2611.03472","url":"https://arxiv.org/abs/2611.03472","tags":["cs.LG","cs.CC","math.OC","stat.ML"],"score":0,"title":"Tilted Convexity and an Exact Offline-Online Separation","domain":"cs.LG","source":"arxiv","authors":["Mohammad Pedramfar","Rajiv Khanna","Christopher John Quinn","Vaneet Aggarwal"],"reviews":0,"subject":"cs.LG","summary":"Convexity has three equivalent descriptions: support by affine functions, monotonicity of the subdifferential, and increasing secant slopes. We weaken all three by one distortion with parameter $γ\\in(0,1]$, which multiplies positive changes by $γ$ and divides negative ones by $γ$. The resulting classes are the convex functions at $γ=1$ and, for $γ<1$, are distinct and nested, with the parameter dropping by at most a square along the chain. For proper lower semicontinuous functions in these classes, the effective domain is convex, local minimizers are global, and the function is locally…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-11-02","reactions":{}}