Learning shallow neural networks in high dimensions: SGD dynamics and scaling laws
- 👤 Speaker: Denny Wu, Faculty Fellow at the Center for Data Science, New York University and the Flatiron Institute. 🔗 Website
- 📅 Date & Time: Thursday 20 November 2025, 14:00 - 15:00
- 📍 Venue: MR14, Centre for Mathematical Sciences
Abstract
Abstract: We study the sample and time complexity of online stochastic gradient descent (SGD) in learning a two-layer neural network with M orthogonal neurons on isotropic Gaussian data. We focus on the challenging “extensive-width” regime M≫1 and allow for large condition number in the second-layer parameters, covering the power-law scaling a_m= m^{-β} as a special case. We characterize the SGD dynamics for the training of a student two-layer neural network and identify sharp transition times for the recovery of each signal direction. In the power-law setting, our analysis entails that while the learning of individual teacher neurons exhibits abrupt phase transitions, the juxtaposition of emergent learning curves at different timescales results in a smooth scaling law in the cumulative objective.
This talk is co-hosted by the Computer Laboratory AI Research Group and the Informed-AI Hub.
Series This talk is part of the Machine learning theory series.
Included in Lists
- All CMS events
- All Talks (aka the CURE list)
- Artificial Intelligence Research Group Talks (Computer Laboratory)
- bld31
- Cambridge Centre for Data-Driven Discovery (C2D3)
- Cambridge Forum of Science and Humanities
- Cambridge Language Sciences
- Cambridge talks
- Chris Davis' list
- CMS Events
- Department of Computer Science and Technology talks and seminars
- DPMMS info aggregator
- Guy Emerson's list
- Hanchen DaDaDash
- Interested Talks
- Machine learning theory
- Martin's interesting talks
- ml@cl-math
- MR14, Centre for Mathematical Sciences
- ndk22's list
- ob366-ai4er
- PhD related
- rp587
- School of Technology
- Speech Seminars
- Trust & Technology Initiative - interesting events
- yk373's list
- yk449
Note: Ex-directory lists are not shown.
![[Talks.cam]](/static/images/talkslogosmall.gif)



Thursday 20 November 2025, 14:00-15:00