Algorithms for verifying deep neural networks
Deep neural networks are widely used for nonlinear function approximation, with
applications ranging from computer vision to control. Although these networks involve the …
applications ranging from computer vision to control. Although these networks involve the …
Combinatorial optimization and reasoning with graph neural networks
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 …
science. Until recently, its methods have focused on solving problem instances in isolation …
General cutting planes for bound-propagation-based neural network verification
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 …
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
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 …
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
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 can significantly accelerate branch-and-bound (BaB) based complete …
First three years of the international verification of neural networks competition (VNN-COMP)
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 …
International Verification of Neural Networks Competition (VNN-COMP), held in 2020, 2021 …
Sok: Certified robustness for deep neural networks
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 …
a wide range of tasks. However, recent studies have shown that DNNs are vulnerable to …
Equivariant architectures for learning in deep weight spaces
Designing machine learning architectures for processing neural networks in their raw weight
matrix form is a newly introduced research direction. Unfortunately, the unique symmetry …
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
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 …
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
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 …
motivated research on formal verification of Neural Network (NN) models. In this context …