Cadence: Error-Bounded Lossy Compression of Demand Time Series with a Time-Series Foundation Model
Not on the map. Why?
Abstract (arXiv)
We present Cadence, an error-bounded lossy compressor for numeric time series pairing a 330M-parameter time-series foundation model (Google TimesFM-3) with an adaptive arithmetic coder, guaranteeing |hatxt-xt|≤τ on every sample. One negative result constrains the design space: for lossless coding a foundation model is worth nothing, because bits saved are logarithmic in predictor accuracy, Delta b=log2(mathrmMAEold/mathrmMAEnew). So the 1.51× advantage TimesFM-3 holds over a 32-tap linear predictor buys 0.60 bits of 20.28, a median gain of +0.03%. Error-bounded coding escapes this at one point: once a forecast lands inside the band the residual index is zero and the sample nearly free. Cadence contributes: (1) an adaptive range coder with context-modelled binarization, beating xz/zstd on real indices by 9.7% (15/15) and reversing a finding from a general-purpose back end; (2) a determinism result -- predictions are not bit-identical across batch sizes, and no PyTorch configuration repairs this, forcing group size and execution device into the container format; and (3) domain localization on corpora postdating any plausible training cutoff. On 49 EIA-930 balancing-authority demand series (2026) Cadence gains 13.3% over the best of six classical predictors, and 28.3% on 50 MTA ridership series (2026): 21.4% median over 297 series-tolerance pairs, winning all 297. Against downsampling, what time-series databases deploy for retention, its guaranteed worst-case error is 28--56× tighter at equal size. End-to-end, once the context bootstrap is paid for, gains run from 6.8% at six months of hourly data to 15.1% asymptotically. Attempting to falsify the domain claim on SDRBench, theory predicts failure and delivers: -0.8% median, 0 of 27 pairs gaining. Three further negative results and eight retracted claims are reported in full.
Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 10 of its 31 references that are in the map. First posted on arXiv 5 Sep 2026.
Builds on
10 of 31 references.
References · 10
- 2024Chronos: Learning the Language of Time Seriescited by 712
- 2024Unified Training of Universal Time Series Forecasting Transformerscited by 588
- 2023Language Modeling Is Compressioncited by 225
- 2015Evaluating Real-time Anomaly Detection Algorithms - the Numenta Anomaly Benchmarkcited by 87
- 2021SZ3: A Modular Framework for Composing Prediction-Based Error-Bounded Lossy Compressorscited by 29
- 2024FineZip : Pushing the Limits of Large Language Models for Practical Lossless Text Compressioncited by 18
- 2021SDRBench: Scientific Data Reduction Benchmark for Lossy Compressorscited by 16
- 2021Time series compression: a surveycited by 16
- 2023High-performance Effective Scientific Error-bounded Lossy Compression with Auto-tuned Multi-component Interpolationcited by 9
- 2026Nacrith: Neural Lossless Compression via Ensemble Context Modeling and High-Precision CDF Codingcited by 4
Built on by
Not cited yet.