eess.SYNov 16, 2026

The Impact of Scenario Representation in Scenario-based Optimization Certification

Authors: Stephen Crawford, Nora Ayanian

Abstract

Scenario-based optimization provides finite-sample guarantees for decisions constructed from sampled uncertainty, but its certification procedures can be sensitive to how those samples are represented. We investigate this sensitivity under lossless scenario regrouping, which preserves the sampled information, feasible region, optimizer, and primitive violation probability. For an equal-allocation support-subsample certificate, we derive the distortion factor k2(1−ε)k−1k^2(1-ε)^{k-1}, establish certification reversals between equivalent representations, and provide sufficient conditions for acceptance dominance under nested coarsening. We further apply nondegeneracy-free Wait-and-Judge theory to coordinatewise scenario envelopes, enabling stronger certification directly from the primitive observations. In paired scenario-MPC experiments, exact regrouping increases certification availability from 318 to 471 of 480 attempts without changing the samples, numerical proposals, or requiring any reduction in witness cardinality. Primitive Wait-and-Judge certification accepts the same 471 attempts without regrouping. These results demonstrate that apparent scenario sample-efficiency gains can arise from certificate accounting rather than additional information or reduced decision risk.

Figures & tables

Appendix figures & tables1 asset

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. Exact Risk-Complexity Laws for Projective Boundaries in Scenario Optimization and Distribution-Free Certification

    Sep 1, 2026Giuseppe C. CalafioreConformal PredictionGeneralization Bounds

  2. Bridging Conformal Prediction and Scenario Optimization: Discarded Constraints and Modular Risk Allocation

    Mar 19, 2026Giuseppe C. CalafioreConformal PredictionChance-Constrained Optimization