Id: arxiv/2608.00245 Url: https://arxiv.org/abs/2608.00245 Tags: math.OC Score: 0 Title: Residual Centering and Error Bounds for Convex Approximation of Mixed-Integer Recourse Domain: math.OC Source: arxiv Authors: Alban Kryeziu Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-31 Page: https://delphi.science/r/arxiv/2608.00245 We study convex approximations of mixed-integer recourse functions in two-stage stochastic programming. For first-stage decisions, the relevant approximation error is the signed expected residual between the convex approximation and the integer-recourse value function. On bounded uncertainty boxes, we identify residual conditions that yield deterministic bounds for this expectation error. The central condition is coordinate slice-centering, under which integration by parts gives an anisotropic total-variation bound and a mixed-derivative bound whose all-coordinate case is expressed through…