The Scaling Behaviors in Achieving High Reliability via Chance‑Constrained Optimization
This study analyzes resource provisioning with strict reliability demands. It characterizes optimal cost scaling in chance-constrained problems as reliability increases. It reveals limitations of common distributionally robust optimization methods, proposes improvements using marginal distributions or f-divergences, and offers a line search for near-optimal solutions, overcoming data sample limitations.