Tue 16 May 2023 14:50 - 15:15 - Machine Learning #1 Chair(s): Aaron Dutle

We present a novel approach to efficiently compute tight non-convex enclosures of the image through neural networks with ReLU, sigmoid, or hyperbolic tangent activation functions. In particular, we abstract the input-output relation of each neuron by a polynomial approximation, which is evaluated in a set-based manner using polynomial zonotopes. While our approach can also can be beneficial for open-loop neural network verification, our main application is reachability analysis of neural network controlled systems, where polynomial zonotopes are able to capture the non-convexity caused by the neural network as well as the system dynamics. This results in a superior performance compared to other methods, as we demonstrate on various benchmarks.

Tue 16 May

Displayed time zone: Central Time (US & Canada) change

14:00 - 15:30
Machine Learning #1NFM 2023
Chair(s): Aaron Dutle NASA Langley Research Center
14:00
25m
Talk
Verifying Attention Robustness of Deep Neural Networks against Semantic Perturbations
NFM 2023
Satoshi Munakata Fujitsu, Caterina Urban Inria & École Normale Supérieure | Université PSL, Haruki Yokoyama , Koji Yamamoto Fujitsu, Kazuki Munakata Fujitsu
14:25
25m
Talk
Verification of LSTM Neural Networks with Non-linear Activation Functions
NFM 2023
Farzaneh Moradkhani Carl von Ossietzky Universität Oldenburg, Connor Fibich , Martin Fränzle
14:50
25m
Talk
Open- and Closed-Loop Neural Network Verification using Polynomial Zonotopes
NFM 2023
Niklas Kochdumper Stony Brook University, Christian Schilling Aalborg University, Matthias Althoff Technichal University of Munich, Stanley Bak Stony Brook University
Pre-print
15:15
15m
Talk
Verifying an Aircraft Collision Avoidance Neural Network with Marabou
NFM 2023
Cong Liu Collins, Darren Cofer Collins Aerospace, Denis Osipychev