The Neural Race Reduction: Dynamics of Abstraction in Gated Networks
Saxe, Andrew M., Sodhani, Shagun, Lewallen, Sam
–arXiv.org Artificial Intelligence
Our theoretical understanding of deep learning has not kept pace with its empirical success. While network architecture is known to be critical, we do not yet understand its effect on learned representations and network behavior, or how this architecture should reflect task structure.In this work, we begin to address this gap by introducing the Gated Deep Linear Network framework that schematizes how pathways of information flow impact learning dynamics within an architecture. Crucially, because of the gating, these networks can compute nonlinear functions of their input. We derive an exact reduction and, for certain cases, exact solutions to the dynamics of learning. Our analysis demonstrates that the learning dynamics in structured networks can be conceptualized as a neural race with an implicit bias towards shared representations, which then govern the model's ability to systematically generalize, multi-task, and transfer. We validate our key insights on naturalistic datasets and with relaxed assumptions. Taken together, our work gives rise to general hypotheses relating neural architecture to learning and provides a mathematical approach towards understanding the design of more complex architectures and the role of modularity and compositionality in solving real-world problems. The code and results are available at https://www.saxelab.org/gated-dln .
arXiv.org Artificial Intelligence
Jul-21-2022
- Country:
- Oceania > Australia
- New South Wales > Sydney (0.04)
- North America
- United States
- Maryland > Baltimore (0.04)
- New York
- Richmond County > New York City (0.04)
- Queens County > New York City (0.04)
- New York County > New York City (0.04)
- Kings County > New York City (0.04)
- Bronx County > New York City (0.04)
- Nevada > Clark County
- Las Vegas (0.04)
- Louisiana > Orleans Parish
- New Orleans (0.04)
- Hawaii > Honolulu County
- Honolulu (0.04)
- California > Los Angeles County
- Long Beach (0.14)
- Canada
- Quebec > Montreal (0.04)
- British Columbia > Metro Vancouver Regional District
- Vancouver (0.04)
- Alberta > Census Division No. 15
- Improvement District No. 9 > Banff (0.04)
- United States
- Europe
- France (0.04)
- United Kingdom > England
- North Yorkshire > York (0.04)
- Sweden > Stockholm
- Stockholm (0.04)
- Middle East > Cyprus
- Italy
- Tuscany > Florence (0.04)
- Calabria > Catanzaro Province
- Catanzaro (0.04)
- Asia
- China > Hong Kong (0.04)
- Middle East
- Jordan (0.04)
- Israel > Tel Aviv District
- Tel Aviv (0.04)
- Africa > Ethiopia
- Addis Ababa > Addis Ababa (0.04)
- Oceania > Australia
- Genre:
- Research Report (0.64)
- Industry:
- Health & Medicine (0.46)
- Technology:
- Information Technology
- Communications > Networks (1.00)
- Artificial Intelligence
- Natural Language (1.00)
- Cognitive Science (1.00)
- Machine Learning
- Statistical Learning (0.93)
- Neural Networks > Deep Learning (0.67)
- Information Technology