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