Lower bounds over Boolean inputs for deep neural networks with ReLU gates.
Anirbit MukherjeeAmitabh BasuPublished in: CoRR (2017)
Keyphrases
- lower bound
- neural network
- upper bound
- boolean functions
- branch and bound algorithm
- pattern recognition
- branch and bound
- artificial neural networks
- objective function
- lower and upper bounds
- np hard
- fuzzy logic
- input variables
- vc dimension
- multilayer perceptron
- neural network model
- back propagation
- optimal solution
- optimal cost
- feed forward
- fault diagnosis
- recurrent neural networks
- fuzzy systems
- multi layer perceptron
- quadratic assignment problem
- concept class
- real valued
- hidden layer
- training process
- neural nets
- associative memory
- main memory
- machine learning