{"id":"arxiv/2608.22999","url":"https://arxiv.org/abs/2608.22999","tags":["math.OC"],"score":0,"title":"When Is Two-Stage Sample Robust Optimization Asymptotically Optimal? A Simple Perspective","domain":"math.OC","source":"arxiv","authors":["Ling Dai","Chin Pang Ho"],"reviews":0,"subject":"math.OC","summary":"Two-stage sample robust optimization with linear decision rules is a standard data-driven approach to two-stage stochastic linear programs with unknown distributions. \\cite{bertsimas2022two} established that this approach is asymptotically optimal under several conditions. Most conditions are mild, but one imposes a technical requirement on the recourse system. Whether this condition is implied by the others was left as an open question. We resolve this open question through a geometric feature of the support set: simpleness, the property that every vertex is incident to exactly as many…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-24","reactions":{}}