tsbootstrap: Distribution-Free Uncertainty Quantification and Conformal Prediction for Time Series

📅 2026-07-07
📈 Citations: 0
Influential: 0
📄 PDF
🤖 AI Summary
Traditional bootstrap and conformal prediction methods fail in time series settings due to violations of exchangeability and the absence of a unified framework that supports dependence-aware resampling and adaptive conformal calibration. This work proposes the first typed API integrating block, residual, sieve, and wild resampling schemes with adaptive conformal approaches such as EnbPI and ACI, enabling distribution-free uncertainty quantification. Leveraging compilation-based acceleration and streaming reductions, the method requires only O(B) additional memory, circumventing the O(Bn) tensor duplication typical of conventional implementations. Empirical results demonstrate that the approach substantially mitigates undercoverage under the i.i.d. assumption, with sieve resampling achieving coverage closest to the nominal level for short-memory linear processes, while running several times faster than the arch benchmark.
📝 Abstract
Finance, sensing, and demand streams violate the exchangeability that IID conformal prediction and the IID bootstrap assume, and existing libraries implement either a general resampling engine or conformal calibration without the other. tsbootstrap provides block, residual, sieve, and wild resampling, classical bootstrap confidence intervals, and adaptive conformal calibrators (EnbPI, ACI, NexCP, AgACI) through a single typed API in which a specification object selects each method. In a controlled coverage study the IID bootstrap undercovers sharply under dependence; dependence-aware methods reduce the coverage deficit, the sieve nearest to nominal under short-memory linear dependence. On the shared fixed-statistic path a compiled backend runs several times faster than arch, and a streaming reduce avoids materializing the $O(Bn)$ replicate tensor, limiting peak extra memory to $O(B)$ for the statistic array. The software is MIT licensed (v0.6.1).
Problem

Research questions and friction points this paper is trying to address.

time series
uncertainty quantification
conformal prediction
bootstrap
dependence
Innovation

Methods, ideas, or system contributions that make the work stand out.

conformal prediction
time series bootstrap
distribution-free uncertainty
adaptive calibration
memory-efficient computation
🔎 Similar Papers