Block-hierarchical covariance decompositions for finite-block additive functionals

arXiv:2607.25949 2026 Architecture 1 ideas extracted · analyzed Aug 31, 2026

What the math gives to ML

The paper develops an orthogonal hierarchy for finite-window observables of stationary Markov sequences: each window feature is separated into information already present in shorter windows and an incremental component that first appears at the current window length. The key transferable asset is that overlapping-window covariance is structured by powers of a one-step transition operator, yielding a commuting Kac–Murdock–Szegő-type block Toeplitz matrix with an explicit tridiagonal inverse. This suggests an overlap-aware sequence module that residualizes local features against shorter-context predictors and applies an analytically motivated precision filter before attention. The exact guarantees require a stationary reversible Markov process, but the transition operator and projections can be estimated from minibatch sequences and tested as approximations.

Ideas from this paper

Unverified 2026

Markov-Increment Window Encoder

Replace a collection of overlapping sliding-window features with approximately orthogonal incremental features: the length-m feature contains information not predictable from shorter consecutive windows. Use the paper's transition-operator Toeplitz precision matrix to decorrelate the resulting sequence of window features before attention, suppressing duplicated local evidence and improving conditioning.

Useful6/10
Difficulty6/10
Novelty7/10
Paper: Block-hierarchical covariance decompositions for finite-block additive functionals arXiv:2607.25949