Publication Radar · Source metadata
A Spectral Boundary for Independence Learnability
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
A Spectral Boundary for Independence Learnability
Preprint posted: 2026-10-28 · Original record ↗
- arxiv
- 2610.38999
Explicit source versions (2)
- v1 · 2026-10-28
- v2 · 2026-11-12
- Preprint available
Source date: 2026-10-28 · First detected: 2026-10-31 UTC · Historical baseline
Source evidence (3)
- Official evidence ↗ · atom:published (official metadata)
- Official evidence ↗ · atom:published (official metadata)
- Official evidence ↗ · atom:published (official metadata)
- Explicit source version detected · v2
Source date: 2026-11-12 · First detected: 2026-11-13 UTC
Source evidence (2)
- Official evidence ↗ · atom:id explicit version (official metadata)
- Official evidence ↗ · atom:id explicit version (official metadata)
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.
