How Wrong Can a Good Predictor Be? Diverging Updates with Vanishing Predictive KL
Not on the map. Why?
Abstract (arXiv)
Accurate posterior prediction need not require accurate approximation of Bayesian updates. We prove that an unbounded gap between the update maps can coexist with vanishing predictive KL for every fixed finite K≥2 in a stationary symmetric Gaussian HMM. Exact Bayesian mixing and an explicit deterministic radial filter act on the same K-1 belief coordinates. As q→0^+, their separation in centered logits in the worst case grows at least linearly in the natural confidence scale LK(q), while their categorical DKL(exact|radial) vanishes at the same explicit witness. Along stationary HMM trajectories, the expected terminal KL between filtered posteriors also converges to zero at H(q)=lceil-log(q)/crceil+1. Typical blocks without switches drive both filters into a common confidence cone, where softmax curvature suppresses their disagreement; a single Gaussian maximal event controls adaptive noise. A sweep with equally spaced Gaussians over K∈2,4,8 illustrates the opposing trends, and binary controls at long horizons compare saturating and nonsaturating recurrences. The result isolates two missing links between internal update gaps and predictive cost: the contribution of separating states to expected loss and decoder sensitivity. Thus even an unbounded internal update gap does not by itself certify predictive failure. The construction is fixed in K and does not provide a universal criterion for when compression is harmless or characterize when internal gaps must incur task loss.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 56 of its 69 references that are in the map. First posted on arXiv 10 Sep 2026.
Builds on
56 of 69 references.
References · 56
- 2023Mamba: Linear-Time Sequence Modeling with Selective State Spacescited by 4,718
- 2021Efficiently Modeling Long Sequences with Structured State Spacescited by 2,465
- 2024Transformers are SSMs: Generalized Models and Efficient Algorithms Through Structured State Space Dualitycited by 1,336
- 2023RWKV: Reinventing RNNs for the Transformer Eracited by 827
- 2022Simplified State Space Layers for Sequence Modelingcited by 788
- 2017The Implicit Bias of Gradient Descent on Separable Datacited by 655
- 2020HiPPO: Recurrent Memory with Optimal Polynomial Projectionscited by 605
- 2023Gated Linear Attention Transformers with Hardware-Efficient Trainingcited by 514
- 2022Hungry Hungry Hippos: Towards Language Modeling with State Space Modelscited by 499
- 2023Resurrecting Recurrent Neural Networks for Long Sequencescited by 408
- 2024Parallelizing Linear Transformers with the Delta Rule over Sequence Lengthcited by 396
- 2023Hyena Hierarchy: Towards Larger Convolutional Language Modelscited by 393
38 more
- 2024xLSTM: Extended Long Short-Term Memorycited by 327
- 2022Neural Networks and the Chomsky Hierarchycited by 217
- 2024Simple linear attention language models balance the recall-throughput tradeoffcited by 208
- 2024The Illusion of State in State-Space Modelscited by 187
- 2022Liquid Structural State-Space Modelscited by 136
- 2024Unlocking State-Tracking in Linear RNNs Through Negative Eigenvaluescited by 101
- 2026Mamba-3: Improved Sequence Modeling using State Space Principlescited by 89
- 2025DeltaProduct: Improving State-Tracking in Linear RNNs via Householder Productscited by 75
- 2024Why are Sensitive Functions Hard for Transformers?cited by 74
- 2024Theoretical Foundations of Deep Selective State-Space Modelscited by 74
- 2021Differentiable Particle Filtering via Entropy-Regularized Optimal Transportcited by 59
- 2021Lossy Compression for Lossless Predictioncited by 52
- 2024The Expressive Capacity of State Space Models: A Formal Language Perspectivecited by 46
- 2020Learning Optimal Representations with the Decodable Information Bottleneckcited by 33
- 2019Estimating the Mixing Time of Ergodic Markov Chainscited by 25
- 2020Near Optimality of Finite Memory Feedback Policies in Partially Observed Markov Decision Processescited by 23
- 2025Structured Sparse Transition Matrices to Enable State Tracking in State-Space Modelscited by 16
- 2025Characterizing the Expressivity of Fixed-Precision Transformer Language Modelscited by 14
- 2016Prediction with a Short Memorycited by 13
- 2023Learning Hidden Markov Models Using Conditional Samplescited by 12
- 2025From Markov to Laplace: How Mamba In-Context Learns Markov Chainscited by 11
- 2025Gated KalmaNet: A Fading Memory Layer Through Test-Time Ridge Regressioncited by 11
- 2021Rate-Distortion Analysis of Minimum Excess Risk in Bayesian Learningcited by 10
- 2024KalMamba: Towards Efficient Probabilistic State Space Models for RL under Uncertaintycited by 9
- 2026The Expressive Limits of Diagonal SSMs for State-Trackingcited by 9
- 2026Sparse Delta Memory: Scaling the State of Linear RNNs through Sparsitycited by 9
- 2025Bridging Expressivity and Scalability with Adaptive Unitary SSMscited by 8
- 2026Kalman Linear Attention: Parallel Bayesian Filtering For Efficient Language Modelling and State Trackingcited by 8
- 2026Learning State-Tracking from Code Using Linear RNNscited by 6
- 2022Neural network-based CUSUM for online change-point detectioncited by 5
- 2022Recurrent Neural Networks and Universal Approximation of Bayesian Filterscited by 5
- 2025On the Expressivity of Selective State-Space Layers: A Multivariate Polynomial Approachcited by 4
- 2025UnHiPPO: Uncertainty-aware Initialization for State Space Modelscited by 3
- 2019Accuracy-Memory Tradeoffs and Phase Transitions in Belief Propagationcited by 2
- 2021Sequential prediction under log-loss and misspecificationcited by 2
- 2025Sensitivity of Filter Kernels and Robustness Bounds to Transition and Measurement Kernel Perturbations in Partially Observable Stochastic Controlcited by 2
- 2025What Expressivity Theory Misses: Message Passing Complexity for GNNscited by 2
- 2026On the Relation of State Space Models and Hidden Markov Modelscited by 2
50 most cited of 56 All 56 (JSON)
Built on by
Not cited yet.