Regret Equals Covariance: A Closed-Form Characterization for Stochastic Optimization
arXiv:2605.14019v1 Announce Type: cross
Abstract: Regret is the cost of uncertainty in algorithmic decision-making. Quantifying regret typically requires computationally expensive simulation via Sample Average Approximation (SAA), with complexity $\ma…