Can I read A Unified View of SDP-based Neural Network Verification through Completely Positive Programming on EtoBox?

A Unified View of SDP-based Neural Network Verification through Completely Positive Programming by Brown, Robin; Schmerling, Edward; Azizan, Navid; Pavone, Marco is a scholarly article available to read on EtoBox.

What is A Unified View of SDP-based Neural Network Verification through Completely Positive Programming about?

Verifying that input-output relationships of a neural network conform to prescribed operational specifications is a key enabler towards deploying these networks in safety-critical applications. Semidefinite programming (SDP)-based approaches to Rectified Linear Unit (ReLU) network verification transcribe this problem into an optimization problem, where the accuracy of any such formulation reflects the level of fidelity in how the neural network computation is represented, as well as the relaxations of intractable constraints. While the literature contains much progress on improving the tightness of SDP formulations while maintaining tractability, comparatively little work has been devoted to the other extreme, i.e., how to most accurately capture the original verification problem before SDP relaxation. In this work, we develop an exact, convex formulation of verification as a completely positive program (CPP), and provide analysis showing that our formulation is minimal -- the removal of any constraint fundamentally misrepresents the neural network computation. We leverage our formulation to provide a unifying view of existing approaches, and give insight into the source of large r

Author

Brown, Robin; Schmerling, Edward; Azizan, Navid; Pavone, Marco

Published

2022

Language

EN