Probabilistic Safety for Bayesian Neural Networks
Not on the map. Why?
Abstract (arXiv)
We study probabilistic safety for Bayesian Neural Networks (BNNs) under adversarial input perturbations. Given a compact set of input points, T subseteq ℝm, we study the probability w.r.t. the BNN posterior that all the points in T are mapped to the same region S in the output space. In particular, this can be used to evaluate the probability that a network sampled from the BNN is vulnerable to adversarial attacks. We rely on relaxation techniques from non-convex optimization to develop a method for computing a lower bound on probabilistic safety for BNNs, deriving explicit procedures for the case of interval and linear function propagation techniques. We apply our methods to BNNs trained on a regression task, airborne collision avoidance, and MNIST, empirically showing that our approach allows one to certify probabilistic safety of BNNs with millions of parameters.
Key facts. Cited by 41 papers in the map (data through 7 Oct 2026). First posted on arXiv 21 Apr 2020.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 7; 2022: 5; 2023: 13; 2024: 8; 2025: 4; 2026: 4.
41 papers.
Sort:
By area:
- 2023When Deep Learning Meets Polyhedral Theory: A Surveycited by 39
- 2023Making Substitute Models More Bayesian Can Enhance Transferability of Adversarial Examplescited by 32
- 2021Bayesian Inference with Certifiable Adversarial Robustnesscited by 26
- 2022Individual Fairness Guarantees for Neural Networkscited by 23
- 2022Robust Explanation Constraints for Neural Networkscited by 23
- 2022Safety Certification for Stochastic Systems via Neural Barrier Functionscited by 22
- 2021Make Sure You're Unsure: A Framework for Verifying Probabilistic Specificationscited by 18
- 2024Certified Robustness to Data Poisoning in Gradient-Based Trainingcited by 17
- 2023Provable Preimage Under-Approximation for Neural Networks (Full Version)cited by 13
- 2021Towards Practical Robustness Analysis for DNNs based on PAC-Model Learningcited by 12
- 2021Infinite Time Horizon Safety of Bayesian Neural Networkscited by 12
- 2022On the Robustness of Bayesian Neural Networks to Adversarial Attackscited by 12
29 more
- 2023Distributionally Robust Statistical Verification with Imprecise Neural Networkscited by 12
- 2021Certification of Iterative Predictions in Bayesian Neural Networkscited by 8
- 2023BNN-DP: Robustness Certification of Bayesian Neural Networks via Dynamic Programmingcited by 8
- 2023TrajPAC: Towards Robustness Verification of Pedestrian Trajectory Prediction Modelscited by 8
- 2023Adversarial Robustness Certification for Bayesian Neural Networkscited by 7
- 2023When to Trust AI: Advances and Challenges for Certification of Neural Networkscited by 6
- 2024Certification for Differentially Private Prediction in Gradient-Based Trainingcited by 6
- 2021Adversarial Robustness Guarantees for Gaussian Processescited by 5
- 2024Tight Verification of Probabilistic Robustness in Bayesian Neural Networkscited by 5
- 2023Probabilistic Reach-Avoid for Bayesian Neural Networkscited by 4
- 2024Solving Probabilistic Verification Problems of Neural Networks using Branch and Boundcited by 4
- 2021The Effect of Prior Lipschitz Continuity on the Adversarial Robustness of Bayesian Neural Networkscited by 3
- 2023Individual Fairness in Bayesian Neural Networkscited by 3
- 2023Improving Transferability of Adversarial Examples via Bayesian Attackscited by 3
- 2024Finite Neural Networks as Mixtures of Gaussian Processes: From Provable Error Bounds to Prior Selectioncited by 3
- 2026Variational Routing: A Scalable Bayesian Framework for Calibrated Mixture-of-Experts Transformerscited by 3
- 2023Incremental Satisfiability Modulo Theory for Verification of Deep Neural Networkscited by 2
- 2024A Survey of Neural Network Robustness Assessment in Image Recognitioncited by 2
- 2025Verification of Bit-Flip Attacks against Quantized Neural Networkscited by 2
- 2025Provably Safe Model Updatescited by 2
- 2022How Sampling Impacts the Robustness of Stochastic Neural Networkscited by 1
- 2025Certified Guidance for Planning with Deep Generative Modelscited by 1
- 2023General Lipschitz: Certified Robustness Against Resolvable Semantic Transformations via Transformation-Dependent Randomized Smoothingcited by 0
- 2024Patch Synthesis for Property Repair of Deep Neural Networkscited by 0
- 2024Risk-Averse Certification of Bayesian Neural Networkscited by 0
- 2025Support is All You Need for Certified VAE Trainingcited by 0
- 2026SafeAdapt: Provably Safe Policy Updates in Deep Reinforcement Learningcited by 0
- 2026Certified Uncertainty Propagation in One-Shot Federated Bayesian Models via Posterior Event Transportcited by 0
- 2026Certification-Based Differentially Private Learningcited by 0
- 2026Certification-Based Differentially Private Learning30 Sep 2026
- 2026Certified Uncertainty Propagation in One-Shot Federated Bayesian Models via Posterior Event Transport14 Sep 2026
- 2026SafeAdapt: Provably Safe Policy Updates in Deep Reinforcement Learning10 Apr 2026
- 2026Variational Routing: A Scalable Bayesian Framework for Calibrated Mixture-of-Experts Transformers10 Mar 2026
- 2025Provably Safe Model Updates1 Dec 2025
- 2025Support is All You Need for Certified VAE Training16 Apr 2025
- 2025Verification of Bit-Flip Attacks against Quantized Neural Networks22 Feb 2025
- 2025Certified Guidance for Planning with Deep Generative Models22 Jan 2025
- 2024Risk-Averse Certification of Bayesian Neural Networks29 Nov 2024
- 2024Finite Neural Networks as Mixtures of Gaussian Processes: From Provable Error Bounds to Prior Selection26 Jul 2024
- 2024Certification for Differentially Private Prediction in Gradient-Based Training19 Jun 2024
- 2024Certified Robustness to Data Poisoning in Gradient-Based Training9 Jun 2024
29 more
- 2024Solving Probabilistic Verification Problems of Neural Networks using Branch and Bound27 May 2024
- 2024A Survey of Neural Network Robustness Assessment in Image Recognition12 Apr 2024
- 2024Patch Synthesis for Property Repair of Deep Neural Networks2 Apr 2024
- 2024Tight Verification of Probabilistic Robustness in Bayesian Neural Networks21 Jan 2024
- 2023Probabilistic Reach-Avoid for Bayesian Neural Networks3 Oct 2023
- 2023When to Trust AI: Advances and Challenges for Certification of Neural Networks20 Sep 2023
- 2023Distributionally Robust Statistical Verification with Imprecise Neural Networks28 Aug 2023
- 2023General Lipschitz: Certified Robustness Against Resolvable Semantic Transformations via Transformation-Dependent Randomized Smoothing17 Aug 2023
- 2023TrajPAC: Towards Robustness Verification of Pedestrian Trajectory Prediction Models11 Aug 2023
- 2023Improving Transferability of Adversarial Examples via Bayesian Attacks21 Jul 2023
- 2023Adversarial Robustness Certification for Bayesian Neural Networks23 Jun 2023
- 2023BNN-DP: Robustness Certification of Bayesian Neural Networks via Dynamic Programming19 Jun 2023
- 2023Provable Preimage Under-Approximation for Neural Networks (Full Version)5 May 2023
- 2023When Deep Learning Meets Polyhedral Theory: A Survey29 Apr 2023
- 2023Individual Fairness in Bayesian Neural Networks21 Apr 2023
- 2023Incremental Satisfiability Modulo Theory for Verification of Deep Neural Networks10 Feb 2023
- 2023Making Substitute Models More Bayesian Can Enhance Transferability of Adversarial Examples10 Feb 2023
- 2022Robust Explanation Constraints for Neural Networks16 Dec 2022
- 2022On the Robustness of Bayesian Neural Networks to Adversarial Attacks13 Jul 2022
- 2022Safety Certification for Stochastic Systems via Neural Barrier Functions3 Jun 2022
- 2022Individual Fairness Guarantees for Neural Networks11 May 2022
- 2022How Sampling Impacts the Robustness of Stochastic Neural Networks22 Apr 2022
- 2021Infinite Time Horizon Safety of Bayesian Neural Networks4 Nov 2021
- 2021Certification of Iterative Predictions in Bayesian Neural Networks21 May 2021
- 2021Adversarial Robustness Guarantees for Gaussian Processes7 Apr 2021
- 2021Make Sure You're Unsure: A Framework for Verifying Probabilistic Specifications18 Feb 2021
- 2021Bayesian Inference with Certifiable Adversarial Robustness10 Feb 2021
- 2021Towards Practical Robustness Analysis for DNNs based on PAC-Model Learning25 Jan 2021
- 2021The Effect of Prior Lipschitz Continuity on the Adversarial Robustness of Bayesian Neural Networks7 Jan 2021
- 2025Certified Guidance for Planning with Deep Generative Models22 Jan 2025
- 2023When Deep Learning Meets Polyhedral Theory: A Surveycited by 39
- 2023Making Substitute Models More Bayesian Can Enhance Transferability of Adversarial Examplescited by 32
- 2021Bayesian Inference with Certifiable Adversarial Robustnesscited by 26
- 2022Individual Fairness Guarantees for Neural Networkscited by 23
- 2022Robust Explanation Constraints for Neural Networkscited by 23
- 2022Safety Certification for Stochastic Systems via Neural Barrier Functionscited by 22
- 2021Make Sure You're Unsure: A Framework for Verifying Probabilistic Specificationscited by 18
- 2023Provable Preimage Under-Approximation for Neural Networks (Full Version)cited by 13
- 2021Towards Practical Robustness Analysis for DNNs based on PAC-Model Learningcited by 12
- 2021Infinite Time Horizon Safety of Bayesian Neural Networkscited by 12
- 2022On the Robustness of Bayesian Neural Networks to Adversarial Attackscited by 12
- 2023Distributionally Robust Statistical Verification with Imprecise Neural Networkscited by 12
12 most cited of 38 All 38 (JSON)
- 2026Certification-Based Differentially Private Learning30 Sep 2026
- 2026Certified Uncertainty Propagation in One-Shot Federated Bayesian Models via Posterior Event Transport14 Sep 2026
- 2026SafeAdapt: Provably Safe Policy Updates in Deep Reinforcement Learning10 Apr 2026
- 2025Provably Safe Model Updates1 Dec 2025
- 2025Support is All You Need for Certified VAE Training16 Apr 2025
- 2025Verification of Bit-Flip Attacks against Quantized Neural Networks22 Feb 2025
- 2024Risk-Averse Certification of Bayesian Neural Networks29 Nov 2024
- 2024Finite Neural Networks as Mixtures of Gaussian Processes: From Provable Error Bounds to Prior Selection26 Jul 2024
- 2024Certification for Differentially Private Prediction in Gradient-Based Training19 Jun 2024
- 2024Solving Probabilistic Verification Problems of Neural Networks using Branch and Bound27 May 2024
- 2024A Survey of Neural Network Robustness Assessment in Image Recognition12 Apr 2024
- 2024Patch Synthesis for Property Repair of Deep Neural Networks2 Apr 2024
12 newest of 38 All 38 (JSON)