---
title: 'Requential Coding: Sequential Model Compression'
url: https://www.emergentmind.com/topics/requential-coding
type: topic
---

# Requential Coding: Sequential Model Compression

Requential coding denotes, in its most explicit current usage, a model-compression scheme in which a student generative model is transmitted by coding its training on self-generated samples selected by a stronger teacher, so that the expected code length is controlled by teacher–student disagreement rather than parameter count or raw data entropy [2607.11883]. Across the broader arXiv literature, the same label or close interpretive variants are attached to several distinct sequential coding constructions, including linear feedback communication, profile-based DNA reconstruction codes, temporal predictive coding, and progressive source-coding schemes. This suggests that the term is best understood as a family resemblance centered on sequential generation, refinement, or reconstruction, rather than as a single classical coding-theoretic object.

## 1. Core formulation in model compression

In the 2026 formulation, the student is a generative model \(P_t\) trained iteratively. At each step \(t\), the student proposes candidate samples \(Y_t^{(0)}, Y_t^{(1)}, \dots\) i.i.d. \(\sim P_t\) using shared randomness, and the teacher \(Q_t\) selects an index \(i_t^\star\) via a relative entropy coding (REC) acceptance rule so that the accepted sample \(X_t := Y_t^{(i_t^\star)}\) is marginally distributed as \(Q_t\). Both encoder and decoder apply the same update rule \(G\) to obtain \(P_{t+1} = G(P_t, X_t)\). The code records only the selected index at each step; the teacher sequence is used only on the encoder side and is never transmitted [2607.11883].

This construction is explicitly contrasted with two older compression paradigms. Parameter-based compression, such as post-training quantization, produces code lengths that scale with parameter count. Prequential coding instead compresses the training trajectory, but it codes the exact data sequence and therefore pays for the entropy of the data even when the model has learned most of its regularities. Requential coding removes both dependencies: the leading term in its code length contains neither model size nor raw data entropy, only teacher–student divergence. In the paper’s framing, it therefore describes “how the student differs from the teacher,” not the final parameter vector and not the original dataset [2607.11883].

A central operational premise is self-generated training data. The student samples its own candidates, and the teacher chooses among them. Because the decoder can regenerate the same candidate stream from the shared pseudorandom seed and the current student \(P_t\), transmitting the accepted index is sufficient to reconstruct the exact synthetic batch and hence the full training trajectory. The resulting compressed description is a code for the trained student, not for the teacher itself [2607.11883].

## 2. Relative entropy coding mechanism and code-length bounds

The formal encoder–decoder pair is defined by a shared student initialization \(P_0\), a shared update rule \(G\), a shared PRNG seed \(s\), and a fixed number of steps \(T\). At step \(t\), the encoder computes \(m_t \leftarrow \mathrm{REC.Encode}(Q_t,P_t,S_t)\), decodes \(X_t \leftarrow \mathrm{REC.Decode}(P_t,m_t,S_t)\), and updates \(P_{t+1} \leftarrow G(P_t,X_t)\); the decoder repeats the same decode-and-update procedure from the transmitted messages \((m_t)_{t=0}^{T-1}\). In the rejection-sampling illustration, proposals \(Y_i \sim P\) are accepted when
\[
U_i \leq \frac{Q(Y_i)}{R\,P(Y_i)},
\]
with \(R \geq \max_x Q(x)/P(x)\), and the transmitted message is a prefix-free code for the accepted index \(i\) [2607.11883].

The cumulative conditional expected code length is bounded by
\[
\overline{L}_{\mathrm{req}}
:= \sum_{t=0}^{T-1}\mathbb E[\ell_t\mid\mathcal F_{t-1}]
\le \sum_{t=0}^{T-1} \left[ \mathrm{KL}(Q_t\|P_t) + 2\log(1+\mathrm{KL}(Q_t\|P_t)) + \kappa \right]
=: \widehat{L}_{\mathrm{req}},
\]
with \(\kappa < 5.21\). For large batches, the lower-order logarithmic and constant terms are negligible, so \(\widehat{L}_{\mathrm{req}} \approx \sum_t \mathrm{KL}(Q_t\|P_t)\) in practice [2607.11883].

The bound is implemented with a universal integer code. Using Elias delta coding for the index,
\[
\ell_\Delta(j)\leq \log j + 2\log(1+\log j) + 1,
\]
together with the PFR log-index bound
\[
\mathbb E[\log J_t\mid\mathcal F_{t-1}] \leq \mathrm{KL}(Q_t\|P_t)+\beta,
\qquad
\beta = e^{-1}\log e+1,
\]
yields the stated per-step complexity control [2607.11883]. More broadly, REC is the coding primitive that makes the scheme possible: REC algorithms encode a sample from a target distribution \(Q\) using a proposal distribution \(P\), with expected codelength on the order of \(D_{KL}(Q\|P)\). A related line of work develops A*-based REC algorithms, including AS* and AD*, with expected codelength \(\mathcal{O}(D_{KL}[Q\|P])\) and favorable runtime guarantees under unimodality assumptions [2201.12857].

The realized code length is controlled by a martingale fluctuation identity. If \(L=\sum_t \ell_t\) is the realized length and \(\overline L\) its cumulative conditional mean, then
\[
\mathbb E[L-\overline L] = 0,
\qquad
\mathbb E\!\left[(L-\overline L)^2\right]
= \sum_{t=0}^{T-1}\mathbb E\!\left[\operatorname{Var}(\ell_t\mid\mathcal F_{t-1})\right].
\]
With PFR and Elias delta encoding, the one-step conditional variances are bounded, and the paper gives a high-probability upper bound of the form
\[
L \le M + H + \sqrt{\frac{\mathbb E[V]}{\delta}}
\quad\text{with probability at least }1-\delta,
\]
where \(M\) is the summed KL term and \(H\) the summed lower-order overhead [2607.11883].

## 3. Relation to prequential coding and parameter-based compression

The main conceptual contrast is with prequential coding. For batches \(X_0,\dots,X_{T-1}\), initialized model \(P_0\), and update rule \(G\), the prequential code length is
\[
L_{\mathrm{preq}}(X_{0:T-1}) = \sum_{t=0}^{T-1} \log \frac{1}{P_t(X_t)}.
\]
Its expectation over draws from a true distribution decomposes as
\[
\mathbb{E}\!\left[L_{\mathrm{preq}}(X_{0:T-1})\right]
=
\underbrace{\sum_{t=0}^{T-1} H(X_t)}_{\text{data entropy}}
+
\underbrace{\sum_{t=0}^{T-1} \mathbb{E}\!\left[\mathrm{KL}(P^\star \,\|\, P_t)\right]}_{\text{approximation error}}.
\]
Prequential coding therefore scales linearly with dataset size and pays for irreducible entropy even when the predictor is already close to optimal [2607.11883].

Requential coding avoids this because it does not transmit the exact real-data sequence. Instead, it transmits only the teacher’s selections among student-generated proposals. The expected cost is set by \(\mathrm{KL}(Q_t\|P_t)\), so bits are paid only where teacher and student disagree. When \(P=Q\), the encoder can transmit a constant message and the decoder simply uses the first proposal; no entropy cost is incurred. This is the sense in which the requential code length is independent of raw data entropy [2607.11883].

The same section of the literature also contrasts requential coding with parameter-based methods such as post-training quantization. PTQ codes the final parameter array, with code length scaling with parameter count and remaining insensitive to how much information the model has actually extracted from its training experience. In the formulation of requential coding, this is precisely the undesirable dependence that the teacher–student protocol removes: no bits are paid for dormant parameter capacity, only for persistent predictive disagreement during training [2607.11883].

A recurring misconception is therefore to treat requential coding as a synonym for prequential coding. The two procedures share a sequential training narrative, but their objects of compression differ fundamentally. Prequential coding compresses the observed data through the evolving model; requential coding compresses the evolving model through teacher-selected synthetic data [2607.11883].

## 4. Generalization bounds, scaling laws, and empirical regime

A major application of the requential code is PAC-Bayes generalization. For bounded losses, the paper states a standard PAC-Bayes-style inequality
\[
R(h) \le \hat{R}(h) + \Delta\sqrt{\frac{L(h)\ln 2 + \ln(1/\delta)}{2n}},
\]
and for autoregressive language models with categorical NLL and prediction smoothing it uses the adapted bound
\[
R_{s,h} \;\le\; \widehat R_h \;+\; C\ln V \;+\; \Sigma(C,\Delta,\{A_k\}_{k=1}^D,K)\sqrt{C} \;+\; \sqrt{2C},
\qquad
C = \frac{L(h)\ln 2 + \ln(|K|/\delta)}{D}.
\]
Because all complexity-controlled terms are monotone in \(C\), a shorter code directly tightens the certified generalization bound [2607.11883].

The empirical studies use OpenWebText, CIFAR-5M, and FineWeb, with GPT-2-style transformers over sequence length \(512\). Scaling experiments range from approximately \(1.7\)M to \(247\)M parameters on OpenWebText and CIFAR-5M, and from \(14\)M to \(1\)B on FineWeb. In ensembles, \(E \in \{1,2,4,8\}\) models of approximately \(77\)M parameters each share a teacher, while the REC reference is the averaged student prediction [2607.11883].

Several findings are emphasized. Requential per-token costs are one to two orders of magnitude below prequential per-token costs. Holding loss fixed, larger models and larger ensembles compress to substantially smaller sizes despite more parameters. Under the compute-optimal regime \(D=20N\), requential PAC-Bayes bounds beat idealized lossless 4-bit PTQ baselines and tighten with scale. On OpenWebText at fixed \(D=2\)B tokens, the bound drops from \(1.51\) to \(1.38\) nats as \(N\) grows from \(1.7\)M to \(247\)M, with a certified gap at the Chinchilla budget down to \(0.26\) nats by \(247\)M parameters. The paper further reports that compressed size per parameter \(\widehat{L}_{\mathrm{req}}/N\) decays as a power law for larger models, implying a shrinking certified generalization gap if the trend persists [2607.11883].

The same code is used to probe multi-epoch training and dataset structure. As data are repeated across epochs, the bound predicts a gradual divergence between train and test losses, with the best bound appearing near one epoch. For matched budgets of \(5\)B tokens and one epoch, the compressed model sizes rank uniform strings \(\ll\) trivial repeats \(\ll\) images \(\ll\) text, which the paper interprets as isolating learnable information from unpredictable content [2607.11883].

## 5. Other technical uses of the term and closely related constructions

Outside model compression, “requential coding” and closely related sequential formulations appear in several technically distinct settings.

| Domain | Construction | Technical core |
|---|---|---|
| Learned source coding | Successive refinement of the Wyner–Ziv problem [2311.03061] | Layered RNN encoders/decoders, ideal Slepian–Wolf coding, progressive distortions \(D_1 > \dots > D_K\) |
| Noisy-feedback communication | Sequential linear coding for AWGN with noisy output feedback [2103.10807] | Scalar transmitter state, Kalman decoding, DP-optimal feedback gains |
| DNA storage | Codes for DNA sequence profiles [1502.00517] | \(k\)-mer profile vectors, asymmetric distance, restricted de Bruijn graphs, Ehrhart counting |
| Weakly constrained coding | Error-resilient row-by-row coding [2404.18469] | Sequential array construction, fixed-order stitching, transition rows, exact edge frequencies |
| Anytime communication | Sequential semi-orthogonal code on the infinite-bandwidth AWGN channel [0610151] | Streaming bits, delay-dependent reliability, semi-orthogonal signaling |

In the learned Wyner–Ziv setting, the sequential aspect takes the form of successive refinement. The encoder produces a layered description in \(K\) stages, and the decoder reconstructs with progressively improving distortions while using side information \(Y\). Under ideal Slepian–Wolf assumptions, the learned layered scheme recovers binning behavior akin to scalable nested quantization and achieves rate–distortion performance close to the Wyner–Ziv bound [2311.03061].

In the AWGN noisy-feedback setting, the term refers to a causal linear strategy in which the transmitter maintains a scalar state
\[
S_{k+1} = S_k + c_k\,\tilde{Y}_k,
\qquad
X_{k+1} = \gamma_{k+1} S_{k+1},
\]
and the receiver applies Kalman filtering. The paper derives closed-form optimal coefficients within the proposed sequential class through dynamic programming and shows that the scheme coincides with Schalkwijk–Kailath in the noiseless-feedback limit [2103.10807].

In DNA storage, requential coding is explicitly identified with \(\ell\)-gram or \(k\)-mer reconstruction coding. Codewords are distinguished by their profile vectors rather than by raw sequence identity, and decoding proceeds by reconstructing a representative sequence from a corrected profile via Eulerian traversal on a restricted de Bruijn graph. The relevant metric is an asymmetric distance on profile vectors, tailored to synthesis substitutions, sequencing substitutions, and undersampling losses [1502.00517].

In weakly constrained coding, the sequential feature is row-by-row generation of a two-dimensional array whose columns are concatenated to form the transmitted word. The error-resilient variant replaces variable-order stitching with a constant number of deterministic transition rows, fixes the concatenation order, and preserves exact empirical edge frequencies while improving robustness to symbol errors in the structural rows [2404.18469].

The infinite-bandwidth AWGN work presents an anytime code that is sequential in nature: bits are streamed without block buffering, and maximum-likelihood decoding yields an exponentially small probability of error as a function of tolerated receiver delay. Although the supplied material does not reproduce the paper’s detailed proofs, it situates the construction as a canonical example of sequential coding in communication over noisy channels [0610151].

## 6. Predictive-coding and representational interpretations, limitations, and terminology

Two additional arXiv usages are explicitly interpretive rather than terminologically canonical. In temporal predictive coding, “Requential Coding” is used as a label for sequential or temporal predictive coding. The single-layer model minimizes
\[
\mathcal{F}_\mu (W) = \Vert x^{\mu} - W f(x^{\mu-1}) \Vert_2^2,
\]
updates weights by
\[
\Delta W \propto \pmb{\varepsilon}^{\mu}f(x^{\mu-1})^\top,
\]
and during recall evolves by
\[
\dot{\hat{x}^\mu} \propto -\pmb{\varepsilon}^{\mu}.
\]
For identity nonlinearity, the paper proves that retrieval is equivalent to a whitened asymmetric Hopfield network,
\[
R^{tPC}(q) = \sum_{\mu=1}^P x^{\mu+1}(\mathbf M x^\mu)^\top \mathbf M q,
\qquad
\langle \mathbf M x^\mu (\mathbf M x^\mu)^\top\rangle_\mu = \mathbf I_N,
\]
which ties the “sequential coding” interpretation to implicit statistical whitening and sequence memory [2305.11982].

In a separate Bayesian analysis of wide neural networks, the relevant phrase is “coding scheme,” interpreted as the structure by which neurons represent class information in the non-lazy regime. Linear networks exhibit analog coding, sigmoidal networks exhibit redundant coding through spontaneous symmetry breaking, and ReLU networks exhibit sparse coding via a small number of outlier neurons with \(O(\sqrt{N})\) amplitudes. The query term is therefore interpreted there as representational coding rather than as a standalone named method [2406.16689].

These heterogeneous usages delimit the term’s scope. In the strictest sense, “Requential Coding” is the 2026 teacher–student compression method. In a broader arXiv sense, it is an umbrella label occasionally applied to sequential reconstruction, progressive refinement, or emergent representational schemes. This broader reading is interpretive rather than standardized.

The 2026 scheme itself also has explicit limitations. It assumes discrete generative models, shared randomness, deterministic shared updates, and the ability to evaluate teacher and student likelihoods. Encoding time can be prohibitive because actual REC search may require exponentially many proposals in the KL divergence; the paper therefore treats requential coding primarily as a tool for evaluating compressed model size and obtaining PAC-Bayes certificates rather than as a practical deployment-time transmission protocol. The code is for the student, not the teacher, its length only grows across training, and compression weakens if the teacher is poorly calibrated or too far ahead of the student [2607.11883].

Source: https://www.emergentmind.com/topics/requential-coding