Concentration inequalities and optimal number of layers for stochastic deep neural networks

06/22/2022
by   Michele Caprio, et al.
0

We state concentration and martingale inequalities for the output of the hidden layers of a stochastic deep neural network (SDNN), as well as for the output of the whole SDNN. These results allow us to introduce an expected classifier (EC), and to give probabilistic upper bound for the classification error of the EC. We also state the optimal number of layers for the SDNN via an optimal stopping procedure. We apply our analysis to a stochastic version of a feedforward neural network with ReLU activation function.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset