Are wider nets better given the same number of parameters?

Anna Golubeva, Guy Gur-Ari, Behnam Neyshabur

Keywords: network width, over-parametrization, understanding deep learning

Abstract: Empirical studies demonstrate that the performance of neural networks improves with increasing number of parameters. In most of these studies, the number of parameters is increased by increasing the network width. This begs the question: Is the observed improvement due to the larger number of parameters, or is it due to the larger width itself? We compare different ways of increasing model width while keeping the number of parameters constant. We show that for models initialized with a random, static sparsity pattern in the weight tensors, network width is the determining factor for good performance, while the number of weights is secondary, as long as the model achieves high training accuarcy. As a step towards understanding this effect, we analyze these models in the framework of Gaussian Process kernels. We find that the distance between the sparse finite-width model kernel and the infinite-width kernel at initialization is indicative of model performance.

One-sentence Summary: We show that increasing network width leads to better performance even when the number of weights remains fixed.

Code Of Ethics: I acknowledge that I and all co-authors of this work have read and commit to adhering to the ICLR Code of Ethics

Code: [ google-research/wide-sparse-nets](https://github.com/google-research/wide-sparse-nets) + [ 1 community implementation](https://paperswithcode.com/paper/?openreview=_zx8Oka09eF)

Community Implementations: [ 1 code implementation](https://www.catalyzex.com/paper/arxiv:2010.14495/code)