English

Sharpness-Aware Minimization and Muon: Robustness under the Spectral Norm

Machine Learning 2026-07-28 v1 Machine Learning

Abstract

Sharpness-Aware Minimization (SAM) aims to improve generalization by encouraging insensitivity to small, worst-case parameter perturbations. However, the notion of a "small" perturbation is inherently geometry-dependent: while existing SAM variants have explored a wide range of choices, a clear perspective on which geometries are most effective in practice remains elusive. Recent work on matrix-aware optimization, particularly the Muon optimizer, suggests that respecting the matrix structure of hidden-layer weights can lead to strong empirical performance. Motivated by this, we study matrix-aware geometry in both stages of SAM: we introduce a layerwise spectral inner perturbation for matrix-valued hidden-layer parameters and combine it with either AdamW/SGDW or Muon in the outer update. Across ImageNet-1K experiments on ViT-Small/16 and ResNet-50, we find that the combination of a spectral inner step with a Muon outer step performs consistently strongly, achieving the best validation accuracy on both models among the evaluated methods.

Cite

@article{arxiv.2607.26001,
  title  = {Sharpness-Aware Minimization and Muon: Robustness under the Spectral Norm},
  author = {Wenzhi Zhong and Edward Milsom and Michael Murray},
  journal= {arXiv preprint arXiv:2607.26001},
  year   = {2026}
}