Towards Lower Bounds on the Depth of ReLU Neural Networks.
Christoph HertrichAmitabh BasuMarco Di SummaMartin SkutellaPublished in: CoRR (2021)
Keyphrases
- lower bound
- neural network
- upper bound
- branch and bound
- pattern recognition
- artificial neural networks
- branch and bound algorithm
- objective function
- feed forward
- depth map
- lower and upper bounds
- optimal solution
- vc dimension
- multi layer
- back propagation
- fuzzy logic
- neural nets
- neural network model
- fuzzy systems
- depth estimation
- np hard
- randomly generated problems
- quadratic assignment problem
- depth information
- recurrent neural networks
- genetic algorithm
- machine learning
- multilayer perceptron
- theoretical analysis
- worst case
- inductive inference
- expert systems
- high quality
- three dimensional
- max sat
- hopfield neural network