Sharp Capacity Scaling of Spectral Optimizers in Learning Associative Memory
By Juno Kim, Eshaan Nichani, Denny Wu, Alberto Bietti, Jason D. Lee
Provides sharp capacity scaling analysis of Muon vs SGD optimizers through the linear associative memory problem. Shows Muon's storage capacity significantly exceeds SGD's under power law frequency distributions, offering theoretical explanation for Muon's empirical success.