Algorithms for Verifying Deep Neural Networks (Foundations and Trends(r) in Optimization) - Softcover

Liu, Changliu; Arnon, Tomer; Lazarus, Christopher; Strong, Christopher; Barrett, Clark; Kochenderfer, Mykel J

Softcover

ISBN 10: 1680837869 ISBN 13: 9781680837865

Publisher: Now Publishers, 2021

Synopsis

Neural networks have been widely used in many applications, such as image classification and understanding, language processing, and control of autonomous systems. These networks work by mapping inputs to outputs through a sequence of layers. At each layer, the input to that layer undergoes an affine transformation followed by a simple nonlinear transformation before being passed to the next layer. Neural networks are being used for increasingly important tasks, and in some cases, incorrect outputs can lead to costly consequences, hence validation of correctness at each layer is vital. The sheer size of the networks makes this not feasible using traditional methods. In this monograph, the authors survey a class of methods that are capable of formally verifying properties of deep neural networks. In doing so, they introduce a unified mathematical framework for verifying neural networks, classify existing methods under this framework, provide pedagogical implementations of existing methods, and compare those methods on a set of benchmark problems. Algorithms for Verifying Deep Neural Networks serves as a tutorial for students and professionals interested in this emerging field as well as a benchmark to facilitate the design of new verification algorithms.

Edition details

• Publisher: Now Publishers
• Publication date: 2021
• Language: English
• ISBN 10: 1680837869
• ISBN 13: 9781680837865
• Binding: Paperback
• Number of pages: 176