Filtered Conformal Ellipsoids for Graph-Native Time Series
Not on the map. Why?
Abstract (arXiv)
Joint prediction sets for multivariate time series should control a single event while adapting to cross-coordinate dependence. We study filtered conformal ellipsoids: a frozen state-space filter emits a one-step predictive mean and covariance, and split-conformal calibration is applied to the resulting Mahalanobis scores. The filter is used to choose the ellipsoid shape; conformal calibration chooses the scalar radius, so the construction benefits from a learned predictive covariance without relying on Gaussian tail probabilities for coverage. The main difficulty is that filtered scores are dependent and learned recurrent filters need not contract in their raw hidden state; we therefore analyse contraction in an observable predictive-law quotient that identifies hidden states producing the same future sequence of emitted Gaussian laws. Under a stable Bayes Gaussian-projection filter, covariance bounds, and a finite-horizon observability Fisher condition, small excess Gaussian negative log-likelihood implies contraction of the learned emitted laws. Combined with a threshold-autocovariance envelope this yields a Chebyshev-type approximate coverage bound for filtered split-conformal prediction under dependence; a sharper Bernstein-type bound requires an additional geometric-mixing concentration assumption. Under Gaussian oracle realisability we also obtain a near-oracle log-volume comparison within the class of conditionally valid Gaussian ellipsoid rules. We instantiate the framework with a GCN-GRU filter with diagonal-plus-low-rank covariance. On moderate-size graph-native traffic benchmarks (METRLA-20 and PEMSBAY-50), the learned filter gives sharper at-target ellipsoids than static-covariance and non-filter baselines; at full-graph scale and on non-graph-native datasets, factor and copula baselines can be stronger.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 17 of its 32 references that are in the map. First posted on arXiv 15 Jun 2026.
Builds on
17 of 32 references.
References · 17
- 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,361
- 2014Learning Phrase Representations using RNN Encoder-Decoder for Statistical Machine Translationcited by 4,057
- 2017DeepAR: Probabilistic Forecasting with Autoregressive Recurrent Networkscited by 1,013
- 2019Graph WaveNet for Deep Spatial-Temporal Graph Modelingcited by 829
- 2013Exact solutions to the nonlinear dynamics of learning in deep linear neural networkscited by 763
- 2016Distribution-Free Predictive Inference For Regressioncited by 668
- 2021Adaptive Conformal Inference Under Distribution Shiftcited by 375
- 2022Conformal prediction beyond exchangeabilitycited by 355
- 2022Adaptive Conformal Predictions for Time Seriescited by 161
- 2019High-Dimensional Multivariate Forecasting with Low-Rank Gaussian Copula Processescited by 148
- 2023Uncertainty Quantification over Graph with Conformalized Graph Neural Networkscited by 79
- 2022Sequential Predictive Conformal Inference for Time Seriescited by 75
5 more
- 2023Conformal Prediction for Time Series with Modern Hopfield Networkscited by 42
- 2024Conformal prediction for multi-dimensional time series by ellipsoidal setscited by 37
- 2025Relational Conformal Prediction for Correlated Time Seriescited by 11
- 2025Conformal Inference for Time Series over Graphscited by 5
- 2025Topology-Aware Conformal Prediction for Stream Networkscited by 3
Built on by
Not cited yet.