One Spectrum, Two Resources: Data-Memory Scaling in Autoregressive Prediction
Not on the map. Why?
Abstract (arXiv)
How much learned memory is needed to benefit from more data? We show that the two resources are governed by one predictive-energy spectrum in a positive-entropy autoregressive retrieval source. Each coordinate contributes its query probability times the squared radius of its unknown logit. Writing μ for the resulting energy spectrum, we prove the minimax law mathfrak R^*rm value(n,B)asympR Phiμ(n-1)+Phiμ(τB), Phiμ(t)=intminx,t,μ(mathrm dx), for n prediction blocks and a learned state with at most 2B values. Data set the resolution 1/n; memory sets the level τB reached by optimal bit allocation. The complete curve also recovers the positive spectrum. Energy-dimension pairing is essential: two causal sources with identical block-energy and block-dimension marginals have different data and memory exponents. A masked query-key attention head learns the route and values, realizing the law with explicit routing, format, and arithmetic errors. Further results give exponent-adaptive allocation, finite-precision realization, and compute-precision laws under two-sided arithmetic assumptions. Experiments recover the data-memory collapse and coupling exponents, explain the routing and allocation mechanisms, and examine weight-only quantization across six pretrained-model scales.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). First posted on arXiv 11 Sep 2026.
Builds on
0 of 0 references.
No references here yet.
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2025Autoregressive Language Models are Secretly Energy-Based Models: Insights into the Lookahead Capabilities of Next-Token Prediction
- 2026The Optimal Sample Complexity of Learning Autoregressive Chain-of-Thought
- 2026Autoregressive Learning in Joint KL: Sharp Oracle Bounds and Lower Bounds
- 2026First Learn, Then Memorize: The Spectral Bias of Diffusion Models
- 2025Ideas in Inference-time Scaling can Benefit Generative Pre-training Algorithms
- 2026Optimal Decay Spectra for Linear Recurrences
- 2025Kinetics: Rethinking Test-Time Scaling Laws
- 2025Guiding Visual Autoregressive Models through Spectrum Weakening