We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

stat.ML

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Machine Learning

Title: Frivolous Units: Wider Networks Are Not Really That Wide

Abstract: A remarkable characteristic of overparameterized deep neural networks (DNNs) is that their accuracy does not degrade when the network's width is increased. Recent evidence suggests that developing compressible representations is key for adjusting the complexity of large networks to the learning task at hand. However, these compressible representations are poorly understood. A promising strand of research inspired from biology is understanding representations at the unit level as it offers a more granular and intuitive interpretation of the neural mechanisms. In order to better understand what facilitates increases in width without decreases in accuracy, we ask: Are there mechanisms at the unit level by which networks control their effective complexity as their width is increased? If so, how do these depend on the architecture, dataset, and training parameters? We identify two distinct types of "frivolous" units that proliferate when the network's width is increased: prunable units which can be dropped out of the network without significant change to the output and redundant units whose activities can be expressed as a linear combination of others. These units imply complexity constraints as the function the network represents could be expressed by a network without them. We also identify how the development of these units can be influenced by architecture and a number of training factors. Together, these results help to explain why the accuracy of DNNs does not degrade when width is increased and highlight the importance of frivolous units toward understanding implicit regularization in DNNs.
Subjects: Machine Learning (cs.LG); Computer Vision and Pattern Recognition (cs.CV); Machine Learning (stat.ML)
Journal reference: Proceedings of the AAAI Conference on Artificial Intelligence, 2021
Cite as: arXiv:1912.04783 [cs.LG]
  (or arXiv:1912.04783v5 [cs.LG] for this version)

Submission history

From: Xavier Boix [view email]
[v1] Tue, 10 Dec 2019 15:53:45 GMT (7502kb,D)
[v2] Sat, 21 Dec 2019 19:41:16 GMT (7503kb,D)
[v3] Wed, 1 Jul 2020 16:20:23 GMT (900kb,D)
[v4] Thu, 17 Sep 2020 02:56:07 GMT (6088kb,D)
[v5] Mon, 31 May 2021 23:42:59 GMT (12612kb,D)

Link back to: arXiv, form interface, contact.