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 …

Combinatorial optimization and reasoning with graph neural networks

Q Cappart, D Chételat, EB Khalil, A Lodi… - Journal of Machine …, 2023 - jmlr.org
Combinatorial optimization is a well-established area in operations research and computer
science. Until recently, its methods have focused on solving problem instances in isolation …

General cutting planes for bound-propagation-based neural network verification

H Zhang, S Wang, K Xu, L Li, B Li… - Advances in neural …, 2022 - proceedings.neurips.cc
Bound propagation methods, when combined with branch and bound, are among the most
effective methods to formally verify properties of deep neural networks such as correctness …

From data to functa: Your data point is a function and you can treat it like one

E Dupont, H Kim, SM Eslami, D Rezende… - arxiv preprint arxiv …, 2022 - arxiv.org
It is common practice in deep learning to represent a measurement of the world on a
discrete grid, eg a 2D grid of pixels. However, the underlying signal represented by these …

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 …, 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 …

First three years of the international verification of neural networks competition (VNN-COMP)

C Brix, MN Müller, S Bak, TT Johnson, C Liu - International Journal on …, 2023 - Springer
This paper presents a summary and meta-analysis of the first three iterations of the annual
International Verification of Neural Networks Competition (VNN-COMP), held in 2020, 2021 …

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 …

Equivariant architectures for learning in deep weight spaces

A Navon, A Shamsian, I Achituve… - International …, 2023 - proceedings.mlr.press
Designing machine learning architectures for processing neural networks in their raw weight
matrix form is a newly introduced research direction. Unfortunately, the unique symmetry …

The second international verification of neural networks competition (vnn-comp 2021): Summary and results

S Bak, C Liu, T Johnson - arxiv preprint arxiv:2109.00498, 2021 - arxiv.org
This report summarizes the second International Verification of Neural Networks
Competition (VNN-COMP 2021), held as a part of the 4th Workshop on Formal Methods for …

Branch and bound for piecewise linear neural network verification

R Bunel, J Lu, I Turkaslan, PHS Torr, P Kohli… - Journal of Machine …, 2020 - jmlr.org
The success of Deep Learning and its potential use in many safety-critical applications has
motivated research on formal verification of Neural Network (NN) models. In this context …