Robustness of Piece-Wise Linear Neural Network with Feasible Region Approaches

  • Jay Hoon JungEmail author
  • YoungMin Kwon
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11852)


A Piece-wise Linear Neural Network (PLNN) is a deep neural network composed of only Rectified Linear Units (ReLU) activation function. Interestingly, even though PLNNs are a nonlinear system in general, we show that PLNNs can be expressed in terms of linear constraints because ReLU function is a piece-wise linear function. We suggested that the robustness of Neural Networks (NNs) can be verified by investigating the feasible region of these constraints. Intuitively, suggested robustness represents the minimum Euclidean distance from the input needed to change its predicted class. Moreover, the run-time of calculating robustness is as fast as a feed forward neural network.


Robustness Deep neural network Piece-wise Linear Neural Network 


  1. 1.
    Goodfellow, I., Shlens, J., Szegedy, C.: Explaining and harnessing adversarial examples. In: International Conference on Learning Representations (2015).
  2. 2.
    Gu, S., Rigazio, L.: Towards deep neural network architectures robust to adversarial examples. In: 3rd International Conference on Learning Representations, ICLR 2015, San Diego, CA, USA, 7–9 May 2015. Workshop Track Proceedings (2015)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Department of Computer ScienceStony Brook UniversityStony BrookUSA
  2. 2.Department of Computer ScienceThe State University of New York at KoreaIncheonKorea

Personalised recommendations