{"id":"arxiv/2605.14019","url":"https://arxiv.org/abs/2605.14019","tags":["econ.EM","cs.LG","math.ST","stat.CO"],"score":0,"title":"Regret Equals Covariance: A Closed-Form Characterization for Stochastic Optimization","domain":"econ.EM","source":"arxiv","authors":["Irene Aldridge"],"reviews":0,"subject":"econ.EM","summary":"Quantifying regret typically involves repeatedly re-solving a stochastic optimization problem across simulated scenarios. Such an approach is costly: the cost scales with the number of scenarios and the cost of each solve. We propose that regret can instead be measured using the joint moments of the cost vector $c$ and the optimal decision $π^*(c)$. Working with the optimal concave and Lipschitz under only a feasible region value function $v(c) = \\min_{z\\in Z} c^\\top z$, we show that regret always decomposes as $\\mathrm{Regret} = -\\mathrm{Cov}(c,π^*(c)) - R(c)$ for a residual $R(c)$. We…","category":"research","comments":0,"disputed":false,"division":"econ","mentions":0,"discussed":0,"published":"2026-05-13","reactions":{}}