The Spectrum Is Not Enough


Abstract

A growing family of indices scores how predictable a series is from its spectrum. Practitioners increasingly read these scores as answering a different question: whether adding context, a longer lookback, a retrieval plug-in, or a pretrained model, will help. These are not the same question. The value of context is a property of the operating point, not of the series. Any index built from the power spectrum is invariant under phase randomization, whereas the beyond-second-order value that retrieval and foundation models supply is not, because a phase-randomized series is asymptotically Gaussian. We state this as an impossibility result and isolate it with surrogate pairs that fix the spectrum and the marginal by construction. We then give a label-free, configuration-level diagnostic, the coverage deficit, whose principal term measures beyond-spectrum structure as the gain of analog over linear prediction. On seven benchmarks the prediction holds: window-keyed retrieval’s value collapses across surrogate pairs (ECL median \(+33\%\!\to\!-35\%\), \(p{<}10^{-40}\)) while every spectral index stays frozen; a foundation model’s value splits into a surviving second-order part and a small beyond-linear margin that collapses; a longer linear window’s value survives. Leave-one-dataset-out, the structure term predicts the sign of beyond-spectrum value where the spectral indices trail it, and the reverse holds for the second-order mechanism. We introduce no new forecaster; the contribution is the distinction, a controlled comparison, and a diagnostic for the deployment decision. Code: https://github.com/KurbanIntelligenceLab/SINE.

1 Introduction↩︎

Two series can be equally predictable yet differ in whether a longer history improves forecasts. This distinction is at odds with how a growing family of predictability measures is being applied.

Recent work scores the predictability of a series with a single inexpensive scalar: spectral predictability, which reports that large pretrained models outperform light baselines when it is high [1]; a minimum achievable error from second-order structure with a computable spectral surrogate [2]; an accuracy law relating window-wise complexity to the smallest error deep models reach [3]; and conditional-entropy forecastability profiles over horizons [4]. These address a well-posed question: how predictable a series is in principle.

Figure 1: Identical predictability, opposite value of context. (a–c) A series x and its phase-randomized surrogate \tilde{x} share the power spectrum, and after amplitude adjustment the marginal, so every power-spectrum index scores both identically. (d) The beyond-second-order value of context V_M is nonetheless large on x and negative on \tilde{x}. (e) The measured dissociation on ECL (channel medians; Tables 1 and 3): the longer window’s purely second-order gain survives phase randomization, while retrieval and the foundation model’s beyond-linear margin collapse through zero, the structure the spectrum cannot see.

Practitioners face a different question. Given a series and a deployment configuration, will adding context pay off: a longer lookback, a retrieval plug-in that fetches from the training record [5], or a foundation model that carries broad temporal priors [6], [7]? A high predictability score is easily read as license for the heavier option and a low one as a reason to stay simple, and the stakes are real: large-scale re-evaluations report that supervised long-term forecasting rankings flip under small changes of setup or metric [8]. Determining when additional context will improve forecasting remains an active deployment problem. Recent work addresses different aspects of this decision, including selecting the appropriate lookback for each task [9], explaining retrospectively when foundation models perform well [10], and redesigning retrieval methods to capture phase-dependent structure that conventional spectral representations overlook [11]. We show that this reading is unsound: the benefit of context is not a property of the series, and we identify the property that governs it.

Predictability and the benefit of added context diverge when predictability indices cannot distinguish cases in which added context yields different benefits. This limitation follows from what these indices measure. The power spectrum records how much energy sits at each frequency, but it does not preserve the phase structure needed to identify the series’ current position within those cycles or determine whether the same position leads to a repeatable future pattern. Phase is precisely what a short window may fail to carry and additional context can supply. A window spanning a full dominant period contains the complete cycle, whereas a shorter one may not, and no within-window model can recover information that is absent [12]. Whether supplying that missing phase is worthwhile depends on whether it recurs across cycles, beyond the spectrum’s reach.

We formalize this using phase-randomized surrogate series. Phase randomization [13], [14] transforms any series into a surrogate with the same power spectrum but randomized Fourier phases, while an amplitude-adjusted variant also preserves the marginal. Any power-spectrum index is therefore identical on a series and its surrogate. Yet the surrogate is asymptotically Gaussian, so the beyond-second-order value exploited by retrieval and foundation models collapses on it. The spectrum therefore identifies what these indices preserve, but not the structure that determines whether additional context is useful. Figure 1 summarizes the consequence.

We therefore introduce the coverage deficit, a configuration-level diagnostic computed before deployment without test labels. Its principal term combines a measure of beyond-spectrum structure, the gain of analog over linear prediction, with the fraction of the state-identifying motif that the window fails to observe. A second term flags distributional novelty, the regime in which any memory is stale. Across three context-extending mechanisms on seven standard benchmarks, these two terms separate the deployment question along exactly the theoretical line (Table 4).

We make three contributions.

  • Separating predictability from context value. We distinguish series-level predictability from configuration-level context value and prove an impossibility result. Any index built from the power spectrum, which covers spectral predictability (\(\Omega\)) [1], [15] and spectral-coherence predictability (SCP) [2], is invariant under phase randomization. Because beyond-spectrum context value is not invariant, no such index can predict it. Amplitude-adjusted surrogates extend the control to indices with a distributional term such as accuracy-law complexity [3] (Section 3).

  • A spectrum-controlled comparison. Surrogate pairs hold the spectrum and the marginal fixed by construction while a longer window, a retrieval plug-in, and a foundation model are switched on and off. The construction fixes exactly what the competing indices read, so the comparison isolates their blind spot rather than relying on correlation (Sections 3, 5).

  • A configuration-level diagnostic. The coverage deficit is label-free and computed before deployment, and its principal term repurposes the nonlinear-prediction statistic of [16] to measure the beyond-spectrum structure the power spectrum cannot represent. Leave-one-dataset-out, it predicts the sign of beyond-spectrum context value where \(\Omega\) is at or below chance; SCP can exceed chance but trails it by 12–19 points (Section 4, Table 4).

1.0.0.1 Problem setup and notation.

A forecaster maps a lookback window \(x_{t-S+1:t}\in\mathbb{R}^{S\times D}\) of a \(D\)-channel time series to the next \(H\) steps. We write \(S\) for the lookback length, \(H\) for the prediction horizon, and \(L\) for the dominant period, estimated per channel as the peak of the training-split periodogram. A context-extending mechanism \(M\) enlarges the information available to a base forecaster without changing the prediction target, for example by increasing the lookback (\(S\!\rightarrow\!S'>S\)), retrieving similar windows from the training record, or supplying pretrained temporal knowledge. Let \(f\) denote the base forecaster and \(f\oplus M\) the same forecaster augmented with \(M\). We define the context value of \(M\) at operating point \((S,H)\) on series \(x\) as the paired relative reduction in test mean squared error (MSE), \[V_M(x;S,H)= \frac{\mathrm{MSE}(f)-\mathrm{MSE}(f\oplus M)}{\mathrm{MSE}(f)},\] which is positive when \(M\) improves prediction. Finally, a series-level predictability index \(P(x)\) is any statistic intended to characterize the intrinsic predictability of \(x\) independent of a particular operating point. Throughout, we distinguish these two quantities: \(P(x)\) characterizes the series itself, whereas \(V_M\) depends on both the series and the deployment configuration.

2 Related Work↩︎

2.0.0.1 Series-level predictability indices.

A growing line scores how predictable a series is. Spectral predictability traces to forecastable-component analysis [15]; [1] revive it as \(\Omega\) and show, across 51 models and 28 datasets, that foundation models beat light baselines when \(\Omega\) is high. [2] derive a per-instance linear MSE lower bound from spectral coherence. [3] relate a window-wise complexity to the smallest error deep models attain. The information-theoretic and dynamical route runs from model-free quantification with weighted permutation entropy [17] and largest-Lyapunov measures [18] to horizon-resolved forecastability profiles conditioned on a declared information set [4]. That profile bounds the total improvement over the unconditional predictor, whereas our gap \(\Delta\) isolates the component beyond the best linear predictor on the same access, which no power spectrum represents. We do not dispute these limits, but prove the power-spectrum ones cannot answer the deployment question they are increasingly used for. Entropy and higher-order scores fall outside the impossibility yet stay series- or access-level, and E2 tests them head to head. Our \(\Delta_{\mathrm{nl}}\) is the configuration-level analogue.

2.0.0.2 When does a heavier option help?

The deployment question is now studied directly. [9] show a mis-specified lookback inverts rankings and tune it by search. [12] attribute long-context benefit to generative-process identification and prove a window must strictly exceed a process memory to reach the minimum error. Our spectral/beyond-spectral split refines that benefit: its second-order part is spectrum-visible and survives phase randomization (our longer-linear-window mechanism), the remainder is not. [10] rate foundation models post hoc. Symbolic memories make the operating point concrete: a de Bruijn graph over the discretized training record recovers cross-window structure at windows as short as \(S{=}12\), handling at test time exactly the out-of-vocabulary event our novelty term measures [19]. Dynamical-systems forecasters revive delay-coordinate embedding [20], [21], exploiting the beyond-spectrum structure our result concerns. None provides a label-free, pre-deployment statistic paired with a statement of what no spectral index can do.

2.0.0.3 Retrieval and pretraining as context.

Retrieval plug-ins inject cross-window structure by frequency statistics [22], learned cycle embeddings [23], corpus lookup [5], [24], diffusion guidance [25], or per-channel retrieval [26]. Stationarity-aware variants adapt retrieval under non-stationarity [27], and long-context comparisons place retrieval against very long windows [28]. A recent redesign carries amplitude and phase in the retrieval similarity metric [11], independently pointing to phase as the relevant axis. Foundation models are the pretraining route to the same end [6], [7]. Context parroting shows copying from a long context can beat them [29], and their failures track spectral shift [30]. We treat all of these as context-extending mechanisms and ask a single question across them.

2.0.0.4 Surrogate data and selection.

Phase-randomized and amplitude-adjusted surrogates are the classical instrument for separating linear from nonlinear structure, including assessing the significance of a nonlinear prediction gain [13], [14]. We repurpose them, with the nonlinear-prediction statistic of [16] as \(\Delta_{\mathrm{nl}}\), to control the exact quantities the predictability indices read; E2 adds generic catch22 features [31] as a selection baseline.

3 Predictability Does Not Determine Context Value↩︎

We now prove that no power-spectrum index can predict the value of beyond-spectrum context. The argument turns on the gap between what a linear predictor and the best possible predictor achieve, which the spectrum cannot see and a surrogate erases. Throughout, \(x\) is a real, second-order-stationary, finite-variance series; the classical steps and all regularity conditions are deferred to the appendix.

3.0.0.1 Two error floors.

Fix a horizon and an information set \(\mathcal{I}\) available to a forecaster at forecast origin \(t\): a length-\(S\) window, optionally augmented by retrieved context or information supplied by a pretrained model. Throughout this section, let \(h\) denote a predictor based on the information set \(\mathcal{I}\). The minimum mean-squared error achievable by any linear predictor is \[\label{eq:sigmalin} \sigma^2_{\mathrm{lin}}(\mathcal{I}) = \min_{h\in\mathcal{H}_{\mathrm{lin}}} \mathbb{E} \left\| x_{t+1:t+H} - h(\mathcal{I}) \right\|^2,\tag{1}\] where \(\mathcal{H}_{\mathrm{lin}}\) denotes the class of all linear predictors based on \(\mathcal{I}\). Let \(\sigma^2_{*}(\mathcal{I})\) denote the Bayes error, i.e., the minimum mean-squared error over all measurable predictors based on \(\mathcal{I}\). The quantity \(\sigma^2_{\mathrm{lin}}(\mathcal{I})\) depends on \(x\) only through its autocovariance (App. A.2). Their difference, \[\Delta(\mathcal{I})=\sigma^2_{\mathrm{lin}}(\mathcal{I})-\sigma^2_{*}(\mathcal{I})\;\ge\;0,\] is the component of predictability beyond second order. Call a mechanism \(M\) beyond-spectrum if the predictability it exploits lies past second order, as analog and similarity retrieval and foundation models do and a longer linear window does not. The following bound is the theoretical core of the paper: it ties the value of any such mechanism to the gap \(\Delta\), the one quantity a power spectrum cannot see.

Theorem 1 (Value ceiling). Assume \(\sigma^2_{\mathrm{lin}}(\mathcal{I})>0\). Let \(h\) be measurable with respect to the information set \(\mathcal{I}\) and have finite MSE. Then the relative error reduction of \(h\) over the best linear predictor on \(\mathcal{I}\) satisfies \[\label{eq:vgap} \frac{\sigma^2_{\mathrm{lin}}(\mathcal{I})-\mathrm{MSE}(h)}{\sigma^2_{\mathrm{lin}}(\mathcal{I})} \le \frac{\Delta(\mathcal{I})}{\sigma^2_{\mathrm{lin}}(\mathcal{I})} =: \bar V(\mathcal{I}),\qquad{(1)}\] with equality iff \(h\) attains the Bayes error \(\sigma^2_{*}(\mathcal{I})\). Consequently, for any context-extending mechanism \(M\) with access \(\mathcal{I}_M\), the relative error reduction of \(f\!\oplus\!M\) over the best linear predictor on \(\mathcal{I}_M\) is at most \(\bar V(\mathcal{I}_M)\).

Proof sketch. Every \(h\) measurable in \(\mathcal{I}\) has \(\mathrm{MSE}(h)\ge\sigma^2_{*}(\mathcal{I})\); subtracting from \(\sigma^2_{\mathrm{lin}}(\mathcal{I})\) and normalizing gives ?? , with equality exactly at the Bayes error. Randomized predictors are covered by Jensen. Full proof: App. A.4. Because the bound is over the linear predictor with the same access, \(\bar V(\mathcal{I}_M)\) measures the beyond-second-order component of context value. For retrieval with memory conditioned upon and the window as key, \(\sigma^2_{\mathrm{lin}}(\mathcal{I}_M)=\sigma^2_{\mathrm{lin}}(\mathcal{I}_{\mathrm{base}})\), where \(\mathcal{I}_{\mathrm{base}}\) is the base \(S\)-window. Thus, the mechanism’s entire value is beyond second order (App. A.8). A mechanism that also enlarges the linear information set (a longer window, or a foundation model reading a long context) keeps a spectrum-visible second-order component. The theorem then governs its margin over the best linear predictor on that access, which E1 records.

To isolate the beyond-second-order gap, we next introduce surrogate time series. The phase-randomized surrogate \(\tilde{x}\) preserves the Fourier amplitudes while randomizing the phases. The iterative amplitude-adjusted Fourier transform (IAAFT) surrogate additionally preserves the marginal distribution (App. A.1).

The periodogram, the full autocovariance, and therefore \(\sigma^2_{\mathrm{lin}}(\mathcal{I})\) for every \(\mathcal{I}\) drawn from the series are identical for \(x\) and its phase-randomized surrogate \(\tilde{x}\). Hence any index \(P\) that is a functional of the power spectrum or the autocovariance satisfies \(P(\tilde{x})=P(x)\); this covers spectral predictability \(\Omega\) exactly, and spectral-coherence predictability insofar as it reads the preserved per-channel spectra (empirically frozen to \(|\Delta\mathrm{SCP}|\le0.015\) in E1). The amplitude-adjusted variant additionally fixes the marginal, up to the reported residual.

The amplitudes \(|X_k|\) are untouched, so the periodogram and its inverse transform, the autocovariance, are preserved at every lag, and \(\sigma^2_{\mathrm{lin}}\), which solves the linear normal equations in the autocovariance, follows; App. A.3 gives the computation.

Lemma 1 (The phase-randomized surrogate erases the gap). Assume the normalized spectral mass is not concentrated on finitely many frequencies (the Lindeberg condition \(\max_k a_k^2/s_T^2\to0\)). Then the finite-dimensional laws of \(\tilde{x}\) converge to those of the stationary Gaussian process \(x_G\) with the autocovariance of \(x\), second moments are preserved exactly along the sequence, and for every fixed degree \(D\) the best degree-\(\le D\) polynomial predictor asymptotically gains nothing over the linear one (\(\Delta_D(\mathcal{I})\to0\)) for every finite \(\mathcal{I}\). Under Condition (M) of App. A.5 (convergence of conditional means in \(L^2\)), the full gap closes as well: \(\Delta(\mathcal{I})\to0\).

The surrogate is a sum of independent-phase sinusoids with the covariance of \(x\) at every length; the Lindeberg condition kills every standardized joint cumulant of order three and up, so all joint moments converge to Gaussian ones and each fixed-degree least-squares problem converges to its Gaussian counterpart, where the linear predictor is already optimal (App. A.5). Closing the gap over all measurable predictors needs more than moments; Condition (M) (App. A.5) supplies it, and no downstream claim uses it: the impossibility is anchored at the exact endpoint \(x_G\).

For the stationary Gaussian process \(x_G\) with the autocovariance of \(x\), \(\bar V(\mathcal{I})=0\) exactly for every \(\mathcal{I}\), so by Theorem 1 the beyond-second-order value of every mechanism is zero on \(x_G\): retrieval keyed on the operating window has no value, while a mechanism that also enlarges the linear information set keeps its spectrum-visible second-order gain and loses exactly its margin. For any \(x\) with structure beyond second order, \(\bar V(\mathcal{I}_M)=\Delta(\mathcal{I}_M)/\sigma^2_{\mathrm{lin}}(\mathcal{I}_M)>0\), and such \(x\) exist. Beyond-spectrum context value therefore separates the pair \((x,x_G)\).

Proof sketch. Under \(x_G\) the coordinates of any window and target are jointly Gaussian, so conditional expectations are affine and \(\sigma^2_{*}=\sigma^2_{\mathrm{lin}}\) on every \(\mathcal{I}\); window-measurable augmentations do not enlarge the conditioning \(\sigma\)-algebra (App. A.8). Existence: for \(x_{t+1}=f(x_t)+\varepsilon_t\) with i.i.d.noise and \(f\) non-affine on the support of the stationary law, \(\sigma^2_{*}\) is the noise variance while \(\sigma^2_{\mathrm{lin}}\) strictly exceeds it; E3’s generator instantiates this. Full proof: App. A.6.

Corollary 1 (Impossibility). No predictability index that is a functional of the power spectrum or the autocovariance can determine beyond-spectrum context value: any such \(P\) is constant across the pair \((x,x_G)\) (Proposition [prop:invariance]) while \(\bar V\) differs across it whenever \(\Delta>0\) (Proposition [prop:noninvariance]). This covers \(\Omega\) exactly and SCP up to the reported per-channel residual; the surrogate realizes the comparison at finite length (Lemma 1; proof: App. A.7).

Corollary 1 is the central result. It does not say the indices of Section 2 are wrong about predictability; it says the deployment question requires a statistic sensitive to the gap \(\Delta\) and the window, not the spectrum alone. This refines rather than contradicts prior work: an index reported to predict when foundation models beat baselines [1] is, by Proposition [prop:invariance], blind to the gap those models exploit; Section 4 estimates it directly.

3.0.0.2 Indices that also read the marginal.

The phase-randomized surrogate alters the marginal, so an index with a distributional term, such as accuracy-law complexity, is not constant across that pair and not covered exactly by Corollary 1. The IAAFT surrogate fixes the marginal too, holding everything such an index reads; being a static monotonic transform of a Gaussian process rather than Gaussian, its gap is small but nonzero. We compare \(\Delta_{\mathrm{nl}}(x)\) against the IAAFT ensemble as a standard surrogate test (E1) and cross-check against phase-randomized (FT) surrogates (E6). A marginal term yields no reliable handle on the gap either.

The result applies where context value arises from the gap \(\Delta\), the recurring nonlinear motifs and deterministic dynamics that similarity retrieval and in-context completion exploit. It is vacuous where value is purely second-order or \(\Delta=0\) leaves nothing to separate. The diagnostic below carries one term for \(\Delta\) and one for novelty.

4 The Coverage-Deficit Diagnostic↩︎

A useful diagnostic must be computable before deployment, without test labels, and must read the configuration, not only the series. We define the coverage deficit \(\Gamma(S,H)\) from a coverage term \(\Gamma_{\mathrm{cov}}\) and a novelty term \(\Gamma_{\mathrm{oov}}\), each matched to a way context value goes to zero (Figure 2).

4.0.0.1 Beyond-spectrum structure term.

The key quantity is the gap \(\Delta\) of Section 3: the structure a similarity-retrieval or foundation-model context can exploit and the spectrum cannot represent. We estimate the normalized gap \(\Delta/\sigma^2_{\mathrm{lin}}=\bar V\) of Eq. ?? , label-free on the training split, as the analog prediction gain \[\Delta_{\mathrm{nl}}=1-\frac{\mathrm{MSE}_{\text{analog}}}{\mathrm{MSE}_{\text{linear}}},\] where \(\mathrm{MSE}_{\text{linear}}\) estimates \(\sigma^2_{\mathrm{lin}}\) with a least-squares predictor and \(\mathrm{MSE}_{\text{analog}}\) upper-bounds \(\sigma^2_{*}\) with a fixed-\(k\) nearest-neighbour predictor, so \(\Delta_{\mathrm{nl}}\) is a conservative (lower-bound) estimate of \(\bar V\), cross-validated within the training split with no test labels (estimator details: App. A.9). By Proposition [prop:invariance] and Lemma 1, \(\Delta_{\mathrm{nl}}\) is the term the power spectrum cannot see. A series and its phase-randomized surrogate share \(\Omega\), yet \(\Delta_{\mathrm{nl}}\) is large for a series with deterministic motifs and \(\to 0\) for the surrogate. The surrogate is the Gaussian process with that spectrum, on which analog matching offers no improvement. The analog predictor is the simplex/nearest-neighbour method of empirical dynamic modeling [16], [32], so \(\Delta_{\mathrm{nl}}\) is the classical nonlinear-versus-linear prediction gain. This term is what lets \(\Gamma\) separate cases the indices treat alike.

4.0.0.2 Coverage term.

Beyond-spectrum structure is worth supplying only when the window is too short to capture it directly. Let \(m\) be the motif length that identifies the local state, with the dominant period \(L\) from the training periodogram as the default proxy, and let \[u(S)=\max\!\Big(0,\;\tfrac{m-S}{m}\Big)\] be the fraction of that motif a length-\(S\) window does not observe; a window shorter than the motif cannot form the delay embedding the analog predictor needs [32], and an input strictly longer than the process memory is necessary even in principle [12]. Then \[\Gamma_{\mathrm{cov}}(S)=\Delta_{\mathrm{nl}}\cdot u(S).\] \(\Gamma_{\mathrm{cov}}\) is large only when there is beyond-spectrum structure to exploit and the window is too short to reach it on its own. The operating point enters through \(u(S)\); the part the indices miss enters through \(\Delta_{\mathrm{nl}}\).

4.0.0.3 Novelty term.

Even with exploitable structure, a memory is useless if deployment inputs are unlike the training record. Following the symbolic route, discretize each channel into \(b\) quantile bins, index training tuples, and let \[\Gamma_{\mathrm{oov}}(S)=\Pr\big[\text{window tuple}\notin \text{index}\big]\] be the out-of-vocabulary rate over the symbolic index, with quantile-bin discretization in the SAX tradition [33]; it counts the same event a symbolic training-set memory must handle when a test tuple is absent from its graph [19]. \(\Gamma_{\mathrm{oov}}\) is high for memory-hostile, non-recurring distributions, where context value is near zero regardless of structure.

4.0.0.4 Decision rule.

The predicted sign of context value is a threshold (or logistic) rule on \((\Gamma_{\mathrm{cov}},\Gamma_{\mathrm{oov}})\), fit on a set of datasets and evaluated leave-one-dataset-out (LODO): high \(\Gamma_{\mathrm{cov}}\) and low \(\Gamma_{\mathrm{oov}}\) predict that context helps. Augmented Dickey–Fuller (ADF) [34] on the training split supplies a trend-domination check where no motif length is well defined, in which case \(u(S)\!\to\!0\) and \(\Gamma_{\mathrm{cov}}\!\to\!0\) by convention.

Figure 2: Two levels, two questions. Power-spectrum indices read the series and predict its achievable accuracy (top band). The coverage deficit reads the series and the window and predicts the value of context (bottom band, highlighted). The dashed link is the impossibility result: the top-band indices are constant across a phase-randomization pair whose context value differs (Corollary 1), so the bottom-band quantity cannot be recovered from them.

5 Experimental Protocol↩︎

The protocol tests, in order, that the spectrum-controlled gap is real (Proposition [prop:noninvariance]), that the diagnostic predicts context-value sign where the indices cannot (Corollary 1), and that both hold across mechanisms, each the simplest standard instance of its class under one protocol. The protocol uses seven benchmarks (D7: ETTh1/h2, ETTm1/m2, Weather, ECL, Traffic), operating windows \(S\in\{12,24,48,96\}\), and direct multi-step prediction at the four standard horizons \(H\in\{96,192,336,720\}\) (detailed tables at \(H{=}96\); the collapse is verified at all four). It uses three seeds for the surrogate draws, paired MSE on \(z\)-normalized channels with \(V_M=(\mathrm{MSE}(f)-\mathrm{MSE}(f{\oplus}M))/\mathrm{MSE}(f)\) per cell, and the last \(20{,}000\) points per channel. The base forecaster \(f\) is the direct-\(H\) least-squares predictor on the \(S\)-window. The mechanisms are (a) a longer linear window (\(4S\) lags; purely second-order), (b) analog retrieval keyed on the \(S\)-window over the training record (the simplex predictor of [16]; adds no linear information), and (c) a zero-shot foundation model (Chronos-Bolt, [6]) reading a long context of \(512\) points. For mechanism (c), Theorem 1 bounds the population margin over the best linear predictor on the same access; we report its empirical counterpart, the margin over the train-fit linear predictor on the same context window.

5.0.0.1 E1. The spectrum-controlled gap.

For each benchmark channel and each \(S\), generate \(K{=}20\) amplitude-adjusted surrogates (IAAFT, \(1000\) iterations) per series, preserving the periodogram and marginal; a cell whose mean periodogram residual exceeds \(0.02\) is excluded as not spectrum-controlled and counted. Measure \(V_M\) on the original and on every surrogate for the three mechanisms, the foundation model on an eight-channel-per-dataset subsample with \(K{=}10\). Report \(\Omega\), SCP (identical across arms by Proposition [prop:invariance], up to the residual), and \(\Gamma_{\mathrm{cov}}\) for both arms. Statistics are medians over channels, a bootstrap 95% CI on the median paired gap, and a one-sided Wilcoxon signed-rank over paired cells. E1 is the positive control for the whole argument: absent a spectrum-controlled gap, none of the downstream claims can hold.

5.0.0.2 E2. Sign prediction, head to head.

Leave-one-dataset-out prediction of the sign of \(V_M\) across all (dataset, channel, \(S\)) cells. Each rule is a one-dimensional threshold on its statistic, with the threshold and direction fit on the six training datasets by balanced accuracy: the structure term \(\Delta_{\mathrm{nl}}\) at the operating window (a motif-embedding variant is compared qualitatively in Limitations), \(\Gamma_{\mathrm{cov}}\), \(\Omega\) [1], SCP [2], bicoherence [35], permutation entropy [36], catch22 with gradient boosting [31], and a per-fold majority baseline. Metric: balanced sign accuracy; significance by a label-permutation test against chance (\(B{=}2000\)). It also tests whether a phase-sensitive higher-order index or generic features would suffice.

5.0.0.3 E3. Correlation with measured value.

Spearman correlation of each index with measured \(V_M\) across cells, on the original arm and on the matched surrogate arm. Supports Corollary 1.

5.0.0.4 E4. Generality across mechanisms.

Repeat E2 separately for \(M=\) longer lookback, \(M=\) retrieval, and \(M=\) foundation model, the last for its beyond-linear margin (Theorem 1). The theory predicts the boundary: one \(\Delta_{\mathrm{nl}}\) rule should predict the sign of every beyond-spectrum component, while spectral rules should predict the purely second-order mechanism.

5.0.0.5 E5. Out-of-distribution transfer.

Freeze the \(\Gamma\) rule and the index rules fit on the seven benchmarks; evaluate on withheld Exchange, ILI, and M5 retail series, none seen in development.

5.0.0.6 E6. Ablations.

\(\Gamma_{\mathrm{cov}}\) with \(\Delta_{\mathrm{nl}}\) forced to one; \(\Gamma_{\mathrm{cov}}\) and \(\Gamma_{\mathrm{oov}}\) alone; sensitivity to the surrogate count \(K\) and the neighbor count; a cross-check of FT against IAAFT surrogates, which lack the remapping artifact [37]; and MAE–MSE agreement on in-regime cells.

6 Results↩︎

6.0.0.1 The gap is real and spectral indices are blind to it (E1, E3).

Table 1 is the paper’s spine: on the two benchmarks where window-keyed retrieval has material value, the value collapses to near or below zero. The median \(V_M\) falls from \(+33.0\%\) to \(-35.0\%\) on ECL and from \(+33.8\%\) to \(+0.7\%\) on Traffic, passing through zero to the analog estimator’s negative finite-sample floor as the Gaussian endpoint of Lemma 1 predicts, and each paired gap is large and overwhelmingly significant. The effect is broad (\(86\%\) of ECL and \(93\%\) of Traffic channels carry positive value; the other five benchmarks have honestly negative medians), seed-stable, and horizon-stable (Table 2). The invariance is not approximate: across every ECL and Traffic surrogate pair the spectral indices are frozen to two decimal places (\(|\Delta\Omega|\le0.014\), \(|\Delta\mathrm{SCP}|\le0.015\)), while the context value they are meant to predict swings by up to seventy points, the empirical face of Corollary 1. Nor is the collapse a remapping artifact: plain phase-randomized (FT) surrogates reproduce it (App. A.10), and forcing \(\Delta_{\mathrm{nl}}{=}1\) so that coverage acts alone drops sign agreement with retrieval value from \(0.90\) to \(0.09\), confirming that the structure term, not the operating-point fraction, carries the signal. That term also tracks the collapse per dataset, agreeing in sign with the measured change in \(V_M\) on all seven benchmarks (four at \(\ge0.90\) cell-level agreement, Traffic at \(0.90\), the lowest \(0.67\)). The longer linear window, by contrast, survives phase randomization intact (ECL \(56.7\%\to55.1\%\)), as Proposition [prop:noninvariance] requires, and the foundation model splits into a dominant second-order part that survives (ECL: \(+66\%\) of its \(+77\%\) total) and a small beyond-linear margin that collapses wherever the model carries one (Table 3). For E3, the structure term correlates with measured retrieval value across all \(4{,}622\) gated cells, with Spearman \(\rho\) rising from \(0.75\) on the original arm to \(0.90\) on the surrogate arm, while \(\Omega\) carries no signal (\(\rho{=}0.03\)) and SCP is negatively correlated throughout.

Table 1: The spectrum-controlled gap on the two benchmarks where retrieval has material value (\(S{=}12\), \(H{=}96\), \(M=\) window-keyed retrieval; channel medians, \(K{=}20\) IAAFT; \(n{=}301\) ECL and \(813\) Traffic channels). \(\Vm_M\) collapses through zero under phase randomization, whereas the spectral index \(\Om\) is unchanged by construction (Prop. [prop:invariance]). Gaps are paired medians with bootstrap 95% confidence intervals.
\(\Vm_M\) (%) paired gap
2-3(lr)4-6 Dataset \(x\) \(\tilde{x}\) pts 95% CI \(p\)
ECL \(+33.0\) \(-35.0\) \(\mathbf{69.8}\) \([64.5,\,73.1]\) \(3.5{\times}10^{-47}\)
Traffic \(+33.8\) \(+0.7\) \(\mathbf{32.4}\) \([31.2,\,33.2]\) \(3.4{\times}10^{-125}\)

3.5pt 3pt -2pt

Table 2: The collapse holds at every standard horizon (\(S{=}12\); paired median, points). It declines only gently with \(H\) and stays overwhelmingly significant (\(p<10^{-46}\) on ECL, \(p<10^{-124}\) on Traffic, at all four).
retrieval gap (pts) at horizon \(H\)
2-5 Dataset 96 192 336 720
ECL 69.8 66.6 64.5 62.4
Traffic 32.4 31.3 30.4 29.7
D7 (pooled) 35.0 33.7 32.9 31.8

6pt 3pt -2pt

Table 3: The foundation model’s beyond-linear margin collapses under phase randomization on both benchmarks where the model carries one (\(S{=}12\), \(H{=}96\), \(M=\) Chronos-Bolt on a \(512\)-point context; channel medians, \(K{=}10\) IAAFT). The margin is the value over the train-fit linear predictor on the same context window, the empirical counterpart of the bound in Thm. [thm:vceiling]; the total value (\(+77\%\) median on ECL) is dominated by a second-order part that survives (\(+66\%\)). The paired gap is also significant on ETTm2 (\(p{=}0.031\)).
margin (%) paired gap
2-3(lr)4-6 Dataset \(x\) \(\tilde{x}\) pts 95% CI \(p\)
ECL \(+9.0\) \(-8.8\) \(\mathbf{18.5}\) \([13.2,\,37.2]\) \(0.016\)
Traffic \(+10.9\) \(-10.8\) \(\mathbf{15.3}\) \([3.5,\,30.6]\) \(0.012\)

3.5pt 3pt -2pt

6.0.0.2 The diagnostic predicts the sign where indices do not (E2, E4).

Table 4 reports leave-one-dataset-out sign accuracy, and the boundary matches the split Corollary 1 predicts. One structure-term rule predicts both beyond-spectrum components (\(78.1\%\) retrieval, \(73.2\%\) foundation margin; both permutation-significant, caption), where \(\Omega\) is below chance on retrieval (\(39.5\%\)) and at chance on the foundation margin (\(52.4\%\)). The mirror image holds for the purely second-order mechanism, where SCP reaches \(79.2\%\) and the structure term is rightly silent. The comparison also answers a natural objection: since our impossibility covers only power-spectrum functionals, would a phase-sensitive higher-order index suffice? Bicoherence, a third-order phase-coupling measure, does beat \(\Omega\) on retrieval (\(66.8\) vs \(39.5\%\)), confirming it sees structure the power spectrum cannot. But it, permutation entropy, a catch22 gradient-boosting stack, and the two newest indices we cite (accuracy-law complexity and Catt’s profile) all remain series-level and trail the configuration-level structure term on both beyond-spectrum mechanisms (caption).

Table 4: Leave-one-dataset-out balanced sign accuracy for predicting the sign of context value across mechanisms (\(S{=}12\), \(H{=}96\)). \(\Delta_{\mathrm{nl}}\) performs best on the two beyond-spectrum mechanisms (retrieval and foundation-model margin), while SCP performs best on the second-order lookback. The foundation column reports the beyond-linear margin (Thm. [thm:vceiling]); majority is the per-fold majority-class baseline.
balanced sign accuracy (%)
2-4 Predictor lookback retrieval foundation
\(\Delta_{\mathrm{nl}}\) (ours) 46.9 78.1 73.2
\(\Om\) 24.0 39.5 52.4
SCP 79.2 66.1 54.5
bicoherence 46.7 66.8 67.3
majority 50.0 50.0 26.4

5pt 3pt -2pt

6.0.0.3 Transfer (E5).

Rules frozen on the seven development benchmarks and applied to withheld Exchange, ILI, and M5 (untouched in development) meet a finding of their own. Retrieval carries beyond-spectrum value in almost none of their cells (positive in \(0\%\) of Exchange cells, \(4\%\) of ILI, \(22\%\) of M5), so the correct call is overwhelmingly “context will not help.” The in-distribution prior, carrying the development “helps” majority, is therefore wrong almost everywhere (\(0\)\(22\%\) accuracy), the exact failure we warn against. The frozen structure-term rule beats it on raw sign accuracy on all three sets and correctly calls Exchange’s near-total absence of value. It is not a clean sweep: on balanced accuracy the structure term clears chance only on M5 and falls below it on ILI’s 28 cells (Exchange has no positive cells, so balanced accuracy there is not a chance comparison), and we read E5 as an honest specificity test the diagnostic mostly passes, not a second positive control (full table in App. A.12).

7 Discussion↩︎

The mechanism split reconciles our impossibility result with the strongest empirical finding in this literature. [1] report that \(\Omega\) predicts when foundation models beat light baselines; our decomposition explains why both facts hold at once. The foundation model’s value on these benchmarks is predominantly second-order, content the spectrum represents and \(\Omega\) can rank. Its beyond-linear margin, the part Corollary 1 says no spectral index can see, is several times smaller (\(5.7\times\) on Traffic, \(7.3\times\) on ECL) and collapses under phase randomization wherever the model carries it. The bound constrains what a spectral index can see, not any one model, so it holds for current foundation-model successors [38], [39] as well, which the frontier Chronos-2 confirms: its beyond-linear margin likewise collapses on ECL and Traffic (both \(p<0.02\)). Retrieval sits at the opposite pole: for mechanisms whose promise is beyond-spectrum structure, a spectral index is provably, and now measurably, silent.

8 Limitations↩︎

The coverage term relies on a motif length (the trend-robust first-difference period), degrading on multi-scale states; \(\Delta_{\mathrm{nl}}\) inherits nearest-neighbor sensitivity to embedding and length. The novelty term is inert in-distribution and earns its keep only under shift. IAAFT preserves the periodogram up to a gated residual (gate \(0.02\)), cross-checked against FT surrogates [37]; the Gaussianization is asymptotic and degree-wise (App. A.5), excluding finitely supported spectra. Our probes use a linear direct-\(H\) base and, per class, the simplest clean mechanism (the analog retriever adds no linear predictability, so Theorem 1 attributes its whole value to the gap). A learned SOTA retriever [5], [11] may add linear predictability and is left as a consistent extension; the foundation-model margins rest on eight-channel Chronos-Bolt and frontier Chronos-2 subsamples. The collapse survives a nonlinear MLP base (\(p<0.01\) on ECL and Traffic), not just the linear one; deep SOTA backbones [40][42] and frontier models [38] remain untested. Channels are treated univariately; the multivariate surrogate [43] covers the cross-channel case. The theory assumes second-order stationarity, and channels are treated as exchangeable: nonstationarity is absorbed only partially (ADF gate, \(z\)-normalization), and cross-channel dependence makes the CIs and \(p\)-values nominal rather than conservative.

9 Conclusion↩︎

Series-level predictability and the value of added context are different quantities: one belongs to the series, the other to the operating point. Because every power-spectrum index is invariant under phase randomization while beyond-second-order context value is not, none can decide the deployment question. We isolate the gap with surrogate pairs that fix spectrum and marginal by construction, and fill it with the coverage-deficit diagnostic: computed pre-deployment without labels, its structure term predicts the sign of beyond-spectrum value leave-one-dataset-out where spectral indices trail it. The boundary is honest: second-order value is already spectrum-visible, and the diagnostic reports whether context helps, not how much.

The surrogate generator, the coverage-deficit diagnostic, every predictability index, and the experiment runners are released at https://anonymous.4open.science/r/SINE https://github.com/KurbanIntelligenceLab/SINE, with a smoke test and seeded surrogate draws. All datasets (ETT, Weather, ECL, Traffic, Exchange, ILI, and M5) are public and cited in 5; no new human data were collected.

The authors declare no competing interests.

10 Surrogates, Proofs, and Estimator↩︎

This appendix supplies the surrogate construction (A.1); the autocovariance representation of the linear floor (A.2); complete proofs of spectral invariance (A.3), the value ceiling (A.4), the gap-erasure lemma with the explicit Condition (M) for full Bayes-risk convergence (A.5), beyond-spectrum non-invariance (A.6), and the impossibility corollary (A.7); the formal retrieval information set (A.8); the gap estimator (A.9); and the ablation and full-table material (A.10–A.12). Every main-text result states its assumptions in place and is sketched there; every proof below is complete.

10.1 Phase randomization and IAAFT↩︎

Definition 1 (Phase randomization). For a finite real series \(x\) of length \(T\) with discrete Fourier transform \(X_k=|X_k|e^{i\phi_k}\), a phase-randomized surrogate* \(\tilde{x}\) has transform \(|X_k|e^{i\psi_k}\) with the \(\psi_k\) drawn i.i.d.uniform on \([0,2\pi)\), subject to conjugate symmetry so that \(\tilde{x}\) is real. The amplitude-adjusted (IAAFT) variant additionally rank-maps the surrogate onto the empirical values of \(x\).*

The IAAFT iteration [14]: given sorted values \(c\) of \(x\) and target amplitudes \(A=|\mathrm{DFT}(x)|\), initialize \(s\) as a random permutation of \(x\), then alternate (1) \(s\leftarrow\mathrm{IDFT}\!\big(A\,e^{i\angle\mathrm{DFT}(s)}\big)\) to impose the spectrum and (2) a rank-map of \(s\) onto \(c\) to impose the marginal, until the relative amplitude change falls below tolerance. We report the residual \(\varepsilon=\big\|\,|\mathrm{DFT}(s)|-A\,\big\|/\|A\|\). As a cross-check we also use plain phase-randomized (FT) surrogates, which omit the rank-map and therefore carry no remapping-induced phase correlations [37].

10.2 The linear floor is an autocovariance functional↩︎

Let \(\gamma(h)=\mathrm{cov}(x_t,x_{t+h})\). For one-step prediction (\(H{=}1\)) from an information set \(\mathcal{I}\) that is a finite collection of coordinates of \(x\), the best linear predictor solves the normal equations \(\Sigma_{\mathcal{I}}\,b=c\), where \(\Sigma_{\mathcal{I}}\) stacks the \(\gamma(\cdot)\) among the coordinates of \(\mathcal{I}\) and \(c\) stacks the \(\gamma(\cdot)\) between \(\mathcal{I}\) and the target. The resulting error \(\sigma^2_{\mathrm{lin}}(\mathcal{I})=\gamma(0)-c^{\top}\Sigma_{\mathcal{I}}^{-1}c\) depends on \(x\) only through \(\{\gamma(h)\}\), hence only through the power spectrum; the \(H\)-step case replaces this scalar expression with the trace of the analogous block form and is identical in its dependence on \(\{\gamma(h)\}\).

10.3 Proof of spectral invariance↩︎

Since \(\big||X_k|e^{i\psi_k}\big|^2=|X_k|^2\), the periodogram \(I(k)=|X_k|^2/T\) is unchanged for every \(k\), and the circular sample autocovariance, its inverse transform, is preserved at every lag (the ordinary sample autocovariance differs only in edge terms of order \(1/T\)), including the past–future lags that link a window to its horizon. By Appendix 10.2, \(\sigma^2_{\mathrm{lin}}(\mathcal{I})\) is then identical for \(x\) and \(\tilde{x}\) for every \(\mathcal{I}\). Any \(P\) that is a measurable functional of \(\{I(k)\}\) or \(\{\gamma(h)\}\) inherits the invariance: spectral concentration and entropy (\(\Omega\)) exactly; per-channel spectral-coherence quantities exactly; cross-channel magnitudes \(|X_k\bar Y_k|=|X_k||Y_k|\) per frequency exactly, while smoothed cross-coherence, which averages random relative phases, is preserved only up to the reported residual; and the covariance component of window-wise complexity. The IAAFT rank-map fixes the empirical marginal exactly, at the cost of the periodogram residual \(\varepsilon\); hence any functional of the power spectrum and the marginal is invariant up to \(\varepsilon\). \(\square\)

10.4 Proof of the value ceiling↩︎

Every predictor \(h\) measurable with respect to \(\mathcal{I}\) has \(\mathrm{MSE}(h)\ge\sigma^2_{*}(\mathcal{I})\), the infimum over all measurable predictors. Subtracting from \(\sigma^2_{\mathrm{lin}}(\mathcal{I})\) and using \(\sigma^2_{*}(\mathcal{I})=\sigma^2_{\mathrm{lin}}(\mathcal{I})-\Delta(\mathcal{I})\) gives \(\sigma^2_{\mathrm{lin}}(\mathcal{I})-\mathrm{MSE}(h)\le\Delta(\mathcal{I})\); dividing by \(\sigma^2_{\mathrm{lin}}(\mathcal{I})>0\) yields the bound, with equality iff \(\mathrm{MSE}(h)=\sigma^2_{*}(\mathcal{I})\). A randomized predictor \(h(\mathcal{I},U)\) with auxiliary noise \(U\) independent of \((\mathcal{I},\text{target})\) satisfies \(\mathrm{MSE}(h)\ge\mathrm{MSE}(\mathbb{E}[h\mid\mathcal{I}])\ge\sigma^2_{*}(\mathcal{I})\) by Jensen, so the bound covers stochastic forecasters. Taking \(\mathcal{I}=\mathcal{I}_M\) and \(h=f{\oplus}M\) gives the mechanism statement. \(\square\)

10.5 Proof of the gap-erasure lemma↩︎

Write the surrogate as \(\tilde{x}_t=\sum_{k=1}^{m} a_k\cos(2\pi k t/T+\psi_k)\) with \(a_k=|X_k|\), the \(\psi_k\) i.i.d.uniform on \([0,2\pi)\), and the mean removed (\(a_0{=}0\)).

Second moments are exact. For any lag \(h\), taking the expectation over the independent uniform phases kills every cross-frequency term and leaves \(\mathbb{E}[\tilde{x}_t\tilde{x}_{t+h}]=\tfrac12\sum_k a_k^2\cos(2\pi k h/T)=\gamma(h)\), the target autocovariance, at every \(T\). Hence the covariance of any finite coordinate vector of \(\tilde{x}\) equals that of \(x\) exactly, and by Appendix 10.2 \(\sigma^2_{\mathrm{lin}}(\mathcal{I})\) is the same for \(x\) and \(\tilde{x}\).

Higher cumulants vanish. Fix a finite index set \(\{t_1,\dots,t_n\}\) and set \(s_T^2=\tfrac12\sum_k a_k^2\). Because the contributions from distinct frequencies are independent and cumulants of a sum of independent terms add, the joint cumulant of order \(r\) of the coordinates is \(\sum_k\) of the order-\(r\) cumulant of the frequency-\(k\) term, each bounded in modulus by \(C_r\,a_k^{\,r}\) with \(C_r\) absorbing the bounded trigonometric factor. Standardizing by \(s_T^r\) and using \(\sum_k a_k^{\,r}\le(\max_k a_k)^{r-2}\sum_k a_k^2=2s_T^2(\max_k a_k)^{r-2}\), \[\frac{|\mathrm{cum}_r|}{s_T^{\,r}}\;\le\;2\,C_r\Big(\max_k\frac{a_k^2}{s_T^2}\Big)^{\!(r-2)/2}\;\xrightarrow{\;T\to\infty\;}\;0\] for every \(r\ge3\) under the no-dominant-frequency (Lindeberg) condition \(\max_k a_k^2/s_T^2\to0\), while the order-two cumulants stay fixed at \(\gamma(\cdot)\). By the multivariate Lindeberg–Feller theorem the finite-dimensional laws of \(\tilde{x}\) converge to those of the Gaussian process with covariance \(\gamma(\cdot)\).

From law to risk. For the Gaussian endpoint \(x_G\) a conditional expectation is affine, so \(\sigma^2_{*}(\mathcal{I})=\sigma^2_{\mathrm{lin}}(\mathcal{I})\) and the gap is exactly zero; Proposition [prop:noninvariance] and Corollary 1 use only this endpoint, so the impossibility needs no asymptotics. Along the sequence, fix a degree \(D\) and the polynomial feature map of degree at most \(D\) on the standardized (window, target) coordinates. The degree-\(D\) least-squares risk is a fixed polynomial in the joint moments of order at most \(2D{+}2\); cumulant convergence gives moment convergence, and the Gaussian Gram matrix of the feature map is nonsingular for a nondegenerate covariance, so the optimal degree-\(D\) risk converges to its Gaussian value, which the affine predictor already attains. Hence \(\Delta_D(\mathcal{I})=\sigma^2_{\mathrm{lin}}(\mathcal{I})-\inf_{\deg\le D}\mathrm{MSE}\to0\) for every fixed \(D\).

Condition (M). Termwise decay does not by itself close the gap over all measurable predictors: \(\Delta(\mathcal{I})\to0\) additionally requires the conditional means to converge, \(\mathbb{E}[Y_T\mid X_T]\to\mathbb{E}_G[Y\mid X]\) in \(L^2\) (Condition (M)); a local limit theorem for the standardized vector together with uniform integrability of \(Y_T^2\) suffices. We state (M) explicitly rather than assume it silently; no main-text claim uses it, and E1 measures the finite-length gap directly. A finitely supported spectrum (\(m\) lines) is excluded by the Lindeberg condition, and rightly so: such a series obeys an order-\(2m\) linear recurrence, so for \(S\ge2m\) it is perfectly linearly predictable and carries no gap, while for \(S<2m\) it carries a genuine gap that phase randomization does not erase. \(\square\)

10.6 Proof of beyond-spectrum non-invariance↩︎

Under \(x_G\), any finite collection of series coordinates is jointly Gaussian with the target, so \(\mathbb{E}[Y\mid\mathcal{I}]\) is affine and \(\sigma^2_{*}(\mathcal{I})=\sigma^2_{\mathrm{lin}}(\mathcal{I})\), i.e.\(\bar V(\mathcal{I})=0\), for every such \(\mathcal{I}\). A window-keyed retrieval reads a \(\sigma(\kappa)\)-measurable augmentation (Appendix A.8), so it does not enlarge the conditioning \(\sigma\)-algebra and, by Theorem 1 at \(\bar V=0\), has value \(0\) on \(x_G\); a mechanism that widens the linear span retains its second-order gain and, again by Theorem 1, loses exactly its beyond-linear margin. Existence: let \(x_{t+1}=f(x_t)+\varepsilon_t\) with \(\varepsilon_t\) i.i.d., mean zero, variance \(\sigma_\varepsilon^2\), independent of the past, and \(f\) bounded with a stationary solution. Then \(\mathbb{E}[x_{t+1}\mid x_t]=f(x_t)\), so \(\sigma^2_{*}=\sigma_\varepsilon^2\), while \(\sigma^2_{\mathrm{lin}}=\sigma_\varepsilon^2+\min_{a,b}\mathbb{E}\,(f(x_t)-a-bx_t)^2>\sigma_\varepsilon^2\) whenever \(f\) is not almost surely affine on the support of the stationary law; hence \(\Delta>0\) and \(\bar V>0\) on the one-step window. E3’s generator instantiates this construction. \(\square\)

10.7 Proof of the impossibility corollary↩︎

Let \(P\) be any functional of the power spectrum or the autocovariance. By Proposition [prop:invariance], \(P\) depends on the process only through \(\{\gamma(h)\}\), so \(P(x)=P(x_G)\) for the Gaussian process \(x_G\) sharing that autocovariance. By Proposition [prop:noninvariance], \(\bar V=0\) on \(x_G\) while \(\bar V(\mathcal{I}_M)>0\) for any \(x\) with \(\Delta(\mathcal{I}_M)>0\), and such \(x\) exist. A single value \(P(x)=P(x_G)\) cannot determine a quantity that differs across the pair, so no such \(P\) determines beyond-spectrum context value. The statement covers \(\Omega\) exactly and SCP up to the reported per-channel residual. \(\square\)

10.8 The retrieval information set↩︎

A retrieval mechanism carries a fixed training memory \(\mathcal{M}\) (built once, not re-estimated at test time) and reads a key \(\kappa\) at prediction time; its information set is \(\mathcal{I}_M=\sigma(\kappa)\) with \(\mathcal{M}\) conditioned upon, and \(\sigma^2_{\mathrm{lin}}(\mathcal{I}_M)\) is the residual of the best affine function of \(\kappa\). When the key is the operating window, \(\kappa=x_{t-S+1:t}\) and \(\sigma^2_{\mathrm{lin}}(\mathcal{I}_M)=\sigma^2_{\mathrm{lin}}(\mathcal{I}_{\mathrm{base}})\): the memory contributes no linear predictability beyond the window’s own, so by Theorem 1 the mechanism’s entire relative value is the beyond-second-order margin \(\bar V(\mathcal{I}_{\mathrm{base}})\), which Lemma 1 sends to zero on the surrogate. A mechanism that also widens the linear span (a longer window, or a long-context model reading more than \(S\) points) instead keeps a spectrum-visible second-order component that phase randomization preserves; Theorem 1 then bounds only its margin over the best linear predictor on that wider access, and E1 reports that margin.

10.9 Analog-gain estimator \(\Delta_{\mathrm{nl}}\)↩︎

Delay-embed \(x\) at dimension \(d\) (default \(d=\mathrm{clip}(L,4,32)\) for dominant period \(L\)) and split the embedded pairs \(60/40\) in time. \(\mathrm{MSE}_{\text{linear}}\) is the one-step error of the least-squares AR\((d)\) predictor fit on the first split and tested on the second, an estimator of \(\sigma^2_{\mathrm{lin}}\). \(\mathrm{MSE}_{\text{analog}}\) is the error of a fixed-\(k\) nearest-neighbour predictor (\(k=4\)) over the same library; being one specific measurable predictor it satisfies \(\mathrm{MSE}_{\text{analog}}\ge\sigma^2_{*}\). Hence, at the population level where \(\mathrm{MSE}_{\text{linear}}\!\to\!\sigma^2_{\mathrm{lin}}\), \(\Delta_{\mathrm{nl}}=\mathrm{clip}\big(1-\mathrm{MSE}_{\text{analog}}/\mathrm{MSE}_{\text{linear}},0,1\big)\le 1-\sigma^2_{*}/\sigma^2_{\mathrm{lin}}=\bar V\) is a conservative (lower-bound) estimate of the normalized gap of Theorem 1; we do not claim consistency at fixed \(k\). It is the standard nonlinear-prediction statistic of surrogate-data analysis [13], [14]; under the linear-Gaussian null of Lemma 1 (the phase-randomized surrogate) it is \(\approx 0\) in expectation, and against the IAAFT ensemble it is calibrated as a surrogate test (Appendix above), which is why it separates a structured series from its surrogates.

The primary E2/E4 rule (Table 4) is the operating-window structure term: \(\Delta_{\mathrm{nl}}\) with delay-embedding dimension \(d{=}S\), so \(d{=}12\) at the reported operating point (column dnl_S_train in the released shards). The motif-embedding variant instead sets \(d\) from the first-difference motif length \(m\) (\(d{=}\mathrm{clip}(m,4,96)\), column delta_nl) and is the form compared qualitatively in the main-text Limitations. The released analysis_phasepower.py exposes both through the embedding argument (pass the window length \(S\) for the operating-window primary).

10.10 Ablation numbers (E6)↩︎

All at \(S{=}12\), \(H{=}96\), retrieval mechanism unless noted. Structure vs.coverage. Sign agreement of a single rule with \(\mathrm{sign}(V{>}0)\) over all seven-benchmark (D7) cells: the operating-window \(\Delta_{\mathrm{nl}}\) alone \(0.90\), \(\Gamma_{\mathrm{cov}}\) alone \(0.73\), and the coverage fraction \(u(S)\) alone (i.e.\(\Delta_{\mathrm{nl}}\) forced to \(1\)) only \(0.09\). The structure term, not coverage, carries the signal. FT vs.IAAFT surrogates. Median retrieval \(V\) (original \(\to\) surrogate): FT gives ECL \(+0.43\to-0.32\) and Traffic \(+0.37\to-0.03\); IAAFT gives \(+0.43\to-0.26\) and \(+0.37\to+0.02\) on the same 52-channel subsample. The collapse is present under both, so it is not an IAAFT remapping artifact [37]. Surrogate count. On the gated Table 1 population, the median paired retrieval gap on ECL is \(+0.667,+0.686,+0.698\) for \(K=5,10,20\) (\(n{=}301\)) and on Traffic \(+0.322,+0.323,+0.324\) (\(n{=}813\)); the estimate is stable in \(K\) and reaches the main-text Table 1 value at \(K{=}20\). Neighbours and metric. Median \(V\) rises monotonically with the neighbour count (\(k{=}2,4,8\)) on every dataset without changing sign, and the sign of \(V\) under MAE agrees with that under MSE in every cell on ECL, ETTh2, ETTm2 and Traffic, \(0.86\) on ETTh1, and \(0.71\)/\(0.75\) on ETTm1/Weather.

10.11 Full spectrum-controlled gap table (E1)↩︎

Table 5 gives the per-dataset E1 numbers for all seven benchmarks (the main text shows the two with material retrieval value). \(V_M\) is the window-keyed retrieval value at \(S{=}12\), \(H{=}96\); medians over surrogate-valid channels, \(K{=}20\) IAAFT. \(\Omega(x){=}\Omega(\tilde{x})\) by construction.

Table 5: Full E1 spectrum-controlled table (all seven benchmarks). Only ECL and Traffic carry positive retrieval value on \(x\); \(\Om\) is frozen throughout and \(\Gamma_{\mathrm{cov}}\) is zero everywhere except Traffic.
\(\Vm_M\) (%) \(\Om\) \(\Gamma_{\mathrm{cov}}\)
2-3(lr)4-4(lr)5-6 Dataset \(x\) \(\tilde{x}\) \(x{=}\tilde{x}\) \(x\) \(\tilde{x}\)
ECL \(+33.0\) \(-35.0\) 0.639 0.000 0.000
Traffic \(+33.8\) \(+0.7\) 0.571 0.129 0.017
ETTm1 \(-14.5\) \(-25.3\) 0.541 0.000 0.000
ETTh1 \(-18.2\) \(-29.2\) 0.522 0.000 0.000
Weather \(-35.0\) \(-43.7\) 0.603 0.000 0.000
ETTh2 \(-40.9\) \(-34.8\) 0.671 0.000 0.000
ETTm2 \(-47.4\) \(-38.7\) 0.646 0.000 0.000

10.12 Out-of-distribution transfer table (E5)↩︎

Rules frozen on the seven development benchmarks, evaluated on three withheld datasets (Table 6, all \(S\) pooled); each cell is the fraction of channels whose context-value sign the rule calls correctly. Subheads give cell count and the fraction with positive retrieval value. These sets carry almost no beyond-spectrum value, so “predict no help” scores high by default (SCP’s \(96.4\%\) on ILI is exactly this); the discriminating comparison is against the in-distribution prior.

Table 6: Full E5 out-of-distribution transfer. Frozen rules on three withheld sets; the prior row carries the development majority.
Frozen rule Exchange ILI M5
\(n{=}32\), \(0\%{+}\) \(n{=}28\), \(4\%{+}\) \(n{=}400\), \(22\%{+}\)
\(\Delta_{\mathrm{nl}}\) (ours) 100 28.6 50.7
\(\Gamma_{\mathrm{cov}}\) (ours) 100 21.4 48.2
\(\Omega\) 100 3.6 22.0
SCP 100 96.4 22.0
prior 0.0 3.6 22.0

References↩︎

[1]
Oliver Wang, Pengrui Quan, Kang Yang, and Mani Srivastava. Spectral predictability as a fast reliability indicator for time series forecasting model selection, 2025. URL https://arxiv.org/abs/2511.08884.
[2]
Wanjin Feng, Yuan Yuan, Jingtao Ding, and Yong Li. Beyond model ranking: Predictability-aligned evaluation for time series forecasting, 2026. URL https://arxiv.org/abs/2509.23074.
[3]
Yuxuan Wang, Haixu Wu, Yuezhou Ma, Yuchen Fang, Ziyi Zhang, Yong Liu, Shiyu Wang, Zhou Ye, Yang Xiang, Jianmin Wang, and Mingsheng Long. Exploring accuracy law for deep time series forecasters: An empirical study, 2026. URL https://arxiv.org/abs/2510.02729.
[4]
Peter Maurice Catt. Forecastability as an information-theoretic limit on prediction, 2026. URL https://arxiv.org/abs/2603.27074.
[5]
Sungwon Han, Seungeon Lee, Meeyoung Cha, Sercan O Arik, and Jinsung Yoon. Retrieval augmented time series forecasting. In Aarti Singh, Maryam Fazel, Daniel Hsu, Simon Lacoste-Julien, Felix Berkenkamp, Tegan Maharaj, Kiri Wagstaff, and Jerry Zhu, editors, Proceedings of the 42nd International Conference on Machine Learning, volume 267 of Proceedings of Machine Learning Research, pages 21774–21797. PMLR, 13–19 Jul 2025. URL https://proceedings.mlr.press/v267/han25d.html.
[6]
Abdul Fatir Ansari, Lorenzo Stella, Caner Turkmen, Xiyuan Zhang, Pedro Mercado, Huibin Shen, Oleksandr Shchur, Syama Sundar Rangapuram, Sebastian Pineda Arango, Shubham Kapoor, Jasper Zschiegner, Danielle C. Maddix, Hao Wang, Michael W. Mahoney, Kari Torkkola, Andrew Gordon Wilson, Michael Bohlke-Schneider, and Yuyang Wang. Chronos: Learning the language of time series, 2024. URL https://arxiv.org/abs/2403.07815.
[7]
Gerald Woo, Chenghao Liu, Akshat Kumar, Caiming Xiong, Silvio Savarese, and Doyen Sahoo. Unified training of universal time series forecasting transformers. In Forty-first International Conference on Machine Learning, 2024. URL https://openreview.net/forum?id=Yd8eHMY1wz.
[8]
Lorenzo Brigato, Rafael Morand, Knut Joar Strømmen, Maria Panagiotou, Markus Schmidt, and Stavroula Mougiakakou. There are no champions in supervised long-term time series forecasting. Transactions on Machine Learning Research, 2026. ISSN 2835-8856. URL https://openreview.net/forum?id=yO1JuBpTBB.
[9]
Ibram Abdelmalak, Kiran Madhusudhanan, Jungmin Choi, Christian Klötergens, Vijaya Krishna Yalavarthi, Maximilian Stubbemann, and Lars Schmidt-Thieme. Channel dependence, limited lookback windows, and the simplicity of datasets: How biased is time series forecasting? In Raymond Chi-Wing Wong, Hanghang Tong, Hua Lu, James Kwok, Flora Salim, Yuanfeng Song, and Man Lung Yiu, editors, Advances in Knowledge Discovery and Data Mining, pages 585–597, Singapore, 2026. Springer Nature Singapore. ISBN 978-981-92-1462-4.
[10]
Michael Widener, Kausik Lakkaraju, John Aydin, and Biplav Srivastava. On identifying why and when foundation models perform well on time-series forecasting using automated explanations and rating, 2025. URL https://arxiv.org/abs/2508.20437.
[11]
Huu Hiep Nguyen, Minh Hoang Nguyen, Dung Nguyen, and Hung Le. Spectral retrieval-augmented time-series forecasting, 2026. URL https://arxiv.org/abs/2606.19412.
[12]
Luca Butera, Giovanni De Felice, Andrea Cini, and Cesare Alippi. Why do time series models need long context windows?, 2026. URL https://arxiv.org/abs/2606.01999.
[13]
James Theiler, Stephen Eubank, André Longtin, Bryan Galdrikian, and J. Doyne Farmer. Testing for nonlinearity in time series: the method of surrogate data. Physica D: Nonlinear Phenomena, 58 (1): 77–94, 1992. ISSN 0167-2789. . URL https://www.sciencedirect.com/science/article/pii/016727899290102S.
[14]
Thomas Schreiber and Andreas Schmitz. Surrogate time series. Physica D: Nonlinear Phenomena, 142 (3): 346–382, 2000. ISSN 0167-2789. . URL https://www.sciencedirect.com/science/article/pii/S0167278900000439.
[15]
Georg Goerg. . In Sanjoy Dasgupta and David McAllester, editors, Proceedings of the 30th International Conference on Machine Learning, volume 28 of Proceedings of Machine Learning Research, pages 64–72, Atlanta, Georgia, USA, June 2013. PMLR. URL https://proceedings.mlr.press/v28/goerg13.html. Part 2.
[16]
George Sugihara and Robert M. May. Nonlinear forecasting as a way of distinguishing chaos from measurement error in time series. Nature, 344 (6268): 734–741, Apr 1990. ISSN 1476-4687. . URL https://doi.org/10.1038/344734a0.
[17]
Joshua Garland, Ryan James, and Elizabeth Bradley. Model-free quantification of time-series predictability. Phys. Rev. E, 90: 052910, Nov 2014. . URL https://link.aps.org/doi/10.1103/PhysRevE.90.052910.
[18]
Rui Wang, Steven Klee, and Alexis Roos. Time series forecastability measures, 2025. URL https://arxiv.org/abs/2507.13556.
[19]
Mert Onur Cakiroglu, Idil Bilge Altun, Mehmet Dalkilic, Elham Buxton, and Hasan Kurban. Multivariate de bruijn graphs: A symbolic graph framework for time series forecasting, 2025. URL https://arxiv.org/abs/2505.22768. ICML 2025 Workshop on Foundation Models for Structured Data.
[20]
Abrar Majeedi, Viswanatha Reddy Gajjala, Satya Sai Srinath Namburi GNVV, Nada Magdi Elkordi, and Yin Li. Lets forecast: Learning embedology for time series forecasting, 2025. URL https://arxiv.org/abs/2506.06454.
[21]
Jiaxi Hu, Yuehong Hu, Wei Chen, Ming Jin, Shirui Pan, Qingsong Wen, and Yuxuan Liang. Attractor memory for long-term time series forecasting: A chaos perspective. In A. Globerson, L. Mackey, D. Belgrave, A. Fan, U. Paquet, J. Tomczak, and C. Zhang, editors, Advances in Neural Information Processing Systems, volume 37, pages 20786–20818. Curran Associates, Inc., 2024. . URL https://proceedings.neurips.cc/paper_files/paper/2024/file/24ef004f733548db6b3197d9f68dcb85-Paper-Conference.pdf.
[22]
Weiwei Ye, Songgaojun Deng, Qiaosha Zou, and Ning Gui. Frequency adaptive normalization for non-stationary time series forecasting. In A. Globerson, L. Mackey, D. Belgrave, A. Fan, U. Paquet, J. Tomczak, and C. Zhang, editors, Advances in Neural Information Processing Systems, volume 37, pages 31350–31379. Curran Associates, Inc., 2024. . URL https://proceedings.neurips.cc/paper_files/paper/2024/file/37c6d0bc4d2917dcbea693b18504bd87-Paper-Conference.pdf.
[23]
Shengsheng Lin, Weiwei Lin, Xinyi Hu, Wentai Wu, Ruichao Mo, and Haocheng Zhong. Cyclenet: Enhancing time series forecasting through modeling periodic patterns. In A. Globerson, L. Mackey, D. Belgrave, A. Fan, U. Paquet, J. Tomczak, and C. Zhang, editors, Advances in Neural Information Processing Systems, volume 37, pages 106315–106345. Curran Associates, Inc., 2024. . URL https://proceedings.neurips.cc/paper_files/paper/2024/file/bfe7998398779dde03cad7a73b1f81b6-Paper-Conference.pdf.
[24]
Kutay Tire, Ege Onur Taga, Muhammed Emrullah Ildiz, and Samet Oymak. Retrieval augmented time series forecasting, 2026. URL https://arxiv.org/abs/2411.08249.
[25]
Jingwei Liu, Ling Yang, Hongyan Li, and Shenda Hong. Retrieval-augmented diffusion models for time series forecasting. In A. Globerson, L. Mackey, D. Belgrave, A. Fan, U. Paquet, J. Tomczak, and C. Zhang, editors, Advances in Neural Information Processing Systems, volume 37, pages 2766–2786. Curran Associates, Inc., 2024. . URL https://proceedings.neurips.cc/paper_files/paper/2024/file/053ee34c0971568bfa5c773015c10502-Paper-Conference.pdf.
[26]
Junhyeok Kang, Jun Seo, Soyeon Park, Sangjun Han, Seohui Bae, Hyeokjun Choe, and Soonyoung Lee. Channel-wise retrieval for multivariate time series forecasting. In ICASSP 2026 - 2026 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pages 1336–1340, 2026. .
[27]
Shiqiao Zhou, Holger Schöner, Zipeng Wu, Edouard Fouché, IAG Wilson, and Shuo Wang. Stationarity-aware retrieval-augmented time series forecasting, 2026. URL https://arxiv.org/abs/2606.04135.
[28]
Rishi Ahuja, Kumar Prateek, Simranjit Singh, and Vijay Kumar. Retrieval mechanisms surpass long-context scaling in time series forecasting, 2026. URL https://arxiv.org/abs/2605.08217.
[29]
Yuanzhao Zhang and William Gilpin. Context parroting: A simple but tough-to-beat baseline for foundation models in scientific machine learning, 2026. URL https://arxiv.org/abs/2505.11349.
[30]
Tianze Wang, Sofiane Ennadir, John Pertoft, Gabriela Zarzar Gandler, Lele Cao, Zineb Senane, Styliani Katsarou, Sahar Asadi, Axel Karlsson, and Oleg Smirnov. Frequency matters: When time series foundation models fail under spectral shift, 2025. URL https://arxiv.org/abs/2511.05619.
[31]
Carl H Lubba, Sarab S Sethi, Philip Knaute, Simon R Schultz, Ben D Fulcher, and Nick S Jones. catch22: Canonical time-series characteristics selected through highly comparative time-series analysis. bioRxiv, 2019. . URL https://www.biorxiv.org/content/early/2019/01/28/532259.
[32]
Floris Takens. Detecting strange attractors in turbulence. In Dynamical Systems and Turbulence, Warwick 1980, volume 898 of Lecture Notes in Mathematics, pages 366–381. Springer, 1981.
[33]
Jessica Lin, Eamonn Keogh, Stefano Lonardi, and Bill Chiu. A symbolic representation of time series, with implications for streaming algorithms. In Proceedings of the 8th ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery, DMKD ’03, page 2–11, New York, NY, USA, 2003. Association for Computing Machinery. ISBN 9781450374224. . URL https://doi.org/10.1145/882082.882086.
[34]
David A. Dickey and Wayne A. Fuller. Distribution of the estimators for autoregressive time series with a unit root. Journal of the American Statistical Association, 74 (366a): 427–431, 1979. . URL https://doi.org/10.1080/01621459.1979.10482531.
[35]
C.L. Nikias and M.R. Raghuveer. Bispectrum estimation: A digital signal processing framework. Proceedings of the IEEE, 75 (7): 869–891, 1987. .
[36]
Christoph Bandt and Bernd Pompe. Permutation entropy: A natural complexity measure for time series. Phys. Rev. Lett., 88: 174102, Apr 2002. . URL https://link.aps.org/doi/10.1103/PhysRevLett.88.174102.
[37]
C. Räth and R. Monetti. Surrogates with Random Fourier Phases, pages 274–285. World Scientific, 2009. . URL https://www.worldscientific.com/doi/abs/10.1142/9789814271349_0031.
[38]
Chenghao Liu, Taha Aksu, Juncheng Liu, Xu Liu, Hanshu Yan, Quang Pham, Silvio Savarese, Doyen Sahoo, Caiming Xiong, and Junnan Li. Moirai 2.0: When less is more for time series forecasting, 2026. URL https://arxiv.org/abs/2511.11698.
[39]
Abdul Fatir Ansari, Oleksandr Shchur, Jaris Küken, Andreas Auer, Boran Han, Pedro Mercado, Syama Sundar Rangapuram, Huibin Shen, Lorenzo Stella, Xiyuan Zhang, Mononito Goswami, Shubham Kapoor, Danielle C. Maddix, Pablo Guerron, Tony Hu, Junming Yin, Nick Erickson, Prateek Mutalik Desai, Hao Wang, Huzefa Rangwala, George Karypis, Yuyang Wang, and Michael Bohlke-Schneider. Chronos-2: From univariate to universal forecasting, 2025. URL https://arxiv.org/abs/2510.15821.
[40]
Ailing Zeng, Muxi Chen, Lei Zhang, and Qiang Xu. Are transformers effective for time series forecasting? Proceedings of the AAAI Conference on Artificial Intelligence, 37 (9): 11121–11128, Jun. 2023. . URL https://ojs.aaai.org/index.php/AAAI/article/view/26317.
[41]
Yuqi Nie, Nam H. Nguyen, Phanwadee Sinthong, and Jayant Kalagnanam. A time series is worth 64 words: Long-term forecasting with transformers, 2023. URL https://arxiv.org/abs/2211.14730.
[42]
Yong Liu, Tengge Hu, Haoran Zhang, Haixu Wu, Shiyu Wang, Lintao Ma, and Mingsheng Long. itransformer: Inverted transformers are effective for time series forecasting. In B. Kim, Y. Yue, S. Chaudhuri, K. Fragkiadaki, M. Khan, and Y. Sun, editors, International Conference on Learning Representations, volume 2024, pages 11116–11140, 2024. URL https://proceedings.iclr.cc/paper_files/paper/2024/file/2ea18fdc667e0ef2ad82b2b4d65147ad-Paper-Conference.pdf.
[43]
Dean Prichard and James Theiler. Generating surrogate data for time series with several simultaneously measured variables. Phys. Rev. Lett., 73: 951–954, Aug 1994. . URL https://link.aps.org/doi/10.1103/PhysRevLett.73.951.