Algorithms for verifying deep neural networks

C Liu, T Arnon, C Lazarus, C Strong… - … and Trends® in …, 2021 - nowpublishers.com
Deep neural networks are widely used for nonlinear function approximation, with
applications ranging from computer vision to control. Although these networks involve the …

Recent scalability improvements for semidefinite programming with applications in machine learning, control, and robotics

A Majumdar, G Hall, AA Ahmadi - Annual Review of Control …, 2020 - annualreviews.org
Historically, scalability has been a major challenge for the successful application of
semidefinite programming in fields such as machine learning, control, and robotics. In this …

Overfitting in adversarially robust deep learning

L Rice, E Wong, Z Kolter - International conference on …, 2020 - proceedings.mlr.press
It is common practice in deep learning to use overparameterized networks and train for as
long as possible; there are numerous studies that show, both theoretically and empirically …

[PDF][PDF] Beta-crown: Efficient bound propagation with per-neuron split constraints for neural network robustness verification

S Wang, H Zhang, K Xu, X Lin, S Jana… - Advances in neural …, 2021 - proceedings.neurips.cc
Bound propagation based incomplete neural network verifiers such as CROWN are very
efficient and can significantly accelerate branch-and-bound (BaB) based complete …

Efficient and accurate estimation of lipschitz constants for deep neural networks

M Fazlyab, A Robey, H Hassani… - Advances in neural …, 2019 - proceedings.neurips.cc
Tight estimation of the Lipschitz constant for deep neural networks (DNNs) is useful in many
applications ranging from robustness certification of classifiers to stability analysis of closed …

Sok: Certified robustness for deep neural networks

L Li, T **e, B Li - 2023 IEEE symposium on security and privacy …, 2023 - ieeexplore.ieee.org
Great advances in deep neural networks (DNNs) have led to state-of-the-art performance on
a wide range of tasks. However, recent studies have shown that DNNs are vulnerable to …

Efficient verification of relu-based neural networks via dependency analysis

E Botoeva, P Kouvaros, J Kronqvist… - Proceedings of the …, 2020 - ojs.aaai.org
We introduce an efficient method for the verification of ReLU-based feed-forward neural
networks. We derive an automated procedure that exploits dependency relations between …

Stability analysis using quadratic constraints for systems with neural network controllers

H Yin, P Seiler, M Arcak - IEEE Transactions on Automatic …, 2021 - ieeexplore.ieee.org
A method is presented to analyze the stability of feedback systems with neural network
controllers. Two stability theorems are given to prove asymptotic stability and to compute an …

A unified algebraic perspective on lipschitz neural networks

A Araujo, A Havens, B Delattre, A Allauzen… - arxiv preprint arxiv …, 2023 - arxiv.org
Important research efforts have focused on the design and training of neural networks with a
controlled Lipschitz constant. The goal is to increase and sometimes guarantee the …

Enabling certification of verification-agnostic networks via memory-efficient semidefinite programming

S Dathathri, K Dvijotham, A Kurakin… - Advances in …, 2020 - proceedings.neurips.cc
Convex relaxations have emerged as a promising approach for verifying properties of neural
networks, but widely used using Linear Programming (LP) relaxations only provide …