Semialgebraic Optimization for Lipschitz Constants of ReLU Networks

Neural Information Processing Systems 

We introduce a semidefinite programming hierarchy to estimate the global and local Lipschitz constant of a multiple layer deep neural network.