Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
We analyze decision-focused learning for contextual linear optimization, revealing that the optimizer's non-smooth pointwise behavior becomes locally quadratic when averaged over the data distribution. We derive this curvature in closed form as a matrix-valued measure supported on the normal fan walls, dependent only on the feasible set with data distribution acting as a weight. A tractable approximation of this curvature, computable with a single projection, is shown to weakly converge to the true population curvature, leading to significant regret improvements in applications like battery arbitrage.
The non-smooth pointwise behavior of linear optimization solvers smooths to a quadratic form under data distribution averaging, enabling closed-form curvature derivation.
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, computable with just one projection to the feasible set. We prove that the approximation weakly converges to the true population curvature. We offer one application of our findings, a decision-aware scenario generation method for expected-cost linear optimization. Our experiments test the quadratic and weak convergence laws and show a 30.8% regret improvement over uniform allocation on battery arbitrage.