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

Liu, Changliu, Arnon, Tomer, Lazarus, Chris

ISBN 10: 1680837869 / ISBN 13: 9781680837865

Editore: Now Publishers, 2021

Riguardo questo articolo

New.

Codice articolo ERICA82316808378696

Dati bibliografici

• Titolo: Algorithms for Verifying Deep Neural Networks (Foundations and Trends(r) in Optimization)
• Editore: Now Publishers
• Data di pubblicazione: 2021
• Lingua: Inglese
• ISBN 10: 1680837869
• ISBN 13: 9781680837865
• Rilegatura: paperback
• Condizione: New
• Tipo di libro: book

Descrizione articolo

Riassunto

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.