Deep Learning is Not So Mysterious or Different
Abstract:Deep neural networks are often seen as different from other model classes by defying conventional notions of generalization. Popular examples of anomalous generalization behaviour include benign overfitting, double descent, and the success of overparametrization. We argue that these phenomena are not distinct to neural networks, or particularly mysterious. Moreover, this generalization behaviour can be intuitively understood, and rigorously characterized using long-standing generalization frameworks such as PAC-Bayes and countable hypothesis bounds. We present soft inductive biases as a key unifying principle in explaining these phenomena: rather than restricting the hypothesis space to avoid overfitting, embrace a flexible hypothesis space, with a soft preference for simpler solutions that are consistent with the data. This principle can be encoded in many model classes, and thus deep learning is not as mysterious or different from other model classes as it might seem. However, we also highlight how deep learning is relatively distinct in other ways, such as its ability for representation learning, phenomena such as mode connectivity, and its relative universality.
View PDF HTML (experimental) Abstract:Deep neural networks are often seen as different from other model classes by defying conventional notions of generalization. Popular examples of anomalous generalization behaviour include benign overfitting, double descent, and the success of overparametrization. We argue that these phenomena are not distinct to neural networks, or particularly mysterious. Moreover, this generalization behaviour can be intuitively understood, and rigorously characterized, using long-standing generalization frameworks such as PAC-Bayes and countable hypothesis bounds. We…
saved by
related reading
- [2503.02113] Deep Learning is Not So Mysterious or Differentarxiv.org
- Neural networks: from the perceptron to deep netsarxiv.org
- [2007.12826] The Interpolation Phase Transition in Neural Networks: Memorization and Generalization under Lazy Trainingarxiv.org
- arxiv.org/pdf/1805.08522arxiv.org
- A Theory of Deep Learning | Elements of a Vector Spaceelonlit.com
- Understanding deep learning requires rethinking generalizationarxiv.org
- Maybe I was too harsh on deep learning theory (three days ago) — LessWronglesswrong.com
- The Scaling Hypothesis · Gwern.netgwern.net
- [2604.21691] There Will Be a Scientific Theory of Deep Learningarxiv.org
- [1805.08522] Deep learning generalizes because the parameter-function map is biased towards simple functionsarxiv.org
- Clare Lyle | What's grokking good for?clarelyle.com
- Just Ask for Generalization | Eric Jangevjang.com