mlsanityData to 7 Oct 2026

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

arXiv 2603.19396 ↗First posted 19 Mar 2026eess.SY cs.LG cs.SYcited by 1

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

  1. 2016Distribution-Free Predictive Inference For Regressioncited by 657
  2. 2022Adaptive Conformal Prediction for Motion Planning among Dynamic Agentscited by 46
  3. 2020Stable Sample Compression Schemes: New Applications and an Optimal SVM Margin Boundcited by 31
  4. 2023Compression, Generalization and Learningcited by 21
  5. 2013The Scenario Approach for Stochastic Model Predictive Control with Bounds on Closed-Loop Constraint Violationscited by 19
  6. 2020On the exact feasibility of convex scenario programs with discarded constraintscited by 15
  7. 2023Signal Temporal Logic Control Synthesis among Uncontrollable Dynamic Agents with Conformal Predictioncited by 7
  8. 2025Bridging conformal prediction and scenario optimizationcited by 5

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2026: 1.

1 paper.