cs.LGAug 23, 2026

Toward a First-Principles Update Geometry for the Language-Model Head

Authors: Aditya SomasundaramCharles Guille-EscuretAlexander MorenoZhengzhong LiuEric Xing

Abstract

Muon motivates designing optimizer geometry around the function of each parameter block and uses the spectral norm for hidden linear layers. For the language-model head, the spectral norm is not a faithful measure of functional change. Softmax removes shared logit shifts, whereas the spectral norm can assign arbitrarily large size to updates that change no output probability. We therefore treat the LM head and softmax as one module and derive an update geometry for their composition. Hilbert's projective distance respects this invariance as it measures the largest change in pairwise log odds. For an update SS with token rows sis_i^\top, we show that the largest Hilbert distance over h2H\left\lVert h\right\rVert_2\leq H is exactly HD(S)H D(S), where D(S)=maxi<jsisj2D(S)=\max_{i<j}\left\lVert s_i - s_j\right\rVert_2 is the Euclidean row diameter. This diameter replaces the spectral norm in the resulting Muon-style steepest descent problem. An exact solution is possible, but its direct formulation contains one dd-dimensional vector variable for every token pair. For a vocabulary size of approximately 5050k, this means more than one billion token pairs, making the calculation impractical at every training step. We instead impose a stronger common-ball constraint and derive projected RowNorm as an O(Vd)O(Vd) solution. For the exact RowNorm oracle, we prove that its first-order decrease is at least 1/21/\sqrt{2} of the exact diameter-constrained optimum. With Muon on the backbone, experiments across three seeds at 190M, 380M, and 640M parameters show that RowNorm reduces mean final step diameters and empirical Hilbert RMS perturbations by factors of 4545--6060 and 1212--1515, respectively, with only a 0.00570.0057--0.01530.0153 increase in mean final validation loss.

Explore similar work

CardsList
  1. Muown: Row-Norm Control for Muon Optimization

    May 11, 2026Kai Lion, Florian Hübler, Bingcong Li +2Muon OptimizerMuon

  2. Spectral Scaling Laws of Muon

    Jun 2, 2026Gagik Magakyan, Pablo Parrilo, Asuman OzdaglarMuon OptimizerMuon