Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > AUTHORS > SONGHUA HE:
All reports by Author Songhua He:

TR22-159 | 18th November 2022
Songhua He, Periklis Papakonstantinou

Deep Neural Networks: The Missing Complexity Parameter

Deep neural networks are the dominant machine learning model. We show that this model is missing a crucial complexity parameter. Today, the standard neural network (NN) model is a circuit whose gates (neurons) are ReLU units. The complexity of a NN is quantified by the depth (number of layers) and ... more >>>




ISSN 1433-8092 | Imprint