{"id":"arxiv/2610.01980","url":"https://arxiv.org/abs/2610.01980","tags":["cs.LG","math.OC","stat.ML"],"score":0,"title":"The Curvature of Regret in Contextual Linear Optimization","domain":"cs.LG","source":"arxiv","authors":["Konstantinos Ziliaskopoulos","Alexander Vinel","Alice E. Smith"],"reviews":0,"subject":"cs.LG","summary":"Decision-focused learning for linear optimization is complicated by the discontinuity of the optimizer, where small cost errors may leave the decision unchanged or move it to a different vertex. We show that this non-smooth pointwise behavior becomes locally quadratic after averaging over the data distribution, and we derive the curvature in closed form, specifically, a matrix-valued measure supported on the walls of the normal fan. This measure depends only on the feasible set, with the data distribution entering only as a weight. We then offer a tractable approximation for this curvature,…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-10-01","reactions":{}}