mlsanityData to 14 Oct 2026

One Spectrum, Two Resources: Data-Memory Scaling in Autoregressive Prediction

arXiv 2609.13500 ↗First posted 11 Sep 2026cs.LG cs.AI cs.CLcited by 0

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

  1. 2025Autoregressive Language Models are Secretly Energy-Based Models: Insights into the Lookahead Capabilities of Next-Token Prediction
  2. 2026The Optimal Sample Complexity of Learning Autoregressive Chain-of-Thought
  3. 2026Autoregressive Learning in Joint KL: Sharp Oracle Bounds and Lower Bounds
  4. 2026First Learn, Then Memorize: The Spectral Bias of Diffusion Models
  5. 2025Ideas in Inference-time Scaling can Benefit Generative Pre-training Algorithms
  6. 2026Optimal Decay Spectra for Linear Recurrences
  7. 2025Kinetics: Rethinking Test-Time Scaling Laws
  8. 2025Guiding Visual Autoregressive Models through Spectrum Weakening