Learned Structure Shows Up Earlier in the Task's Own Basis: A Controlled Look at a Synchronisation Precursor in Grokking
Listen
Radio episode about this paper
Transcript
Introduction to the show: ident: AI Radio. Generated commentary on the latest Artificial Intelligence papers.
Tom: I'm Tom, and with me are Jane, Lu, senior AI researcher at Tsinghua, Meng, lead engineer at a mysterious AI startup and Lalam, the in-house Large Language Model.
Jane: Today's paper: "Learned Structure Shows Up Earlier in the Task's Own Basis".
Tom: The gist The Frequency Synchronization Degree (FSD) serves as an early predictor of grokking,
Jane: First, who's behind it and why it matters.
Paper summary: Tom: Wrapping up this discussion on "Learned Structure Shows Up Earlier in the Task's Own Basis: A Controlled Look at a Synchronisation Precursor in Grokking," we need to think about what this means for the next step.
Jane: This work by Sivasankar and his team is really establishing that grokking isn't just some black box phenomenon; it has an identifiable, measurable precursor related to how the learned structure is organized in the model’s basis.
Lu: The implication is that if we can identify the right representation basis for a specific task, we can build models where the circuit formation phase is predictable and controllable.
Meng: For practical AI development, this gives us a concrete tool—the FSD—to monitor training and decide exactly when to intervene with regularization based on where the circuit actually is in its lifecycle.
Tom: It moves us from just observing grokking to actually steering it by manipulating the memorisation weight decay at that FSD ceiling step, which can accelerate grokking by thirty-six to forty-three percent over a fixed schedule.
Jane: The paper concludes that we have a two-phase process: phase one is building the leading sub-circuit, and phase two is consolidating the main circuit after that specific time window.
Lu: And they've put this all into a framework called FSDgen, which essentially gives us a blueprint for how to approach any task with known structure by identifying that right basis.
Meng: It’s about moving from guessing the timing of generalisation to controlling the conditions under which it happens, giving us better control over model behaviour during training.
Tom: So the paper tells us that grokking is a two-step process where a leading sub-circuit forms and compresses, setting up conditions for the main circuit to consolidate before generalisation follows once memorisation capacity is pruned away.
Conclusion: Tom: So, to wrap up this deep dive on FSD and grokking, we’re looking at the paper titled "Learned Structure Shows Up Earlier in the Task's Own Basis: A Controlled Look at a Synchronisation Precursor in Grokking."
Jane: It’s about proving that grokking isn't random; it has a predictable precursor tied to how the learned structure is organized in the model’s basis.
Tom: Exactly. The authors, Sivasankar and his team, they are using this Frequency Synchronization Degree metric to show that you can actually predict when a circuit starts forming before it even groks.
Jane: What this means simply is that we can stop guessing when training is working and start knowing exactly *when* the key structural part of the AI model is actually building itself.
Tom: Because they showed this precursor effect holds across different mathematical problems, not just one specific task. It’s about finding a universal sign for circuit formation before generalisation happens.
Jane: And the big implication is that if we know what mathematical structure a task has, we can use this FSD concept to build models where we control the training process based on that structure.
Tom: So, it shifts our focus from just watching the final result to actively steering the internal circuit formation phase using tools like weight decay.
Jane: Right. And that brings us perfectly into how we can actually use this timing information to change how we train these complex systems.
New York University
cs.LG, cs.NE
Submitted: 2026-06-11
Updated: 2026-10-11
Comments: 21 pages, 4 figures, 9 tables. Replaces v1: the causal and predictive claims of v1 are withdrawn; see Appendix A
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Importance score: 81/100
The gist: The gist The Frequency Synchronization Degree (FSD) serves as an early predictor of grokking, synchronizing before generalisation across various modular arithmetic tasks and establishing that this
Key concepts
- Frequency Synchronization Degree (FSD)
- A formally normalized metric that tests how well a Fourier circuit synchronizes across different modular addition configurations. It acts as an early warning sign, reaching a high level before grokking occurs.
- Grokking
- The process where an AI moves from memorizing specific solutions to achieving true generalization across new, unseen tasks. The paper identifies FSD as the earliest measurable predictor of this transition.
- Task-Faithful Representation Basis
- The underlying mathematical structure or basis used by the AI that is specifically suited for a particular task. The study proves that the synchronization precursor is a property of this basis, not just how Fourier circuits are represented.
Terminology
Summary
The gist The Frequency Synchronization Degree (FSD) serves as an early predictor of grokking, synchronizing before generalisation across various modular arithmetic tasks and establishing that this precursor is a property of task-faithful representation bases rather than just Fourier circuits
How it works
The paper introduces the Frequency Synchronization Degree (FSD), a formally normalised, permutation-tested metric for Fourier circuit synchronisation that requires no prior knowledge of the circuit Across nine modular addition configurations (primes p ∈ 53, 71, 97, 113, 131), FSD reaches its post-grokking level 500–3,000 steps before grokking (mean lead +1,722 steps; every configuration positive) FSD synchronises before a restricted-logit loss baseline in all nine configurations, establishing FSD as the earliest available predictor of Fourier circuit formation
Key Findings and Causal Evidence
The research provides direct causal evidence that the inter-phase gap is a regularisation phenomenon Forking training at the FSD-ceiling step with weight decay λ ∈ 1, 2, 3, 4, 5, 10 induces strictly monotonically earlier grokking for the stable branches (λ ≤ 3), with ∆t ∝ 1/λ—the Fourier circuit was computation-complete at step 3,000 before grokking; only the rate of memorisation weight decay determined when generalisation occurred The inverse-λ law replicates across three primes (p ∈ 53, 97, 131): fitting seed-averaged ∆t gives R2 = 0.89–0.99 Grokking occurs at a near-constant memorisation norm across λ (coefficient of variation 0.13), grounding the empirical constant C in a threshold mechanism
Generalization Beyond Fourier Basis
Crucially, the synchronisation-precedes-generalisation effect is not an artefact of applying a Fourier detector to a Fourier circuit On the non-abelian group S5—whose grokking circuit lives in multi-dimensional irreducible representations, not 1-D Fourier modes—a basis-faithful generalisation of FSD precedes grokking on all six seeds (sign-test p = 0.03), while the original Fourier FSD does not This establishes that the precursor is a property of the task-faithful representation basis, not of Fourier-detecting a Fourier circuit
Architectural and Operational Insights
Zero-ablation results show that Block 1 attention is the most critical component, reducing accuracy to 5.4% (near chance, 1/97 ≈ 1%) when zeroed out Block 0 MLP contributes only 11.8 pp, yet its rank collapse robustly predicts grokking 500–3,000 steps ahead The results confirm that attention is a necessary component for the Fourier algorithm on addition Furthermore, modular multiplication shows lagging FSD by 10,000 steps, confirming the precursor is operation-specific
Practical Application and Theory
The FSD ceiling marks the earliest safe moment to apply aggressive regularisation; bumping λ before the circuit forms—at the memorisation point (train accuracy → 1) or a fixed early step—over-regularises the memorised solution and prevents grokking entirely (0/3 seeds grok at λhigh = 10), whereas the FSD-timed bump stays stable (3/3 for λhigh ≤ 5) The two-phase account predicts that Phase 2 duration is determined by the regularisation rate, not by circuit formation time This provides direct, controlled support for the circuit-efficiency account of Varma et al. [2023], and we summarise the transition with an empirical inverse-λ timing law ∆t = C/λ
Reproducibility and Limitations
The law is grounded in a threshold mechanism—grokking occurs at a near-constant weight norm across λ—and put to use: triggering a weight-decay increase at the FSD ceiling accelerates grokking 36–43% over a fixed schedule and, unlike a memorisation-timed trigger, does so without destabilising training The chaotic transition makes a single-run R2 unreliable (per-draw R2 ∈ [0.49, 1.00] even for clean primes), so error bars are essential, and a mild high-λ flattening bounds the law to λ ≲ 3 The natural extension is to larger groups and primes, deeper models, and other algorithmic tasks (sorting, finite-field arithmetic)
The paper demonstrates that grokking is a two-step process where a leading sub-circuit forms and compresses (Phase 1), creating preconditions for the primary circuit to consolidate (Phase 2), after which generalisation follows once memorisation capacity is pruned away—a process that can be directly controlled by adjusting weight decay The FSDgen construction gives a recipe for any task with a known representation-theoretic structure; identifying the right basis for tasks without one is an open direction. This framework offers a quantitative, mechanistic account of grokking as a two-phase process, with new causal and comparative evidence. The FSD and Fourier rank predict grokking 500–3,000 steps in advance across all nine addition experiments (mean lead +1,722 steps; every configuration positive). FSD synchronises before restricted-logit loss in all nine configurations, establishing it as the earliest available predictor of Fourier circuit formation. A weight-decay intervention—forking at a fixed step-1,000 checkpoint and varying only λ—causally confirms Phase 2 is a regularisation phase: the circuit is computation-complete 3,000 steps before grokking; only the rate of memorisation weight decay determines when generalisation occurs. This provides direct, controlled support for the circuit-efficiency account of Varma et al. [2023], and we summarise the transition with an empirical inverse-λ timing law ∆t = C/λ. The law is grounded in a threshold mechanism—grokking occurs at a near-constant weight norm across λ—and put to use: triggering a weight-decay increase at the FSD ceiling accelerates grokking 36–43% over a fixed schedule and, unlike a memorisation-timed trigger, does so without destabilising training. Most importantly, the precursor is not an artefact of the Fourier basis: a basis-faithful generalisation, FSDgen, precedes grokking on the non-abelian group S5 across all six seeds while the original Fourier FSD stays silent. Zero-ablation establishes that attention layers—not block 0 MLP—carry the primary computational load, clarifying the leading-indicator role of block 0 MLP. The multiplication and subtraction contrasts confirm the signal is operation-specific. Grokking is best understood as a two-step process: a leading sub-circuit forms and compresses (Phase 1), creating preconditions for the primary circuit to consolidate (Phase 2), after which generalisation follows once memorisation capacity is pruned away—a process that can be directly controlled by adjusting weight decay. The FSDgen construction gives a recipe for any task with a known representation-theoretic structure; identifying the right basis for tasks without one is an open direction. This framework offers a quantitative, mechanistic account of grokking as a two-phase process, with new causal and comparative evidence.
Improvements for AI systems
- Bold Header: FSD-Triggered Training Acceleration
Improvement: Implement an adaptive weight decay schedule that monitors Frequency Synchronization Degree (FSD) and increases weight decay when FSD reaches its ceiling to accelerate grokking by 36–43% over a fixed schedule.
This mechanism is causally confirmed because the Fourier circuit was computation-complete 3,000 steps before grokking; only the rate of memorisation weight decay determined when generalisation occurred.
What it can do: The system can dynamically transition from a memorization phase to a generalization phase much faster by applying aggressive regularization precisely when the underlying symbolic algorithm is already formed.
- Bold Header: Operation-Specific Circuit Identification
Improvement: Use FSD to distinguish between different mathematical operations, as the paper shows Modular multiplication shows FSD lagging grokking by 10,000 steps, confirming the precursor is operation-specific.
What it can do: The system can identify which underlying algorithm (e.g., addition vs. multiplication) the transformer has learned during training simply by observing when its Fourier circuit synchronization precedes generalisation.
- Bold Header: Representation-Basis Generalization for Non-Abelian Tasks
Improvement: Develop a FSDgen
metric that measures synchronisation across irreducible representations of non-abelian groups, which precedes grokking on the non-abelian group S5.
What it can do: This extends grokking detection beyond modular arithmetic to other tasks whose circuits live in multi-dimensional representations, ensuring the precursor is a property of the task-faithful representation basis, not of Fourier-detecting a Fourier circuit.
- Bold Header: Causal Necessity Testing via Zero-Ablation
Improvement: Employ zero-ablation tests to determine component necessity, specifically identifying which layers are load-bearing
in the residual stream. For instance, the paper finds that Block 1 attention is the most critical component
for addition mod 97.
What it can do: This allows for targeted architectural pruning or patching of specific components to understand their causal role in circuit formation and generalisation, moving beyond mere correlation to causal necessity.
- Bold Header: Phase-2 Duration Control via Inverse-λ Law
Improvement: Implement a predictive model for the duration of Phase 2 using the empirical law ∆t = C/λ,
where λ is the weight decay rate, providing a controlled fork that isolates Phase 2.
What it can do: This allows researchers to precisely predict how much longer the memorization phase will last given a planned regularization strategy, enabling optimized training schedules.
- Bold Header: Enhanced Symbolic Extraction with Rank-Aware Models
Improvement: Utilize FourierKAN extraction, which provides an exact analytical measure of per-neuron representational compression,
and use this information to guide model design or validation for tasks where the analytical DFT decomposition is known (e.g., addition mod 97).
What it can do: The system can generate interpretable symbolic formulas for individual neurons, allowing developers to verify that the learned circuit matches theoretical expectations (like a rank-1 collapse) and identify when a model fails to converge on a specific basis.
Sources
- Unifying Grokking and Double Descent
- Grokking modular arithmetic
- Grokfast: Accelerated Grokking by Amplifying Slow Gradients
- A Tale of Two Circuits: Grokking as Competition of Sparse and Dense Subnetworks
- The Slingshot Mechanism: An Empirical Study of Adaptive Optimizers and the Grokking Phenomenon
- KAN: Kolmogorov-Arnold Networks
- Grokking: Generalization Beyond Overfitting on Small Algorithmic Datasets
- Explaining grokking through circuit efficiency
Related papers
- Polynomial-Augmented Neural Networks (PANNs) with Weak Orthogonality Constraints for Enhanced Function and PDE Approximation
- AIRL-S: Unifying Reinforcement Learning and Search-Based Test-Time Scaling via Adversarial Inverse Reinforcement Learning
- Transformers as Bayesian In-Context Experimenters: Smoothness-Adaptive Efficient ATE Estimation
- Convergence issues in Relational Concept Analysis based on AOC-posets
- Beliefs Beyond Posteriors: The Predictive Cost of ELBO Binding
- Understanding Diffusion Models via Ratio-Based Function Approximation with SignReLU Networks