Bridging Conformal Prediction and Scenario Optimization: Discarded Constraints and Modular Risk Allocation
Not on the map. Why?
Abstract (arXiv)
Scenario optimization and conformal prediction share a common goal, that is, turning finite samples into safety margins. Yet, different terminology often obscures the connection between their respective guarantees. This paper revisits that connection directly from a systems-and-control viewpoint. Building on the recent conformal/scenario bridge of citetOSullivanRomaoMargellos2026, we extend the forward direction to feasible sample-and-discard scenario algorithms. Specifically, if the final decision is determined by a stable subset of the retained sampled constraints, the classical mean violation law admits a direct exchangeability-based derivation. In this view, discarded samples naturally appear as admissible exceptions. We also introduce a simple modular composition rule that combines several blockwise calibration certificates into a single joint guarantee. This rule proves particularly useful in multi-output prediction and finite-horizon control, where engineers must distribute risk across coordinates, constraints, or prediction steps. Finally, we provide numerical illustrations using a calibrated multi-step tube around an identified predictor. These examples compare alternative stage-wise risk allocations and highlight the resulting performance and safety trade-offs in a standard constraint-tightening problem.
Key facts. Cited by 1 paper in the map (data through 7 Oct 2026). Builds on 8 of its 26 references that are in the map. First posted on arXiv 19 Mar 2026.
Builds on
8 of 26 references.
References · 8
- 2016Distribution-Free Predictive Inference For Regressioncited by 657
- 2022Adaptive Conformal Prediction for Motion Planning among Dynamic Agentscited by 46
- 2020Stable Sample Compression Schemes: New Applications and an Optimal SVM Margin Boundcited by 31
- 2023Compression, Generalization and Learningcited by 21
- 2013The Scenario Approach for Stochastic Model Predictive Control with Bounds on Closed-Loop Constraint Violationscited by 19
- 2020On the exact feasibility of convex scenario programs with discarded constraintscited by 15
- 2023Signal Temporal Logic Control Synthesis among Uncontrollable Dynamic Agents with Conformal Predictioncited by 7
- 2025Bridging conformal prediction and scenario optimizationcited by 5
Built on by
Citing papers per year: 2026: 1.
1 paper.