pith. sign in

arxiv: 2606.00442 · v1 · pith:XAQAI6CNnew · submitted 2026-05-30 · 💻 cs.LG · math.OC· stat.ML

Exploiting weight-space symmetries for approximating curvature

Pith reviewed 2026-06-28 19:14 UTC · model grok-4.3

classification 💻 cs.LG math.OCstat.ML
keywords curvature approximationHessianweight-space symmetriessecond-order optimizationgroup actionsneural networksShampoo
0
0 comments X

The pith

Averaging over loss-invariant weight-space symmetries constructs structured Hessian approximations from single gradients.

A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.

The paper shows that neural network loss landscapes possess weight-space symmetries that leave the loss value unchanged under certain group actions. By analytically averaging the curvature information over these actions, the method builds structured approximations to the Hessian using only a single gradient computation. These approximations are designed to be easy to estimate, store, and invert, with the user-chosen symmetry group setting the balance between fidelity and expense. The same construction recovers some prior curvature estimators, such as Shampoo-style methods, as particular cases of the group choice.

Core claim

By analytically averaging over group actions that leave the loss invariant, we construct structured Hessian approximations from single gradients that can be tractably estimated, stored, and inverted. The choice of user-specified symmetry group directly governs the trade-off between approximation accuracy and computational cost. Moreover, our framework provides a unifying theoretical lens for viewing existing methods; in particular, a specific choice of symmetry group recovers Shampoo/Muon-like curvature estimates.

What carries the argument

Analytic averaging over weight-space symmetry group actions that leave the loss invariant, to produce structured Hessian approximations.

If this is right

  • Structured Hessian approximations become available without requiring multiple independent gradient samples.
  • Storage and inversion costs remain low enough for use inside second-order optimizers on deep networks.
  • Existing methods such as Shampoo are recovered exactly when the symmetry group is chosen to match their implicit assumptions.
  • The accuracy versus cost trade-off is set directly by the size and structure of the user-specified symmetry group.

Where Pith is reading between the lines

These are editorial extensions of the paper, not claims the author makes directly.

  • The framework could support more efficient curvature-based pruning by highlighting directions of low approximated curvature.
  • Connections to continual learning might arise if the structured approximations allow cheap updates to curvature estimates across tasks.
  • The unifying lens suggests testing new symmetry groups that are architecture-specific rather than loss-invariant in the strict sense.

Load-bearing premise

The chosen symmetry group actions can be averaged analytically in closed form while preserving the essential curvature information without introducing new fitting parameters or post-hoc adjustments that depend on the specific loss or data.

What would settle it

On a small network where the exact Hessian can be computed directly, the analytically averaged approximation matches the true curvature poorly or leads to worse optimization performance than standard first-order methods.

Figures

Figures reproduced from arXiv: 2606.00442 by Alberto Bernacchia, Artem Artemev, Benjamin M. Boyd, Felix Dangel, Guillaume Hennequin, Rui Xia, Youjing Yu.

Figure 1
Figure 1. Figure 1: We present a framework for tractably approximating Hessians of large models by harnessing their inherent symmetries. Top: neural networks are typically invariant to many types of transformations, such as permutation of units within each layer (Sec. 2.1). Bottom: given a current parameter set w and asso￾ciated loss gradient g, all similar pairs (w(i) , g (i) ) obtained by symmetry form the group orbit and a… view at source ↗
Figure 2
Figure 2. Figure 2: Structure of the second-order orbit average of cc⊤ with c = vec(C), where C is the 3 × 4 output matrix of the illustrative MLP of [PITH_FULL_IMAGE:figures/full_fig_p005_2.png] view at source ↗
Figure 4
Figure 4. Figure 4: Hessian approximation experiments. Cosine similari￾ties between g ′ − g and Hˆ (w′ − w), averaged across random directions (left) and in the negative gradient direction (right); with ±95% confidence intervals over 5 random seeds. See main text for details. Note that in the gradient direction, Shampoo and H⋆ g (BD) overlap completely (consistent with the mathematical equivalence we proved). where F is a mat… view at source ↗
Figure 5
Figure 5. Figure 5: We demonstrate the equivalence of Symo and Muon on both the MNIST autoencoder task and the nanoGPT next-character prediction task. For comparison, we also train networks using Adam, showing the superior performance of Symo and Muon relative to Adam. Left: Test mean-squared error (MSE) for the MNIST autoencoder under two activation functions. Right: Test loss for nanoGPT. Note that the Symo and Muon curves … view at source ↗
Figure 6
Figure 6. Figure 6: Exploring various choices of symmetry groups on au￾toencoder optimization benchmarks. See Goldfarb et al. (2020) for details of datasets and comparisons to other popular 2nd-order optimizers. For Symo, we considered the invariant action of group where every layer within the autoencoder can be permuted, except for the input and output layers. In Symo (larger group), this group is enlarged to also include a … view at source ↗
Figure 7
Figure 7. Figure 7: Examples of diagrammatic bases for commutant algebra under different symmetry constraints. (a) Solution space for GLd fixed-point equation A ⊗4 0 vec(S) = vec(S), where A0 ≡ ρ(a) for a ∈ GLd, the solution space is spanned by S2. (b) Mixed symmetry example for fixed-point equation (A1 ⊗ A2) ⊗2 vec(S) = vec(S), where A1 ≡ ρ(a) for a ∈ Sd, A2 ≡ ρ(a) for a ∈ Sd′ , where Sd and Sd′ are permutation groups. The i… view at source ↗
Figure 8
Figure 8. Figure 8: Example showing the structure of the commutant algebra for (G1 × G2) where G1 and G2 are the symmetric groups in dimension 3 and 4, respectively. Any tensor S that satisfies S = (A1 ⊗ A2)S(A1 ⊗ A2) for any (A1, A2) ∈ G is a linear combination of four basis tensors, represented diagrammatically through specific partitions of the tensor axes. See Sec. D.5 for details. space of solutions. For a given j and as… view at source ↗
Figure 9
Figure 9. Figure 9: Rank deficiency of surrogate matrices. G. The Symo optimizer In Sec. 3.4 we defined the vanilla Symo update as wt+1 = wt − η [PITH_FULL_IMAGE:figures/full_fig_p024_9.png] view at source ↗
Figure 10
Figure 10. Figure 10: We train an MNIST autoencoder with Symo, Muon and Adam. Results for (Left) training binary cross-entropy loss (BCE); (Right) test mean-squared error loss (MSE). where we make use of the expressions for F derived in Sec. H. Equation (98) and Equations (100) (99) are equivalent if and only if (GG⊤) 1 4 V = V (G ⊤G) 1 4 , (101) which holds, for example, when V is a scaled multiple of G, but not for a general… view at source ↗
Figure 11
Figure 11. Figure 11: We train a nanoGPT on Shakespeare dataset character-level prediction task with Symo, Muon and Adam optimizers. Results for (Left) training loss; (Middle) test loss; (Right) test accuracy. 1. Using a block-diagonal H⋆ g as the curvature matrix. 2. Setting the symmetry on the input space to be trivial by taking the input group as the identity, and imposing a signed permutation symmetry on each subsequent od… view at source ↗
read the original abstract

Many machine learning techniques rely on approximating a loss function's curvature, but this is notoriously hard to do at the scale of modern deep networks. Surprisingly, no previous work has exploited the curvature constraints that arise from well known weight-space symmetries in loss landscapes. By analytically averaging over group actions that leave the loss invariant, we construct structured Hessian approximations from single gradients that can be tractably estimated, stored, and inverted. The choice of user-specified symmetry group directly governs the trade-off between approximation accuracy and computational cost. Moreover, our framework provides a unifying theoretical lens for viewing existing methods; in particular, a specific choice of symmetry group recovers Shampoo/Muon-like curvature estimates. We validate our method on a range of network architectures, and deploy it to second-order optimization benchmarks, including a small language model. Our curvature estimation framework might find applications in other machine learning problems such as uncertainty estimation, continual learning, compression/pruning, training data attribution, and more.

Editorial analysis

A structured set of objections, weighed in public.

Desk editor's note, referee report, simulated authors' rebuttal, and a circularity audit. Tearing a paper down is the easy half of reading it; the pith above is the substance, this is the friction.

Referee Report

2 major / 2 minor

Summary. The manuscript claims that analytically averaging the Hessian over user-chosen weight-space symmetry group actions that leave the loss invariant yields structured curvature approximations computable from single gradients. These approximations are asserted to be tractably estimated, stored, and inverted, with the group choice controlling the accuracy-cost trade-off. A specific group recovers Shampoo/Muon-like forms, and the framework is validated on multiple network architectures plus a small language-model second-order optimization benchmark.

Significance. If the central analytical averaging holds exactly in closed form without new fitting parameters or architecture-specific adjustments, the work supplies a parameter-free unifying lens on existing curvature methods and a practical route to structured second-order information at scale. The explicit recovery of prior methods and the benchmark deployment are concrete strengths.

major comments (2)
  1. [§3] §3 (core construction): the claim that the group-averaged Hessian can be obtained in closed form from a single gradient while exactly preserving curvature information rests on the assumption that the chosen G commutes with the loss for arbitrary nonlinearities; no explicit expansion of residual terms is shown when biases or LayerNorm break exact invariance.
  2. [Abstract, §5] Abstract and §5 (validation): the reported recovery of Shampoo/Muon forms is load-bearing for the unification claim, yet the manuscript provides no side-by-side quantitative comparison of the derived approximation against the true Hessian on even a toy network where the symmetry is known to hold exactly.
minor comments (2)
  1. Notation for the group action and the averaged operator is introduced without a compact table of symbols, making cross-references between the general construction and the Shampoo special case harder to follow.
  2. Figure captions for the language-model benchmark do not state the precise optimizer step-size schedule or number of independent runs, complicating reproducibility of the reported gains.

Simulated Author's Rebuttal

2 responses · 0 unresolved

We thank the referee for their constructive feedback. We address each major comment below and indicate planned revisions.

read point-by-point responses
  1. Referee: [§3] §3 (core construction): the claim that the group-averaged Hessian can be obtained in closed form from a single gradient while exactly preserving curvature information rests on the assumption that the chosen G commutes with the loss for arbitrary nonlinearities; no explicit expansion of residual terms is shown when biases or LayerNorm break exact invariance.

    Authors: We agree that the derivation assumes the chosen group G leaves the loss exactly invariant. The framework targets user-specified groups satisfying this (e.g., weight permutations in bias-free linear layers). For biases or LayerNorm, exact invariance may fail and the result becomes an approximation. We will revise §3 to state the invariance conditions explicitly and add a short discussion of residual terms for approximate cases, including a simple illustrative expansion. revision: yes

  2. Referee: [Abstract, §5] Abstract and §5 (validation): the reported recovery of Shampoo/Muon forms is load-bearing for the unification claim, yet the manuscript provides no side-by-side quantitative comparison of the derived approximation against the true Hessian on even a toy network where the symmetry is known to hold exactly.

    Authors: The recovery is shown analytically. We concur that a direct numerical comparison to the true Hessian on a toy network (where symmetry holds exactly) would strengthen the claim. We will add such a side-by-side evaluation, e.g., on a small MLP, in a revised §5 or appendix. revision: yes

Circularity Check

0 steps flagged

No circularity: analytical averaging over symmetries is self-contained

full rationale

The paper's derivation constructs structured Hessian approximations directly from the analytical average over user-chosen group actions that leave the loss invariant, starting from single gradients. This is presented as a first-principles consequence of the symmetry without introducing fitted parameters, post-hoc adjustments, or reductions to prior fitted quantities. The unification with Shampoo/Muon is a special case obtained by group choice rather than an input assumption. No load-bearing self-citations, self-definitional steps, or fitted-input predictions are indicated; the framework remains independent of the target result.

Axiom & Free-Parameter Ledger

0 free parameters · 0 axioms · 0 invented entities

Review performed on abstract only; no explicit free parameters, axioms, or invented entities are identifiable from the provided text.

pith-pipeline@v0.9.1-grok · 5712 in / 1120 out tokens · 27221 ms · 2026-06-28T19:14:36.925809+00:00 · methodology

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Reference graph

Works this paper leans on

20 extracted references · 5 canonical work pages · 2 internal anchors

  1. [1]

    Runa Eschenhagen, Aaron Defazio, Tsung-Hsien Lee, Richard E

    URL https://openreview.net/forum? id=dNigytemkL. Runa Eschenhagen, Aaron Defazio, Tsung-Hsien Lee, Richard E. Turner, and Hao-Jun Michael Shi. Puri- fying shampoo: Investigating shampoo’s heuristics by decomposing its preconditioner, 2025. URL https: //arxiv.org/abs/2506.03595. Kevin Frans, Pieter Abbeel, and Sergey Levine. What really matters in matrix-w...

  2. [2]

    Adam: A Method for Stochastic Optimization

    URL https://kellerjordan.github. io/posts/muon/. Ta-Chu Kao, Kristopher Jensen, Gido van de Ven, Alberto Bernacchia, and Guillaume Hennequin. Natural continual learning: success is a journey, not (just) a destination. Advances in neural information processing systems, 34: 28067–28079, 2021. Andrej Karpathy. char-rnn. https://github.com/ karpathy/char-rnn,...

  3. [3]

    Yurii Nesterov et al.Lectures on convex optimization, vol- ume 137

    URL https://openreview.net/forum? id=c6zI3Cp8c6. Yurii Nesterov et al.Lectures on convex optimization, vol- ume 137. Springer, 2018. Behnam Neyshabur, Russ R Salakhutdinov, and Nati Srebro. Path-sgd: Path-normalized optimization in deep neural networks.Advances in neural information processing systems, 28, 2015. Jorge Nocedal and Stephen J Wright.Numerica...

  4. [4]

    Faster gaze prediction with dense networks and Fisher pruning

    URL https://proceedings.mlr.press/ v139/simsek21a.html. 11 Exploiting weight-space symmetries for approximating curvature Lucas Theis, Iryna Korshunova, Alykhan Tejani, and Ferenc Husz´ar. Faster gaze prediction with dense networks and fisher pruning.arXiv preprint arXiv:1801.05787, 2018. Ashish Vaswani, Noam Shazeer, Niki Parmar, Jakob Uszko- reit, Llion...

  5. [5]

    Chaoqi Wang, Roger Grosse, Sanja Fidler, and Guodong Zhang

    URL https://openreview.net/forum? id=IDxZhXrpNf. Chaoqi Wang, Roger Grosse, Sanja Fidler, and Guodong Zhang. Eigendamage: Structured pruning in the kronecker-factored eigenbasis. InInternational confer- ence on machine learning, pages 6566–6575. PMLR, 2019. Hermann Weyl.The classical groups: their invariants and representations, volume 1. Princeton univer...

  6. [6]

    This construction is necessary following the implementation details in Karpathy, 2026

    Note that WQK is a matrix with two matrices as block diagonals each representing weights WQ, and WK of query and key correspondingly. This construction is necessary following the implementation details in Karpathy, 2026. J. Details on Hessian approximation experiments In this section, we describe the details of the Hessian approximation experiments presen...

  7. [7]

    7); 2.H ⋆ PD (Eq

    the true Hessian evaluated at the orbit-averaged parameters,H ⋆ (Eq. 7); 2.H ⋆ PD (Eq. 10); 3.H ⋆ g (Eq. 11)

  8. [8]

    block-diagonalH ⋆ g (denoted asH ⋆ g (BD))

  9. [9]

    the Shampoo Hessian approximation (Sec. 2.3). Shampoo and Symo Hessian-vector productsIn Sec. 3.4 and Sec. H, we showed that the block-diagonal Symo update with curvature matrix H ⋆ g(BD) is mathematically equivalent to the Shampoo update under certain restrictions. However, this equivalence holds at the level of theupdate directionand does not imply that...

  10. [11]

    Setting the symmetry on the input space to be trivial by taking the input group as the identity, and imposing a signed permutation symmetry on each subsequent odd-indexed layer

  11. [12]

    Removing the scaling factor for Symo updates (i.e., √ d(i) in Eq. 76)

  12. [15]

    biases) and Symo/Muon for two-dimensional parameters

    Use Adam for optimizing one-dimensional parameters (i.e. biases) and Symo/Muon for two-dimensional parameters

  13. [16]

    When calculatingH ⋆ g we assume the orbit average of the gradients is equal to zero(g ⋆ =0). In our experiments, we enforce Item 1, Item 2 and Item 7 but do not enforce the rest in order to compare the theoretically sound Symo optimization step with the empirically effective Muon update. For Item 3, since the scaling factor differs across gradient vectors...

  14. [17]

    Using a block-diagonalH ⋆ g as the curvature matrix

  15. [18]

    Apply the trivial identity group for embedding weights, orthogonal group symmetries among the key, query, and value weights, and permutation group symmetries across the attention heads

  16. [19]

    Removing the scaling factor for Symo updates (i.e., √ d(1) in Eq. 76)

  17. [20]

    Removing the scaling factor for Muon updates (i.e.,max 1, p fanout/fanin (Jordan et al., 2024))

  18. [21]

    Replacing the Newton–Schulz method for computing the update parameter (Jordan et al., 2024) with the exact inverse square-root of the outer products of the gradient vector, effectively recovering the Shampoo update (Sec. 2.3)

  19. [22]

    embedding weights, biases, layer normalization) and Symo/Muon for two-dimensional parameters

    Use Adam for optimizing one-dimensional parameters (i.e. embedding weights, biases, layer normalization) and Symo/Muon for two-dimensional parameters

  20. [23]

    I" for identity group #

    When calculatingH ⋆ g we assume the orbit average of the gradients is equal to zero(g ⋆ =0). In our nanoGPT experiments, we enforce Item 1, Item 6 Item 7 in List K.2.2. However, similar to the autoencoder experiments, we do not enforce Item 3, Item 4 and Item 5, for the same reasons explained in Sec. K.1. We also adopt Muon’s momentum formulation, applyin...