English

When and Why Grouping Attention Heads Accelerates Muon Optimization

Machine Learning 2026-05-12 v1

Abstract

Muon orthogonalizes matrix updates, but multi-head attention naturally operates at the level of heads. This granularity mismatch raises the question of whether Muon should be applied to the full attention projection, to individual heads, or to intermediate head groups. We study this question through a one-step descent comparison between full-matrix Muon and group-wise Muon. Our analysis reveals a trade-off between the \textbf{group-wise whitening gain} from group-wise updates and the \textbf{grouping-induced norm cost}, an additional update-norm cost caused by replacing full-matrix whitening with group-wise whitening. Motivated by this trade-off, we propose \textbf{Group Muon}, which treats head group size and grouping rule as optimizer hyperparameters. On GPT-2 Small trained on FineWeb, appropriate grouping improves validation loss over both full-QKV Muon and fully head-wise MuonSplit.

Cite

@article{arxiv.2605.08933,
  title  = {When and Why Grouping Attention Heads Accelerates Muon Optimization},
  author = {Hongtao Zhang and Wenjie Zhou and Wei Chen and Xueqi Cheng},
  journal= {arXiv preprint arXiv:2605.08933},
  year   = {2026}
}

Comments

16 pages, 4 figures

R2 v1 2026-07-01T12:59:56.309Z