mlsanityData to 7 Oct 2026

Distributionally Robust Safety Verification of Neural Networks via Worst-Case CVaR

arXiv 2509.17413 ↗First posted 22 Sep 2025cs.LG cs.AI cs.SYcited by 0

Not on the map. Why?

Abstract (arXiv)

Ensuring the safety of neural networks under input uncertainty is a fundamental challenge in safety-critical applications. This paper builds on and expands Fazlyab's quadratic-constraint (QC) and semidefinite-programming (SDP) framework for neural network verification to a distributionally robust and tail-risk-aware setting by integrating worst-case Conditional Value-at-Risk (WC-CVaR) over a moment-based ambiguity set with fixed mean and covariance. The resulting conditions remain SDP-checkable and explicitly account for tail risk. This integration broadens input-uncertainty geometry-covering ellipsoids, polytopes, and hyperplanes-and extends applicability to safety-critical domains where tail-event severity matters. Applications to closed-loop reachability of control systems and classification are demonstrated through numerical experiments, illustrating how the risk level varepsilon trades conservatism for tolerance to tail events-while preserving the computational structure of prior QC/SDP methods for neural network verification and robustness analysis.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 20 of its 43 references that are in the map. First posted on arXiv 22 Sep 2025.

Builds on

20 of 43 references.

References · 20

  1. 2014Explaining and Harnessing Adversarial Examplescited by 7,287
  2. 2017Towards Deep Learning Models Resistant to Adversarial Attackscited by 6,326
  3. 2017Reluplex: An Efficient SMT Solver for Verifying Deep Neural Networkscited by 739
  4. 2017Wild Patterns: Ten Years After the Rise of Adversarial Machine Learningcited by 411
  5. 2016Safety Verification of Deep Neural Networkscited by 262
  6. 2017Formal Verification of Piece-Wise Linear Feed-Forward Neural Networkscited by 241
  7. 2020Fast and Complete: Enabling Complete Neural Network Verification with Rapid and Massively Parallel Incomplete Verifierscited by 183
  8. 2017Formal Guarantees on the Robustness of a Classifier against Adversarial Manipulationcited by 182
  9. 2019Branch and Bound for Piecewise Linear Neural Network Verificationcited by 138
  10. 2019A Convex Relaxation Barrier to Tight Robustness Verification of Neural Networkscited by 124
  11. 2019Safety Verification and Robustness Analysis of Neural Networks via Quadratic Constraints and Semidefinite Programmingcited by 100
  12. 2020Robustness Verification for Transformerscited by 76
8 more
  1. 2020Statistical Learning with Conditional Value at Riskcited by 19
  2. 2019Learning Robust Options by Conditional Value at Risk Optimizationcited by 16
  3. 2019Probabilistic Verification and Reachability Analysis of Neural Networks via Semidefinite Programmingcited by 14
  4. 2025SDP-CROWN: Efficient Bound Propagation for Neural Network Verification with Tightness of Semidefinite Programmingcited by 10
  5. 2022Risk Verification of Stochastic Systems with Neural Network Controllerscited by 6
  6. 2022Probabilistic Verification of ReLU Neural Networks via Characteristic Functionscited by 5
  7. 2024Stability and Performance Analysis of Discrete-Time ReLU Recurrent Neural Networkscited by 4
  8. 2022Risk-Aware Stability, Ultimate Boundedness, and Positive Invariancecited by 2

Built on by

Not cited yet.