Publication Radar · Source metadata

A Spectral Boundary for Independence Learnability

Senhan Yao, Yuxin Zhou

Publication record

Bibliographic evidence describes where and when a record appeared. It does not validate scientific claims.

First public release: 2026-10-28 · Indexed by Pub-AI: 2026-10-31 UTC

preprint

A Spectral Boundary for Independence Learnability

Senhan Yao, Yuxin Zhou

Preprint posted: 2026-10-28 · Original record ↗

arxiv
2610.38999
Explicit source versions (2)
  • v1 · 2026-10-28
  • v2 · 2026-11-12
  1. Preprint available

    Source date: 2026-10-28 · First detected: 2026-10-31 UTC · Historical baseline

    Source evidence (3)
  2. Explicit source version detected · v2

    Source date: 2026-11-12 · First detected: 2026-11-13 UTC

    Source evidence (2)
Abstract · arxiv

Learning independence is fundamental to statistical inference and machine learning, yet learning independence between entire time series by a test remains challenging when only a single observation record is available. Existing guarantees often rely on structural or mixing assumptions, while stationarity and ergodicity alone do not permit consistent testing. In this work, we identify a class-level boundary governed by shared nontrivial Koopman eigenvalues, which represent common persistent oscillatory frequencies of the two processes. When no such eigenvalues are shared, we extend shift-based rank calibration with finite-window dependence witnesses and a data-adaptive threshold to construct a deterministic, weakly consistent test with finite-sample false-positive control, without quantitative mixing assumptions. Conversely, we show that no possibly randomized test can achieve vanishing false-positive probabilities under every independent jointly totally ergodic law while consistently detecting every dependent jointly totally ergodic law with a shared nontrivial eigenvalue. This impossibility already holds when the shared point spectrum is exactly the cyclic group generated by any single prescribed irrational eigenfrequency, identifying a spectral obstruction to universal learning of full-process independence.