alphaFeedback

WorksMathematics

Dynamic Dual-Feedback Conformal Inference for Time Series Forecasting

AI contributions
  • LLM
View details
Ancillary data
1 code link
View

Abstract

Quantifying uncertainty in time series forecasting is particularly demanding because sequential data exhibit temporal dependence and are prone to distributional changes. Conformal inference has emerged as a powerful uncertainty quantification approach through the construction of prediction sets. Recent advances have introduced online conformal methods that adaptively adjust prediction thresholds through feedback mechanisms. However, the existing feedback mechanism typically relies solely on miscoverage indicators (actual feedback), whether the true label falls within the interval at each time step, while overlooking the empirical prediction threshold (estimated feedback) that is derived from the oracle conformal method. In this paper, we propose Dynamic Dual-feedback Conformal Inference (DDCI), which incorporates a dual-feedback mechanism consisting of actual feedback and estimated feedback. The former drives the primary adjustment of the intervals based on true observations, while the latter dampens excessive expansions or contractions by leveraging empirical thresholds from conformal inference during updates. By balancing these two signals, DDCI achieves more stable and narrower prediction intervals in sequential settings while maintaining near-nominal coverage in practice.

Introduction

Machine learning models are increasingly being applied in many real-world domains such as health care, energy and transportation, where uncertainty quantification is essential for decision-making [17, 10, 29]. Generally speaking, prediction sets/intervals are a common approach to reflect models’ uncertainty. However, traditional machine learning or statistical models themselves are difficult to quantify uncertainty, or require strong assumptions on the data distributions [19, 21, 36].

Conformal inference, firstly introduced by Vovk et al. [43], is a non-parametric framework to construct prediction sets, which enjoys statistically marginal coverage guarantee under a lenient assumption called exchangeability. This framework offers a general methodology for converting the outputs of black-box models into prediction sets and can be applied on top of any underlying algorithm [5]. The simplicity and generality of conformal methods have led to their wide adoption in real-world applications [20, 30]. Fundamentally, the prediction sets generated by conformal methods are guaranteed to contain the true response with a user-defined probability. However, exchangeability often fails to hold in sequential data and the validity of conformal inference may be compromised because of distributional changes arising from external factors such as seasonality or events. Motivated by this challenge, this work studies the problem of conformal inference for time series data.

In recent years, substantial effort has been devoted to developing conformal methods tailored for non-exchangeable time series data to achieve the target coverage guarantee. A prominent line of research is to update the prediction interval via feedback mechanisms. The very first method, Adaptive Conformal Inference (ACI), attains the desired coverage rate by dynamically adjusting target quantiles, treating distributional shifts as a single-parameter learning problem [22]. Following that, multiple methods have been designed to improve the predictive efficiency [50, 13, 4]. These methods update the length of the interval by determining whether the true label falls within the interval (binary feedback from current thresholds). Recently, Wu et al. [47] proposed Error-quantified Conformal Inference (ECI), which incorporates the degree of under- or over-coverage to refine interval lengths. However, their approach does not fully exploit the magnitude of the error, thereby weakening the corrective effect of the feedback. More critically, a major limitation of all existing methods is that all of them rely exclusively on the signal from the current thresholds, which makes the update process unstable and prone to fluctuations. In other words, the interval will gradually shrink until it can no longer cover the true value at a certain point in time, after which it will expand.

Due to the limitations mentioned above, we first propose a dynamic feedback function that more precisely quantifies the actual feedback. Secondly, to mitigate potential overreaction to this signal, we introduce an additional component, termed estimated feedback, which is from empirical thresholds derived from split conformal methods. This second feedback introduces a counter-signal with opposite sign to the actual feedback through the empirical thresholds, serving as a control mechanism that suppresses excessive adjustments and ensures smoother, more stable updates. Our main contributions are summarised as follows:

  • We propose a novel online conformal methods Dynamic Dual-feedback Conformal Inference (DDCI) for time series forecasting, which is able to quantify the actual feedback precisely and explores how empirical thresholds from conformal methods influence the stability of the updating process.

  • Furthermore, we investigate the impact of different degrees of estimated feedback on the smoothness and efficiency of interval outputs. We also compare different kinds of estimated feedback from the original conformal method and the non-exchangeable conformal method and analyse the differences among them.

  • We conduct considerable experiments on 3 synthetic and 5 real datasets to demonstrate that, in the vast majority of cases, our proposed methods can substantially shorten the prediction intervals without affecting the target coverage rate, compared to all existing methods.

Conformal Prediction

The task of uncertainty quantification for unobserved data has been widely studied [1, 37]. Conformal inference, pioneered by Vovk et al. [44], is a significant branch of uncertainty quantification methods. The power of conformal methods stems largely from its flexibility, simplicity and theoretical guarantee. Conformal methods are able to quantify distribution-free uncertainty under a lenient assumption of data distribution called exchangeability. Multiple variants of conformal methods and score functions have been developed to improve the adaptability and efficiency [42, 27, 35, 3, 33, 11, 2] and have been applied to many areas [45, 38, 15, 28, 51, 18]. A detailed introduction of conformal inference and the theory behind it are provided by Angelopoulos et al. [5, 7].

Conformal Inference under Non-exchangeability

Conformal methods highly rely on the exchangeability, but it is often violated when they are applied to practical problems (e.g., sequential data). Recent works of developing conformal methods beyond exchangeability can be summarised into two categories. The first is to treat the past conformal scores non-equally by assigning weights, giving greater emphasis to those more similar to the present [40, 48, 12]. Recent approaches model temporal dependence and rely on asymptotic guarantees that require assumptions on the underlying data-generating process [49, 9]. The second is to adaptively update the significance level α\alpha or the interval directly based on the miscoverage feedback [22, 50, 13, 23]. The following work [4] advanced this line of research by framing PID control theory to prospectively model conformal scores in a predictive and adaptive manner for online scenarios. Angelopoulos et al. [6] decay the learning rate based on time steps. Following that, Wu et al. [47] introduced an error-quantified term to update the interval by using a smoothed quantile loss. Although our work is highly inspired by the error-quantified term of Wu et al. [47], it differs in two aspects: (i) our feedback mechanism is residual-aware which makes it more applicable to different datasets and underlying algorithms; (ii) ours also considers an estimated feedback that is from conformal inference itself, where all existing methods did not take this empirical threshold into account. Overall, our method is therefore able to produce substantially tighter prediction sets while maintaining its validity. There are some very recent works related to this area [31, 25, 26]. Closely related to our work, the concurrent work Conformal Optimistic Prediction (COP) proposes an optimistic conformal prediction framework [25]. It leverages the distribution information of non-conformity scores as an optimistic hint within the Online Optimistic Gradient Descent framework to refine the prediction intervals.

Problem Setup

Conformal Inference for Time Series. Under the background of time series forecasting, we observe a sequence of covariates xt∈Xx_t \in\mathcal{X} and responses yt∈Yy_t \in\mathcal{Y} for t∈N={1,2,3,...,T}t \in\mathbb{N} = \{1, 2, 3, ..., T\}. Then, we train an underlying model θt(⋅)\theta_t(\cdot) on the data before time tt. As in oracle conformal methods, the conformal score function st(⋅,⋅)s_t(\cdot, \cdot) can be designed in a flexible manner, which is able to measure the accuracy of model’s prediction at time tt. A typical choice of score function for regression problems is using the absolute error st(xt,yt)=∣yt−θt(xt)∣s_t(x_t, y_t) = |y_t - \theta_t(x_t)|. The main goal is to construct a prediction interval:

Ct(xt)={yt∈Y:st(xt,yt)≤qt∗},(1)C_t(x_t) = \{y_t \in\mathcal{Y} : s_t(x_t, y_t) \leq q_t^*\}, \tag*{(1)}

where qt∗q_t^*, the empirical threshold, is the (1−α)(1 - \alpha)-th quantile from the distribution of past ww scores St={si(xi,yi):t−w≤i<t}S_t = \{s_i(x_i, y_i) : t - w \leq i < t\}. In principle, if the data is exchangeable, the interval output is expected to be marginally valid: P(yt∈Ct(xt))≥1−αP(y_t \in C_t(x_t)) \geq1 - \alpha.

Nevertheless, the challenge for time series forecasting is that the sequence data can be non-exchangeable due to external factors (e.g., distribution shifts). Therefore, a general goal is to achieve a long-run coverage guarantee that lim⁡T→∞1T∑t=1Terrt=α\lim_{T \to\infty} \frac{1}{T} \sum_{t=1}^{T} err_t = \alpha, where errt=1{yt∉Ct(xt)}err_t = \mathbb{1}\{y_t \notin C_t(x_t)\} [4, 34].

Online Conformal Inference. The online update of prediction interval started from ACI [22] and evolved into the quantile tracking component inside the conformal PID control method [4], called online gradient descent (OGD). It considers an optimisation problem to minimise the quantile loss ℓt(qt)\ell_t(q_t),

qt+1:=qt−ηt∇ℓt(qt)=qt+ηt(errt−α),(2)q_{t+1} := q_t - \eta_t \nabla\ell_t(q_t) = q_t + \eta_t(err_t - \alpha), \tag*{(2)}

where ηt\eta_t is a non-negative learning rate and ℓt(qt)=(st−qt)(1{st>qt}−α)\ell_t(q_t) = (s_t - q_t)(\mathbb{1}\{s_t > q_t\} - \alpha) means the (1−α)(1 - \alpha)-th quantile loss. Simply put, if the interval Ct(xt)C_t(x_t) fails to cover the true label at time tt, the interval is expanded to make it conservative in the next step; otherwise, it is shortened.

Methodology

Dynamic Dual-feedback Conformal Inference

In the standard OGD update rule (Eq. (2)), the threshold adjustment relies solely on the binary coverage feedback (errt−α)(err_t - \alpha). While effective, this signal is too coarse as it only indicates whether the prediction interval covers the true label, without reflecting the magnitude or reliability of the error. Additionally, relying on a single feedback can make the update process unstable and inclined to volatility.

To address this limitation, we augment the update rule with two complementary forms of feedback. To clarify, qtq_t and qt∗q_t^* denote the current threshold and the estimated threshold from conformal inference respectively. The first is the actual feedback, expressed as

A(et)=ρth(c⋅et),ρt=min⁡(∣et∣max⁡t−w≤i,j≤t∣si−sj∣,1)∈[0,1],(3)\mathcal{A}(e_t) = \rho_t h(c \cdot e_t), \qquad\rho_t = \min\left(\frac{|e_t|}{\max_{t-w \leq i,j \leq t}|s_i - s_j|}, 1\right) \in[0,1], \tag*{(3)}

which incorporates the observed error et=st−qte_t=s_t-q_t and uses a squashing function h(⋅)h(\cdot) to weight the update by the severity of miscoverage. This squashing function is capable of mapping the error to [−d,d][-d,d] and is origin-symmetric, e.g., tanh⁡(x)\tanh(x). This ensures that large deviations from the threshold lead to stronger corrective actions. The parameter cc governs the steepness of the curve.

Furthermore, we employ the second feedback, termed estimated feedback, given by

E(et∗)=(1−ρt∗)h(c⋅et∗),ρt∗=∣et∗∣max⁡t−w≤i,j≤t∣si−sj∣∈[0,1],(4)\mathcal{E}(e_t^*)=(1-\rho_t^*)h(c\cdot e_t^*),\qquad\rho_t^*=\frac{|e_t^*|}{\max_{t-w\le i,j\le t}|s_i-s_j|}\in[0,1], \tag*{(4)}

which provides a stabilising signal based on the estimated error et∗=st−qt∗e_t^*=s_t-q_t^* and qt∗q_t^* is the empirical (1−α)(1-\alpha)-th quantile of scores St={si(xi,yi):t−w≤i<t}S_t=\{s_i(x_i,y_i):t-w\le i<t\}.

For theoretical simplicity, we set max⁡t−w≤i,j≤t∣si−sj∣=2B\max_{t-w\le i,j\le t}|s_i-s_j|=2B based on the Assumption 4.1. In practice, we use the maximum and minimum from the past window. This empirical quantile qt∗q_t^* acts as a stabilising anchor. By referencing the robust empirical threshold qt∗q_t^*, it provides a local distributional context that prevents the interval from overfitting to instantaneous noise. Notice the term (1−ρt∗)(1-\rho_t^*) acts as a natural adaptive gate. When et∗e_t^* is small (∣et∗∣≪2B|e_t^*|\ll2B), the term allows the estimated feedback to effectively dampen noise and stabilise the interval. When et∗e_t^* are large (∣et∗∣→2B|e_t^*|\to2B), the term vanishes, automatically diminishing the estimated feedback. This allows the algorithm to prioritise the actual feedback for rapid adaptation without interference. Thus, the mechanism intelligently balances stability and responsiveness based on the magnitude of the prediction error relative to the global bound 2B2B. A visual comparison of these two feedback is given in Figure 1, with tanh⁡(x)\tanh(x) as an example squashing function.

Functional shape comparison of actual and estimated feedback

Figure 1. Functional shape comparison of the actual feedback ∣x∣2Btanh⁡(cx)\frac{|x|}{2B}\tanh(cx) (blue) and the estimated feedback (1−∣x∣2B)tanh⁡(cx)\left(1-\frac{|x|}{2B}\right)\tanh(cx) (orange) with c=0.2c=0.2 and B=5B=5 or 3030. The two functions are plotted on the same axis to highlight their distinct regimes of dominance: the former grows in magnitude and dominates for large ∣x∣|x|, whereas the latter exhibits attenuation and dominates near the origin.

Therefore, we propose Dynamic Dual-feedback Conformal Inference (DDCI), based on the OGD method (Eq. (2)) and the dual-feedback mechanism, the update rule is given below:

qt+1:=qt+ηt(err⁡t−α)+ηt(A(st−qt)⏟Actual feedback−ϵE(st−qt∗)⏟Estimated feedback),(5)q_{t+1}:=q_t+\eta_t(\operatorname{err}_t-\alpha)+\eta_t\left(\underbrace{\mathcal{A}(s_t-q_t)}_{\text{Actual feedback}}-\underbrace{\epsilon\mathcal{E}(s_t-q_t^*)}_{\text{Estimated feedback}}\right), \tag*{(5)}

where ϵ>0\epsilon>0 is a parameter to regulate the influence of the estimated feedback term. The estimated feedback enters the update rule with an opposite sign to the actual feedback term, forming a push-pull mechanism that prevents over-reaction. Specifically, when both A(et)\mathcal{A}(e_t) and E(et∗)\mathcal{E}(e_t^*) are positive, the actual feedback drives qtq_t upward while the estimated feedback applies a counteracting downward pull. This mechanism is particularly effective when ∣qt−qt∗∣|q_t-q_t^*| is small: A\mathcal{A} and E\mathcal{E} have similar magnitudes, allowing the estimated feedback to dampen excessive expansion. Conversely, when qtq_t deviates substantially from qt∗q_t^* (indicating a genuine distribution shift), the actual feedback dominates and drives the threshold to adapt quickly. As shown in Figure 1, the actual feedback term A(et)\mathcal{A}(e_t) is highly sensitive to sudden shifts or anomalous values of sts_t, which can exert a strong influence on the update. By balancing these signals, the update adapts flexibly to distribution changes while maintaining robustness, thereby constructing prediction intervals that are both responsive and stable.

To further understand this dynamic feedback mechanism, a mathematical decomposition of the additional feedback mechanism within Appendix § 7.2 (Stabilised Control term) reveals that the mechanism acts as an adaptive gating function: it damps high-frequency noise when ∣et∣|e_t| is small while restoring corrective force during significant distribution shifts.

Theoretical Analysis

The main theoretical analysis of regret bound and long-run coverage of the proposed method DDCI is presented in this section. More details and the analysis on the parameter ϵ\epsilon are provided in the Appendix A.

At first, we start from a general assumption for conformal scores, which sets a boundary [4, 47].

Assumption 4.1. For any t∈N+t \in\mathbb{N}_{+}, there exists 0<B<∞0 < B < \infty such that st∈[−B,B]s_t \in[-B,B].

Assumption 4.2. The origin-symmetric squashing function h(⋅)h(\cdot) is chosen to be a bounded (∣h(⋅)∣≤d|h(\cdot)| \le d for x∈Rx \in\mathbb{R}), and LhL_h-Lipschitz continuous function. Consequently, for any c>0c > 0 and x,y∈Rx,y \in\mathbb{R}: ∣h(cx)−h(cy)∣≤Lh∣cx−cy∣=cLh∣x−y∣|h(cx)-h(cy)| \le L_h|cx-cy| = cL_h|x-y|.

Based on these assumptions, there is a boundary for qtq_t, which are given in the following Proposition.

Proposition 4.3. Fix an initial threshold q1∈[−B,B]q_1 \in[-B,B]. Assume that ηt≤2B1−α+d(1+ϵ)\eta_t \le\frac{2B}{1-\alpha+d(1+\epsilon)}. The update rule in Eq. (5) with arbitrary non-negative learning rate ηt\eta_t satisfies that,

−B−(α+d(1+ϵ))Mt−1≤qt≤B+(1−α+d(1+ϵ))Mt−1∀t≥1,(6)-B-(\alpha+d(1+\epsilon))M_{t-1} \le q_t \le B+(1-\alpha+d(1+\epsilon))M_{t-1}\quad\forall t\ge1, \tag*{(6)}

where M0=0M_0=0, Mt=max⁡1≤r≤tηrM_t=\max_{1\le r\le t}\eta_r for t≥1t\ge1. The upper bound ηt≤2B1−α+d(1+ϵ)\eta_t \le\frac{2B}{1-\alpha+d(1+\epsilon)} ensures that a single update step cannot move qtq_t across the entire range 2B2B.

Regret Bound

At first, we analyse the theoretical stability of DDCI using the framework of Dynamic Regret [16, 32, 52]. Dynamic regret generalises the standard regret framework to non-stationary environments by benchmark-ing the learner against a sequence of time-varying optimal comparators utu_t, rather than a single fixed parameter [53].

Theorem 4.4. DDCI achieves the following dynamic regret bound for arbitrary utu_t with a fixed learning rate η\eta and a small ϵ\epsilon (ϵ≤1\epsilon\le1):

1T∑t=1T(ℓt(qt)−ℓt(ut))≤2B2ηT+2B+ηK+ηT+∑t=1T∥ut+1−ut∥+2ϵ2γ2ηT∑t=1T∥qt−qt∗∥2\frac{1}{T}\sum_{t=1}^{T}\left(\ell_t(q_t)-\ell_t(u_t)\right) \le\frac{2B^2}{\eta T}+\frac{2B+\eta K_{+}}{\eta T} +\sum_{t=1}^{T}\lVert u_{t+1}-u_t\rVert +2\epsilon^2\gamma^2\frac{\eta}{T}\sum_{t=1}^{T}\lVert q_t-q_t^*\rVert^2
+(2B+ηK+)ϵγT∑t=1T∥qt−qt∗∥+(2B+ηK+)d+η(1+2d2),(7)+\frac{(2B+\eta K_{+})\epsilon\gamma}{T}\sum_{t=1}^{T}\lVert q_t-q_t^*\rVert +(2B+\eta K_{+})d+\eta(1+2d^2), \tag*{(7)}

where γ=cLh+d2\gamma=cL_h+\frac{d}{2} and K+=1−α+d(1+ϵ)K_{+}=1-\alpha+d(1+\epsilon). The term ∑t=1T∥ut+1−ut∥\sum_{t=1}^{T}\lVert u_{t+1}-u_t\rVert represents the path length of the optimal comparator sequence and captures the non-stationarity of the environment. The proof is provided in the Appendix A.2.

A critical distinction between DDCI and single feedback methods (e.g., ECI) lies in their sensitivity to the stochastic nature of conformal scores. Typically, when the underlying algorithm is well-trained, the conformal score sts_t tends to be highly stochastic, exhibiting significant variance. Existing methods often suffer from updates that are explicitly dependent on the magnitude of observed error ∥st−qt∥\lVert s_t-q_t\rVert. Their structure couples the algorithmic performance with the inherent uncertainty of the data. Consequently, even if the algorithm converges to the optimal parameter, high-variance noise in sts_t inevitably limits the algorithm’s stability and makes it sensitive to outliers. In contrast, our analysis reveals that the stability of DDCI can be controlled by the empirical quantile qt∗q_t^*. This formulation mitigates the irreducible data noise from the learning process but its effectiveness highly relies on the quality of qt∗q_t^*. Theorem 4.4 presents a worst-case adversarial bound containing a non-vanishing penalty O(d)O(d), which is the limitation of introducing the additional feedback. Paying this O(d)O(d) in the worst-case bound is the cost for a strong insurance policy against extreme scenarios. However, this cost would be small since it is linearly related to the steepness parameter cc.

Remark 4.5. Specifically, during time intervals where the score distribution remains invariant (i.e., locally exchangeable, which means that the distribution of the current score sts_t is consistent with the scores in its preceding window of size ww in our case), the empirical qt∗q_t^{\ast} acts as a theoretically consistent surrogate for the true local measure, and our analysis of the additional feedback mechanism implies that using qt∗q_t^{\ast} can weaken the influence from the sts_t. This capability to adapt to local stationarity is formally substantiated by our Localised Static Regret analysis in the Appendix § 7.3. Furthermore, under locally exchangeable periods, because qt∗q_t^{\ast} is an aggregate order statistic computed over a trailing window of size ww, its asymptotic variance is approximated by: Var⁡(qt∗)≈α(1−α)w⋅[ft(qt∗)]2\operatorname{Var}(q_t^{\ast}) \approx\frac{\alpha(1-\alpha)}{w\cdot[f_t(q_t^{\ast})]^2} where ft(qt∗)f_t(q_t^{\ast}) is the probability density. This formulation demonstrates that the variance of qt∗q_t^{\ast} shrinks on the order of O(1/w)O(1/w), making it more stable than using sts_t merely (which has an O(1)O(1) variance). By considering qt∗q_t^{\ast}, the feedback mechanism can reduce the influence from the irreducible data noise (e.g., outliers), thereby promoting greater stability during the learning process. As qtq_t converges to qt∗q_t^{\ast}, the difference term in our bound vanishes asymptotically.

Long-run Coverage Analysis

Given the proposition above, the following theorem shows the worst-case upper bound of long-run average miscoverage rate.

Theorem 4.6. Let {ηt}t≥1\{\eta_t\}_{t\geq1} be an arbitrary positive sequence. Under Assumption 4.1, 4.2 and ηt≤2B1−α+d(1+ϵ)\eta_t \leq\frac{2B}{1-\alpha+d(1+\epsilon)}, the prediction interval generated by Eq. (5) with learning rate ηt\eta_t satisfies:

∣1T∑t=1T(err⁡t−α)∣≤(2B+(1+2d(1+ϵ))MT)∥Δ1:T∥1T+(cLh+ϵγ)(2B+K++MT)⏟Bias(8)\left|\frac{1}{T}\sum_{t=1}^{T}(\operatorname{err}_t-\alpha)\right| \leq\frac{(2B+(1+2d(1+\epsilon))M_T)\lVert\Delta_{1:T}\rVert_1}{T}+\underbrace{(cL_h+\epsilon\gamma)(2B+K_++M_T)}_{\text{Bias}} \tag*{(8)}

where ∥Δ1:T∥1=∣η1−1∣+∑t=2T∣ηt−1−ηt−1−1∣\lVert\Delta_{1:T}\rVert_1=|\eta_1^{-1}|+\sum_{t=2}^{T}|\eta_t^{-1}-\eta_{t-1}^{-1}|, MT=max⁡1≤r≤TηrM_T=\max_{1\leq r\leq T}\eta_r, K+=1−α+d(1+ϵ)K_+=1-\alpha+d(1+\epsilon), γ=cLh+ϵ2B\gamma=cL_h+\frac{\epsilon}{2B}, cc and dd are the steepness parameter and the range of the squashing function h(⋅)h(\cdot).

The first term follows the analysis from Angelopoulos et al. [6] and this term vanishes asymptotically as T→∞T\to\infty as long as the decay of the learning rate is not too fast (e.g., sublinear decay such as ηt∝t−1/2\eta_t\propto t^{-1/2}). The rest part reveals that the empirical miscoverage is bounded by a constant bias, which is caused by introducing additional feedback terms. A detailed proof is given in the Appendix § 7.4. While a non-zero asymptotic bias appears as a theoretical limitation, it is a deliberate and controllable bias-variance trade-off. Specifically, this bias can be decoupled into two distinct components governed by our dual-feedback mechanism, as detailed in the following remark.

Remark 4.7. The bias in Theorem 4.6 is a worst-case quantity derived under adversarial conditions, obtained by bounding all error terms by the domain diameter. In practice, this bound is far from tight. The bias is from two sources and governed by the hyperparameters cc and ϵ\epsilon: (1) cLh(2B+K++MT)cL_h(2B+K_++M_T): The actual feedback introduces an empirical sum 1T∑t=1T∣h(c⋅ϵt)∣\frac{1}{T}\sum_{t=1}^{T}|h(c\cdot\epsilon_t)|, which is bounded via the Lipschitz continuity of h(⋅)h(\cdot). This worst-case bound scales linearly with cc, so selecting a small cc directly suppresses this bias term without affecting the qualitative behaviour of the feedback mechanism, as corroborated by the sensitivity analysis in the Appendix B.2.6. (2) ϵγ1T∑t=1T∣qt−qt∗∣\epsilon\gamma\frac{1}{T}\sum_{t=1}^{T}|q_t-q_t^{\ast}| (Structural Lag Bias): This term stems from the estimated quantile. During non-stationary distribution shifts, the empirical threshold qt∗q_t^{\ast} naturally lags behind the instantaneous optimal quantile. However, under locally exchangeable regimes, qt∗q_t^{\ast} stabilises towards the true optimal quantile. In such periods, this lag penalty collapses into a statistical variance penalty bounded by O(ϵ/w)O(\epsilon/\sqrt{w}).

Experiments

Settings

Datasets. Three synthetic datasets (described in the § 5.2.1) and five public datasets are used to evaluate methods (Google/Amazon/Microsoft stock price, Delhi temperature and Electricity, described in the Appendix B.1). Due to the limit of pages, the results and analysis for Delhi temperature and Electricity datasets are given in the Appendix B.§ 2.1.

Underlying Time Series Forecasting Algorithms. Four algorithms are used: Prophet [39], AutoRegressive (AR) [14], Theta [8] and Transformer [41]. The chosen models span different paradigms of time series forecasting.

Online Conformal Baselines. (1) ACI [22]: updates the intervals via adjusting the quantile threshold to select from calibration set; (2) OGD family [13]: uses an iterative optimization algorithm that updates model parameters incrementally; (3) Conformal PID Control [4]: uses control theory and is capable to model scores to adjust intervals; (4) ECI [47]: uses a smoothed quantile loss to update intervals; (5) COP [25]: uses the distribution information to optimise the update.

Common Setup. We set the target miscoverage rate to 10% and construct asymmetric prediction intervals [35]. For baselines, the parameter settings (TburninT_{\text{burnin}}, window size, learning rate) are consistent with those described in the open-source implementations [4, 47]. The results and analysis of varying significance levels and learning rates are in Appendix B.§ 2.2 and Appendix B.2.3.

DDCI Setup. The squashing function employed here is tanh⁡(12x)\tanh(\frac{1}{2}x) and the hyperparameter ϵ\epsilon is set to 0.2. For DDCI, the estimated threshold qt∗q_t^* is from the original split conformal method which is under the risk of under-coverage in time series settings and the size of the calibration set is equal to TburninT_{\text{burnin}} which is used as a warm-up data in baselines. For DDCI-Nex, the qt∗q_t^* follows the design of NexCPNexCP [12], where the weights for conformal scores are wi=0.99t−i∑j=t−wt−10.99t−j,t−w≤i≤t−1w_i = \frac{0.99^{t-i}}{\sum_{j=t-w}^{t-1} 0.99^{t-j}},\quad t-w \le i \le t-1. We also test another squashing function softsign(⋅)softsign(\cdot) and the results are given in the Appendix B.§ 2.2. The results and analysis about varying window length ww and the squashing function range dd and the steepness parameter cc are given in the Appendix B.2.4, Appendix B.2.5 and Appendix B.2.6.

Evaluation Metrics. Validity: Average coverage rate on the test set; Efficiency: Average width and the Winkler score [46] of prediction intervals on the test set; Stability: The mean absolute successive difference (MASD) of interval width. Let WtW_t denote the interval width at time tt. MASD is defined as MASDW=1n−1∑t=2n∣Wt−Wt−1∣\mathrm{MASD}_{W} = \frac{1}{n-1}\sum_{t=2}^{n}|W_t-W_{t-1}|. A smaller MASDW\mathrm{MASD}_{W} indicates less step-to-step oscillation and hence smoother interval updates.

Experimental Results

Synthetic Datasets

We constructed three synthetic datasets exhibiting different forms of non-stationarity: (1) Random Walk Trend: a smoothed stochastic trend with time-varying volatility, generated as Xt=Xt−1+σtηtX_t = X_{t-1} + \sigma_t\eta_t, ηt∼N(0,1)\eta_t \sim\mathcal{N}(0,1), where the volatility evolves according to σt=σ0(1+κ∣sin⁡(2πt/P)∣)\sigma_t = \sigma_0(1+\kappa|\sin(2\pi t/P)|). The time-varying term σt\sigma_t introduces slow periodic volatility modulation, capturing smoother drift and cyclical heteroskedasticity; (2) Exponential Trend: a multiplicative-growth process Xt=Xt−1exp⁡(μ+σϵt)X_t = X_{t-1}\exp(\mu+\sigma\epsilon_t), ϵt∼N(0,1)\epsilon_t \sim\mathcal{N}(0,1); (3) Changepoint: a piecewise log-linear process with two regime shifts. For changepoints c1=600c_1 = 600 and c2=1200c_2 = 1200, log⁡Xt=log⁡Xt−1+μ(t)+σ(t)ϵt\log X_t = \log X_{t-1} + \mu_{(t)} + \sigma_{(t)}\epsilon_t, ϵt∼N(0,1)\epsilon_t \sim\mathcal{N}(0,1), where (μ(t),σ(t))(\mu_{(t)},\sigma_{(t)}) vary across segments, producing moderate structural breaks.

The results are averaged over 5 runs under Prophet model and given in Table 1. Across all synthetic settings, DDCI consistently delivers the most efficient and stable intervals while maintaining the target coverage. In Setting 1 and 2, DDCI achieves the narrowest intervals and lowest Winkler scores, with DDCI-Nex providing the second-best performance. Under the more challenging changepoint setting (Setting 3), where all methods experience increased uncertainty, DDCI still produces the most informative intervals, substantially outperforming the baselines. Notably, ECI (actual feedback only) loses the validity. Overall, the results show that DDCI is robust across different forms of non-stationarity and yields clear efficiency gains over existing methods.

MethodSynthetic Data 1Synthetic Data 2Synthetic Data 3
Coverage (%)Avg. widthWinkler ScoreCoverage (%)Avg. widthWinkler ScoreCoverage (%)Avg. widthWinkler Score
OGD90.0 ± 0.1211.01 ± 0.5012.82 ± 0.5489.9 ± 0.1717.28 ± 7.5928.13 ± 18.5485.0 ± 4.78371.43 ± 350.57506.07 ± 541.8
SF-OGD90.7 ± 0.1675.75 ± 0.1184.93 ± 0.1490.3 ± 0.2376.83 ± 1.5086.57 ± 2.4489.4 ± 0.98183.13 ± 138.25213.06 ± 162.6
decay-OGD89.7 ± 0.8221.34 ± 2.1023.32 ± 2.4484.3 ± 4.9044.05 ± 34.2456.04 ± 47.2559.6 ± 22.53419.60 ± 307.132202.6 ± 2148.2
PID89.9 ± 0.1113.25 ± 1.1815.19 ± 1.3389.8 ± 0.0818.04 ± 6.5325.74 ± 11.6289.8 ± 0.13124.17 ± 100.70144.22 ± 115.73
ECI90.0 ± 0.1013.07 ± 1.3915.07 ± 1.5390.0 ± 0.1219.95 ± 7.1530.58 ± 11.9281.9 ± 17.848.85 ± 47.74119.52 ± 61.22
COP89.8 ± 0.0210.07 ± 1.1411.86 ± 1.3390.0 ± 0.1616.69 ± 7.1726.53 ± 11.5289.7 ± 0.1591.25 ± 51.53109.43 ± 60.39
DDCI89.9 ± 0.028.08 ± 0.829.82 ± 1.0490.0 ± 0.1913.15 ± 5.3522.93 ± 9.7889.8 ± 0.1073.33 ± 41.5890.00 ± 49.68
DDCI-Nex89.9 ± 0.03<u>8.35 ± 0.84</u><u>10.07 ± 1.00</u>89.9 ± 0.14<u>15.36 ± 6.75</u><u>25.20 ± 11.18</u>89.8 ± 0.10<u>87.10 ± 51.51</u><u>104.78 ± 59.85</u>

Table 1. Results on the three synthetic datasets generated under the Prophet model with nominal level 10%. All experiments are repeated 5 times, and the table reports the mean and standard deviation. The best result (shortest width) is marked in bold, and the second-best result is marked with an underline.

Public Datasets

The results of baselines can also be found within Wu et al. [47] and Hu et al. [25]. Overall, all methods achieve coverage rates close to the target level of 90%.

Table 2 reports the performance across three stock datasets with a miscoverage rate of α=10%\alpha= 10\%. The baseline comparisons reveal distinct limitations in existing methods. While ACI satisfies the theoretical coverage requirement, it results in infinite interval widths. Similarly, traditional online methods, such as the OGD family and PID, tend to be overly conservative, yielding unnecessarily wide intervals. Although the ECI generally produces narrower intervals than these earlier approaches, its performance exhibits instability. In contrast, the proposed DDCI and DDCI-Nex consistently deliver the most competitive results across all datasets and underlying forecasting algorithms. The robustness of DDCI is further highlighted by its ability to maintain tight intervals even under complex architectures like Prophet and Transformer, drastically outperforming the best baselines.

DatasetMethodProphet Model Coverage (%)Prophet Model Avg. widthProphet Model Winkler ScoreAR Model Coverage (%)AR Model Avg. widthAR Model Winkler ScoreTheta Model Coverage (%)Theta Model Avg. widthTheta Model Winkler ScoreTransformer Coverage (%)Transformer Avg. widthTransformer Winkler Score
GoogleACI90.0∞\infty∞\infty89.8∞\infty∞\infty90.5∞\infty∞\infty90.2∞\infty∞\infty
GoogleOGD89.757.6074.7490.733.7670.9689.931.4947.8890.1109.27148.76
GoogleSF-OGD89.658.9277.5289.928.3141.9390.034.0451.0190.188.30114.34
Googledecay-OGD89.977.2392.3690.246.5458.2790.255.3367.8989.9120.25144.38
GooglePID89.956.1371.1889.864.1983.5889.375.7197.3789.877.36106.78
GoogleECI89.956.0775.4689.719.9669.1189.630.9347.6489.970.93110.29
GoogleCOP89.749.7263.7589.619.8769.1089.330.2547.0989.761.9399.47
GoogleDDCI89.839.2052.8089.619.9268.9789.429.2446.3890.051.1886.68
GoogleDDCI-Nex89.839.6953.3089.619.9368.9789.329.1546.5789.951.0386.51
AmazonACI90.2∞\infty∞\infty89.8∞\infty∞\infty89.7∞\infty∞\infty90.1∞\infty∞\infty
AmazonOGD89.655.1567.5789.919.1030.0889.818.0728.2389.452.6869.27
AmazonSF-OGD89.561.4773.9489.924.4434.3190.023.8834.4689.356.5672.48
Amazondecay-OGD89.997.22107.7989.720.2330.7489.217.4928.5689.893.16109.19
AmazonPID89.945.9056.0289.749.4062.7288.671.1187.8889.856.0571.10
AmazonECI90.147.0059.7489.517.1234.2389.717.4627.8689.949.0768.77
AmazonCOP89.639.8649.4089.517.0934.1489.617.2127.6689.542.7361.32
AmazonDDCI89.730.8741.0689.317.0434.3089.517.0527.9089.734.4651.61
AmazonDDCI-Nex89.730.9240.9589.317.0634.2989.617.0627.8789.735.1652.25
MicrosoftACI90.0∞\infty∞\infty90.7∞\infty∞\infty89.9∞\infty∞\infty89.9∞\infty∞\infty
MicrosoftOGD90.93.775.2490.74.377.5489.92.493.7889.93.806.98
MicrosoftSF-OGD90.26.918.0790.012.6214.4890.26.988.2389.97.088.61
Microsoftdecay-OGD90.16.027.3090.27.978.9490.24.926.0089.75.417.05
MicrosoftPID90.06.307.6689.65.606.9689.84.896.4189.96.168.13
MicrosoftECI90.44.856.1490.23.768.5090.22.483.9489.94.357.45
MicrosoftCOP90.73.785.1689.72.667.3889.42.383.8189.63.776.89
MicrosoftDDCI89.83.264.5589.82.917.7289.82.393.8289.93.346.43
MicrosoftDDCI-Nex89.83.404.7189.82.907.6789.82.393.8489.83.476.51

Table 2. The experimental results on three datasets (Google, Amazon, Microsoft).

Figure 2 presents a visualisation of comparison result between ECI (single feedback only) and DDCI (ours) on the Google stock dataset using the Prophet model. Generally, ECI tends to produce wider ranges, which often appears overly conservative, with noticeable fluctuations in the interval boundaries. By contrast, DDCI yields narrower and more stable intervals, reducing redundancy while maintaining strong alignment with the true series.

Prediction intervals comparing ECI and DDCI on Google stock data

Figure 2. Visualisation of comparison results between ECI (single feedback only) and DDCI (proposed, ϵ=0.2\epsilon= 0.2) on Google stock dataset under Prophet model. The blue crosses and red points represent the miscovered points of each method.

In conclusion, the proposed methods generally achieve tighter prediction intervals while maintaining validity. However, their improvements are less pronounced under the AR model. These observations can be attributed to the behaviour of the conformal estimated threshold qt∗q_t^*. When the conformal prediction yields relatively conservative intervals, characterised by achieving the target coverage with a large average width, the estimated threshold tends to overestimate local uncertainty.

Stability Evaluation and Ablation Study

We show stability evaluation on all five public datasets under Prophet in Table 3. We compare PID and ECI with three configurations of DDCI. DDCI with c=0c = 0 disables both additional feedback terms because h(0)=0h(0) = 0, and is therefore equivalent to OGD under the same proportional learning rate.

MethodGOOGLAMZNMSFTDelhiElectricity
PID8.556.941.021.050.0645
ECI9.667.780.810.430.0628
DDCI (c=0c = 0; no additional feedback)8.326.640.630.320.0622
DDCI (ϵ=0\epsilon= 0; actual feedback only)9.938.050.680.310.0617
DDCI (ϵ=0.2\epsilon= 0.2; dual feedback)6.895.350.540.280.0603

Table 3. Stability evaluation (MASD, ↓\downarrow) and ablation study on the five public datasets under Prophet.

DDCI with ϵ=0\epsilon= 0 retains only the actual feedback A(et)\mathcal{A}(e_t), whereas the full DDCI combines the actual and estimated feedbacks.

The full DDCI achieves the lowest MASD on all five datasets. Relative to the actual-feedback-only configuration, adding the estimated feedback reduces MASD by 2.3%–33.5%. The actual feedback alone is not uniformly smoother than the c=0c = 0 configuration, whereas combining the actual and estimated feedbacks produces the lowest successive interval variation in every setting. Across these ablations, adding the estimated feedback changes coverage by at most 0.1 percentage points and mean width by at most 5.5%. Together with the coverage and efficiency results in Table 2 and Table 4, this shows that the stability improvement is not obtained through a material loss of validity or wider intervals. All results under all models are provided in Table 6 (Appendix B.2.7), where DDCI achieves the lowest MASD in 19 of the 20 dataset–forecaster settings.

DatasetMethodProphet ModelAR ModelTheta ModelTransformer
Coverage (%)Avg. widthWinkler ScoreCoverage (%)Avg. widthWinkler ScoreCoverage (%)Avg. widthWinkler ScoreCoverage (%)Avg. widthWinkler Score
Delhi Temp.ACI91.0∞\infty∞\infty90.0∞\infty∞\infty90.2∞\infty∞\infty90.3∞\infty∞\infty
Delhi Temp.OGD90.47.549.7890.16.829.1190.06.368.4889.911.0813.15
Delhi Temp.SF-OGD90.010.6313.2490.110.9213.7290.111.3313.9990.010.9313.64
Delhi Temp.decay-OGD90.111.2413.0390.210.5212.2590.210.9512.8589.714.4316.18
Delhi Temp.PID89.910.8713.3689.712.2815.1189.712.4915.1389.911.5714.15
Delhi Temp.ECI90.07.209.3490.16.399.9990.06.418.7689.99.1512.33
Delhi Temp.COP90.17.059.3590.16.359.9990.06.278.6989.99.1212.36
Delhi Temp.DDCI90.06.959.1089.96.4410.0490.06.368.6989.98.5711.80
Delhi Temp.DDCI-Nex90.07.009.1689.96.3910.1090.06.318.6789.98.5611.87
ElectricityACI90.1∞\infty∞\infty90.1∞\infty∞\infty90.2∞\infty∞\infty90.2∞\infty∞\infty
ElectricityOGD89.80.4330.50490.00.1330.18890.10.0810.11790.10.1390.181
ElectricitySF-OGD89.90.4190.47990.00.1290.18090.30.1060.13690.30.1410.179
Electricitydecay-OGD90.10.5320.61690.10.1220.15490.00.1000.13290.30.1470.176
ElectricityPID90.10.3730.42490.00.4340.51889.90.4130.48289.90.4280.504
ElectricityECI90.10.3950.45890.00.1180.17389.80.0690.11190.20.1350.177
ElectricityCOP90.10.3850.44890.00.1180.17389.80.0690.11290.20.1360.178
ElectricityDDCI90.10.3920.45490.00.1180.17489.80.0690.11190.20.1350.178
ElectricityDDCI-Nex90.10.4000.46390.00.1180.17489.80.0690.11190.20.1340.178

Table 4. The experimental results on Delhi Temperature and Electricity Demand datasets.

ForecasterDatasetPIDECIDDCI (c=0c = 0)DDCI (ϵ=0\epsilon= 0)DDCI
ARGOOGL1.32040.5630<u>0.4707</u>0.47100.4294
ARAMZN1.17620.87110.7260<u>0.7227</u>0.6330
ARMSFT0.81660.53510.4100<u>0.4034</u>0.3768
ARDelhi1.03440.40040.2860<u>0.2757</u>0.2654
ARElectricity10.23954.04334.0455<u>4.0011</u>3.9913
ThetaGOOGL1.60481.31821.1391<u>1.1356</u>1.0094
ThetaAMZN1.19510.88190.7296<u>0.7274</u>0.6369
ThetaMSFT0.54120.12140.09190.0825<u>0.0842</u>
ThetaDelhi1.00570.36270.2546<u>0.2441</u>0.2341
ThetaElectricity8.94182.40942.4099<u>2.4002</u>2.3952
TransformerGOOGL10.901011.8597<u>10.4455</u>12.48858.6863
TransformerAMZN7.03447.8958<u>6.7830</u>8.34795.5897
TransformerMSFT0.94410.7432<u>0.5823</u>0.61780.5038
TransformerDelhi1.24110.72400.5308<u>0.5229</u>0.4725
TransformerElectricity11.03254.97714.9832<u>4.9430</u>4.9241

Table 6. Additional stability results under AR, Theta, and Transformer. Electricity values are displayed after multiplication by 10310^{3}. Bold and underline denote the lowest and second-lowest unrounded values, respectively.

Sensitivity Analysis

We examine the role of the parameter ϵ\epsilon in the update rule Eq. (5), taking Google stock data as an illustrative case. Figure 3 shows that increasing the parameter ϵ\epsilon consistently enlarges the average interval size across all four models, confirming its role in controlling the balance between efficiency and smoothness. Noticeably, the influence of ϵ\epsilon becomes remarkable when it is greater than 0.5. The observed robustness to small ϵ\epsilon aligns perfectly with our theoretical regret bound. Consequently, for small values, the theoretical cost on the regret bound is minimal due to this quadratic scaling. This provides a strong justification for our parameter choice: keeping ϵ\epsilon small allows the model to benefit from the stability mechanism while incurring a negligible penalty on the dynamic regret.

Average size as a function of epsilon for ar, prophet, theta, and transformer

Figure 3. The influence of different smoothing parameter ϵ\epsilon on the size of prediction interval.

DDCI-Nex yields less sensitivity to ϵ\epsilon by employing NexCP for threshold estimation. This shows the influence of estimated threshold qt∗q_t^* on the updating process. This highlights that a more reliable estimated threshold is crucial for enabling the dual-feedback mechanism to function effectively. The apparent sensitivity shown in Figure 3 is not primarily driven by ϵ\epsilon itself. The different trends across panels arise because each base model (AR, Prophet, Theta, Transformer) employs a distinct learning

rate (0.05, 0.5, 0.1, 0.5, respectively). A visualisation of how ϵ\epsilon can influence the predictive efficiency are displayed in the Appendix B.2.7. In this example, we set ϵ\epsilon to 0 and 0.8 respectively, which can be regarded as a visualisation for ablation study. Figure 4 displays that the effect of the parameter ϵ\epsilon is relatively minor compared to its influence on interval size. This indicates that varying ϵ\epsilon mainly adjusts efficiency (interval width) without substantially undermining validity.

Coverage rate as a function of epsilon for ar, prophet, theta, and transformer

Figure 4. The influence of different smoothing parameter ϵ\epsilon on the coverage rate.

Conclusion

This work introduces a novel framework that incorporates a dual-feedback mechanism. The mechanism combines actual feedback and estimated feedback, whose signs are intentionally set in opposition to counterbalance increases and decreases when updating the intervals. While the use of estimated feedback may slightly widen the intervals when the true label lies inside them, it effectively prevents unnecessary expansions, leading to more stable interval adjustments. Further work could improve the DDCI method by adaptively selecting the parameter ϵ\epsilon in response to distributional changes, thereby enhancing both stability and efficiency.

Theoretical Analysis

Here, we provide the proofs for theoretical analysis in § 4.2. The proofs for Proposition are given in the A.1. The proofs for regret bound analysis are in the A.2 and A.3. The proof for long-run coverage analysis is provided in the A.4. The analysis for the additional parameter ϵ\epsilon is in the A.5.

Recall the update rule:

qt+1:=qt+ηt(err⁡t−α)+ηt(ρth(c⋅et)−ϵ(1−ρt∗)h(c⋅et∗)),ρt,ρt∗∈[0,1]q_{t+1} := q_t + \eta_t(\operatorname{err}_t-\alpha) + \eta_t\left(\rho_t h(c\cdot e_t)-\epsilon(1-\rho_t^*)h(c\cdot e_t^*)\right),\quad\rho_t,\rho_t^*\in[0,1]

where ϵ>0\epsilon>0 is a parameter to regulate the influence of the estimated feedback term. The actual and estimated feedbacks operate in opposing directions to establish a push-pull mechanism, ensuring dynamic equilibrium. In other words, the actual feedback acts as a driving force to correct immediately, while the estimated feedback serves as a stabilising force to prevent over-adjustment. For the theoretical analysis, we replace max⁡t−w≤i,j≤t∣si−sj∣\max_{t-w\le i,j\le t}|s_i-s_j| in ρt\rho_t and ρt∗\rho_t^* with its upper bound 2B2B according to the Assumption 4.1. This yields a conservative bound; in practice max⁡t−w≤i,j≤t∣si−sj∣\max_{t-w\le i,j\le t}|s_i-s_j| may be substantially smaller, which explains the empirical efficiency of DDCI.

Propositions 4.3

Proof of Proposition 4.3. We prove this by induction, following the structure of similar arguments in prior work [6, 47]. First, q1∈[−B,B]q_1\in[-B,B] by assumption. Assume that ηt≤2B1−α+d(1+ϵ)\eta_t\le\frac{2B}{1-\alpha+d(1+\epsilon)} and ϵ≥0\epsilon\ge0. Next fix any t≥1t\ge1. Meanwhile, the empirical quantile satisfies ∣qt∗∣≤B|q_t^*|\le B. Then we analyse the update in four cases based on the relative positions of sts_t, qtq_t, and qt∗q_t^*.

(1): st≥qts_t\ge q_t (Interval expands, error =1−α=1-\alpha)

  • qt∗≥st≥qtq_t^*\ge s_t\ge q_t:

qt+1=qt+ηt(1−α)+ηt(ρth(c(st−qt))−ϵ(1−ρt∗)h(c(st−qt∗)))≤qt+ηt(1−α)+dηt(1+ϵ)≤B+(1−α+d(1+ϵ))Mt\begin{aligned} q_{t+1} &= q_t+\eta_t(1-\alpha)+\eta_t\left(\rho_t h(c(s_t-q_t))-\epsilon(1-\rho_t^*)h(c(s_t-q_t^*))\right)\\ &\le q_t+\eta_t(1-\alpha)+d\eta_t(1+\epsilon)\\ &\le B+(1-\alpha+d(1+\epsilon))M_t \end{aligned}
  • st≥qt≥qt∗s_t\ge q_t\ge q_t^* or st≥qt∗≥qts_t\ge q_t^*\ge q_t:

qt+1=qt+ηt(1−α)+ηt(ρth(c(st−qt))−ϵ(1−ρt∗)h(c(st−qt∗)))≤qt+ηt(1−α)+d(1+ϵ)ηt≤B+(1−α+d(1+ϵ))Mt\begin{aligned} q_{t+1} &= q_t+\eta_t(1-\alpha)+\eta_t\left(\rho_t h(c(s_t-q_t))-\epsilon(1-\rho_t^*)h(c(s_t-q_t^*))\right)\\ &\le q_t+\eta_t(1-\alpha)+d(1+\epsilon)\eta_t\\ &\le B+(1-\alpha+d(1+\epsilon))M_t \end{aligned}

(2): st≤qts_t\le q_t (Interval shrinks, error =−α=-\alpha)

  • qt∗≤st≤qtq_t^*\le s_t\le q_t:

qt+1=qt+ηt(−α)+ηt(ρth(c(st−qt))−ϵ(1−ρt∗)h(c(st−qt∗)))≥qt+ηt(−α)−dηt(1+ϵ)≥−B−(α+d(1+ϵ))Mt\begin{aligned} q_{t+1} &= q_t+\eta_t(-\alpha)+\eta_t\left(\rho_t h(c(s_t-q_t))-\epsilon(1-\rho_t^*)h(c(s_t-q_t^*))\right)\\ &\ge q_t+\eta_t(-\alpha)-d\eta_t(1+\epsilon)\\ &\ge-B-(\alpha+d(1+\epsilon))M_t \end{aligned}
  • st≤qt≤qt∗s_t\le q_t\le q_t^* or st≤qt∗≤qts_t\le q_t^*\le q_t:

qt+1=qt+ηt(−α)+ηt(ρth(c(st−qt))−ϵ(1−ρt∗)h(c(st−qt∗)))≥qt+ηt(−α)−dηt(1+ϵ)≥−B−(α+d(1+ϵ))Mt\begin{aligned} q_{t+1} &= q_t+\eta_t(-\alpha)+\eta_t\left(\rho_t h(c(s_t-q_t))-\epsilon(1-\rho_t^*)h(c(s_t-q_t^*))\right)\\ &\ge q_t+\eta_t(-\alpha)-d\eta_t(1+\epsilon)\\ &\ge-B-(\alpha+d(1+\epsilon))M_t \end{aligned}

Then combining all cases gives:

−B−K−Mt−1≤qt≤B+K+Mt−1∀t≥1,-B-K_-M_{t-1}\le q_t\le B+K_+M_{t-1}\quad\forall t\ge1,

where M0=0M_0=0, Mt=max⁡1≤r≤tηrM_t=\max_{1\le r\le t}\eta_r for t≥1t\ge1, K−=α+d(1+ϵ)K_-=\alpha+d(1+\epsilon) and K+=1−α+d(1+ϵ)K_+=1-\alpha+d(1+\epsilon).

Remark on the inductive bound. The bound ∣qt∣≤B+K+Mt−1|q_t| \le B + K_{+}M_{t-1} (due to α\alpha is usually small, we use K+K_{+} as the upper bound of the absolute value) leverages the structural property that the maximum learning rate Mt−1M_{t-1} acts as a buffer: once qtq_t approaches ±B\pm B, the self-correcting nature of the dual-feedback signals (when qtq_t exceeds BB, the actual feedback A(⋅)\mathcal{A}(\cdot) becomes negative; symmetric for qt<−Bq_t < -B) prevents unbounded drift. The constraint ηt≤2BK+\eta_t \le\frac{2B}{K_{+}} ensures that no single update can move qtq_t across the entire range 2B2B.

Dynamic Regret for Theorem 4.4

To rigorously analyse the dynamic regret of DDCI, we cast the algorithm within the framework of Online Mirror Descent (OMD) [32]. Let Br⁡ψ(⋅,⋅)\operatorname{Br}_{\psi}(\cdot,\cdot) be the Bregman divergence with respect to ψ(x):x∈R\psi(x):x\in\mathbb{R} and assume ψ\psi to be closed and λ\lambda-strongly convex. Specifically, we define: gt=gtOGD+gtAF−ϵgtEFg_t = g_t^{OGD} + g_t^{AF} - \epsilon g_t^{EF}. Here gtOGD∈∇ℓt(qt)g_t^{OGD} \in\nabla\ell_t(q_t) is a subgradient of the pinball loss. The algorithm thus performs inexact subgradient descent: instead of using gtOGDg_t^{OGD} directly, it uses the perturbed direction gt=gtOGD+gtAF−ϵgtEFg_t = g_t^{OGD} + g_t^{AF} - \epsilon g_t^{EF}, where gtAF−ϵgtEFg_t^{AF} - \epsilon g_t^{EF} is the bias. We use Euclidean distance Br⁡ψ(q,qt)=12∥q−qt∥2\operatorname{Br}_{\psi}(q,q_t)=\frac{1}{2}\lVert q-q_t\rVert^2, which is the Bregman divergence induced by ψ(q)=12∥q∥2\psi(q)=\frac{1}{2}\lVert q\rVert^2.

Proof of Theorem 4.4. From the one-step inequality for OMD with competitor utu_t and fixed learning rate η\eta, we have

η(ℓt(qt)−ℓt(ut))≤ηgtOGD(qt−ut)=η(gt−(gtAF−ϵgtEF))(qt−ut)=ηgt(qt−ut)−η(gtAF−ϵgtEF)(qt−ut)\eta(\ell_t(q_t)-\ell_t(u_t))\le\eta g_t^{OGD}(q_t-u_t)=\eta(g_t-(g_t^{AF}-\epsilon g_t^{EF}))(q_t-u_t) =\eta g_t(q_t-u_t)-\eta(g_t^{AF}-\epsilon g_t^{EF})(q_t-u_t)

Applying the standard OMD analysis to the first term, we bound it using the Bregman divergence Br⁡ψ\operatorname{Br}_{\psi}:

ηgt(qt−ut)≤Br⁡ψ(ut,qt)−Br⁡ψ(ut,qt+1)+η22∥gt∥2\eta g_t(q_t-u_t)\le\operatorname{Br}_{\psi}(u_t,q_t)-\operatorname{Br}_{\psi}(u_t,q_{t+1})+\frac{\eta^2}{2}\lVert g_t\rVert^2

For the second term, by Cauchy-Schwarz and the bounded domain Assumption 4.1 (∥qt−ut∥≤2B+K+Mt−1\lVert q_t-u_t\rVert\le2B+K_{+}M_{t-1}), we have:

−η(gtAF−ϵgtEF)(qt−ut)≤η∥gtAF−ϵgtEF∥⋅∥qt−ut∥≤η(2B+K+Mt−1)∥gtAF−ϵgtEF∥-\eta(g_t^{AF}-\epsilon g_t^{EF})(q_t-u_t)\le\eta\lVert g_t^{AF}-\epsilon g_t^{EF}\rVert\cdot\lVert q_t-u_t\rVert\le\eta(2B+K_{+}M_{t-1})\lVert g_t^{AF}-\epsilon g_t^{EF}\rVert

Combining these, we obtain:

η(ℓt(qt)−ℓt(ut))≤Br⁡ψ(ut,qt)−Br⁡ψ(ut+1,qt+1)+Br⁡ψ(ut+1,qt+1)−Br⁡ψ(ut,qt+1)+η22∥gt∥2+η(2B+ηK+)∥gtAF−ϵgtEF∥\eta(\ell_t(q_t)-\ell_t(u_t))\le\operatorname{Br}_{\psi}(u_t,q_t)-\operatorname{Br}_{\psi}(u_{t+1},q_{t+1})+\operatorname{Br}_{\psi}(u_{t+1},q_{t+1})-\operatorname{Br}_{\psi}(u_t,q_{t+1}) +\frac{\eta^2}{2}\lVert g_t\rVert^2+\eta(2B+\eta K_{+})\lVert g_t^{AF}-\epsilon g_t^{EF}\rVert

Dividing by η\eta and averaging over time TT, we have:

1T∑t=1T(ℓt(qt)−ℓt(ut))≤2B2ηT+1T∑t=1T⟨∇ψ(qt+1)−∇ψ(q1),ut−ut+1⟩+1T∑t=1Tη2∥gt∥2+2B+ηK+T∑t=1T∥gtAF−ϵgtEF∥≤2B2ηT+2B+ηK+ηT∑t=1T∥ut+1−ut∥+1T∑t=1Tη2∥gt∥2+2B+ηK+T∑t=1T∥gtAF−ϵgtEF∥\begin{aligned} \frac{1}{T}\sum_{t=1}^{T}(\ell_t(q_t)-\ell_t(u_t))\le\frac{2B^2}{\eta T}+\frac{1}{T}\sum_{t=1}^{T}\langle\nabla\psi(q_{t+1})-\nabla\psi(q_1),u_t-u_{t+1}\rangle +\frac{1}{T}\sum_{t=1}^{T}\frac{\eta}{2}\lVert g_t\rVert^2+\frac{2B+\eta K_{+}}{T}\sum_{t=1}^{T}\lVert g_t^{AF}-\epsilon g_t^{EF}\rVert\\ &\le\frac{2B^2}{\eta T}+\frac{2B+\eta K_{+}}{\eta T}\sum_{t=1}^{T}\lVert u_{t+1}-u_t\rVert +\frac{1}{T}\sum_{t=1}^{T}\frac{\eta}{2}\lVert g_t\rVert^2+\frac{2B+\eta K_{+}}{T}\sum_{t=1}^{T}\lVert g_t^{AF}-\epsilon g_t^{EF}\rVert \end{aligned}

Now we analyse the term gtg_t:

  1. The Gradient Descent (gtOGDg_t^{OGD}): The standard descent direction derived from the pinball loss, representing the fundamental learning signal: ∥gtOGD∥=∥∇ℓt(qt)∥≤1\lVert g_t^{OGD}\rVert=\lVert\nabla\ell_t(q_t)\rVert\le1;

(2) Stabilised Control (gtAF−ϵgtEFg_t^{AF}-\epsilon g_t^{EF}): A correction term governed by the dual feedback mechanism. It dynamically “re-calibrates” the update magnitude by referencing the estimated threshold, ensuring stability in stationary regimes and responsiveness during drifts.

gtAF−ϵgtEF=∣et∣2Bh(c⋅et)−ϵ(1−∣et∗∣2B)h(c⋅et∗)=[(1+ϵ)∣et∣2B−ϵ]h(c⋅et)−ϵ(∣et∣−∣et∗∣2B)h(c⋅et)+ϵ(1−∣et∗∣2B)[h(c⋅et)−h(c⋅et∗)]\begin{aligned} g_t^{AF}-\epsilon g_t^{EF}=\frac{|e_t|}{2B}h(c\cdot e_t)-\epsilon\left(1-\frac{|e_t^*|}{2B}\right)h(c\cdot e_t^*) \\ &=\left[\left(1+\epsilon\right)\frac{|e_t|}{2B}-\epsilon\right]h(c\cdot e_t)-\epsilon\left(\frac{|e_t|-|e_t^*|}{2B}\right)h(c\cdot e_t)+\epsilon\left(1-\frac{|e_t^*|}{2B}\right)\left[h(c\cdot e_t)-h(c\cdot e_t^*)\right] \end{aligned}

The identity decomposition above serves not only to facilitate mathematical bounding but also to elucidate how the dual-feedback mechanism achieves an adaptive toggle between smoothness and responsiveness at a fundamental level.

Specifically, the first term in the decomposition acts as the primary control term for the system update. A closer inspection of its coefficient, [(1+ϵ)∣et∣2B−ϵ]\left[\left(1+\epsilon\right)\frac{|e_t|}{2B}-\epsilon\right], reveals that ϵ≤1\epsilon\leq1 and it essentially functions as an adaptive gating switch:

  • Locally exchangeable Regimes: When the instantaneous prediction error ∣et∣|e_t| is small (i.e., ∣et∣<ϵ1+ϵ2B|e_t|<\frac{\epsilon}{1+\epsilon}2B), this coefficient becomes negative. This implies that the overall update direction actively opposes the native actual feedback h(c⋅et)h(c\cdot e_t), allowing the estimated feedback (anchored by qt∗q_t^*) to dominate. This mechanism forcefully suppresses overreactions to single-step data noise, providing a dynamic dampening effect that ensures interval stability;

  • Drift Regimes: When encountering a severe distribution shift that significantly inflates the instantaneous error ∣et∣|e_t|, the coefficient turns positive, and the dampening effect ϵ(1−∣et∣2B)\epsilon\left(1-\frac{|e_t|}{2B}\right) decays rapidly. Consequently, the actual feedback regains dominance, driving the threshold qtq_t to rapidly expand or contract to capture the new underlying data distribution.

Meanwhile, the remaining two terms in the decomposition perfectly isolate the structural bias introduced by the empirical quantile. By leveraging the triangle inequality and the Lipschitz continuity of h(⋅)h(\cdot), these terms can be cleanly bounded proportionally to ∥qt−qt∗∥\lVert q_t-q_t^*\rVert. This naturally lays the groundwork for the γ\gamma-dependent worst-case bound derived below.

Then combining boundedness and Lipschitz continuity, we have the worst-case bound ∥gtAF−ϵgtEF∥≤d+ϵγ∥qt−qt∗∥\lVert g_t^{AF}-\epsilon g_t^{EF}\rVert\leq d+\epsilon\gamma\lVert q_t-q_t^*\rVert, where γ=cLh+d2B\gamma=cL_h+\frac{d}{2B}. The constant dd here comes from [(1+ϵ)∣et∣2B−ϵ]h(c⋅et)\left[\left(1+\epsilon\right)\frac{|e_t|}{2B}-\epsilon\right]h(c\cdot e_t) when ete_t always reaches the maximum in the worst-case. However, this term is linearly correlated to the steepness parameter cc (Lipschitz continuity), which can be a small value without influence the efficiency based on the sensitivity analysis on cc (Appendix B.2.6).

Recalling the inequality ∥gt∥2=∥gtOGD+(gtAF−ϵgtEF)∥2≤2∥gtOGD∥2+2∥gtAF−ϵgtEF∥2\lVert g_t\rVert^2=\lVert g_t^{OGD}+(g_t^{AF}-\epsilon g_t^{EF})\rVert^2\leq2\lVert g_t^{OGD}\rVert^2+2\lVert g_t^{AF}-\epsilon g_t^{EF}\rVert^2, we substitute ∥gtAF−ϵgtEF∥\lVert g_t^{AF}-\epsilon g_t^{EF}\rVert and ∥gt∥2\lVert g_t\rVert^2 back into the regret bound derived in the previous step. Then we obtain the final dynamic regret:

1T∑t=1T(ℓt(qt)−ℓt(ut))≤2B2ηT+2B+ηK+ηT∑t=1T∥ut+1−ut∥+2ϵ2γ2ηT∑t=1T∥qt−qt∗∥2+(2B+ηK+)ϵγT∑t=1T∥qt−qt∗∥+(2B+ηK+)d+η(1+2d2).\begin{aligned} \frac{1}{T}\sum_{t=1}^{T}\left(\ell_t(q_t)-\ell_t(u_t)\right)\leq\frac{2B^2}{\eta T}+\frac{2B+\eta K_+}{\eta T}\sum_{t=1}^{T}\lVert u_{t+1}-u_t\rVert+2\epsilon^2\gamma^2\frac{\eta}{T}\sum_{t=1}^{T}\lVert q_t-q_t^*\rVert^2 \\ &+\frac{(2B+\eta K_+)\epsilon\gamma}{T}\sum_{t=1}^{T}\lVert q_t-q_t^*\rVert+(2B+\eta K_+)d+\eta(1+2d^2). \end{aligned}

The term ∑t=1T∥ut+1−ut∥\sum_{t=1}^{T}\lVert u_{t+1}-u_t\rVert represents the path length of the optimal comparator sequence. This term captures the non-stationarity of the environment.

Localised Static Regret for Remark 4.5

Then, we start showing the Locally Static Regret (LSReg) analysis of DDCI. During the time interval τ\tau where the score distribution remains invariant (i.e., locally exchangeable), the qt∗q_t^* from conformal prediction reduces to a fixed optimal solution u∗u^*. This supports the stabilising role of qt∗q_t^* as an empirical anchor.

Corollary A.1. Let τ\tau be a time interval of length kk and assume the score distribution remains invariant within this interval. For a fixed optimal decision u∗u^* within τ\tau, based on the inexact gradient analysis in Theorem 4.4, DDCI achieves the following local regret bound:

1k∑t=ττ+k−1(ℓt(qt)−ℓt(u∗))≤(2B+ηK+)22ηk+ηk∑t=ττ+k−1(2ϵ2γ2∥qt−qt∗∥2)+(2B+ηK+)d+(2B+ηK+)ϵγk∑t=ττ+k−1∥qt−qt∗∥+η(1+2d2).\frac{1}{k}\sum_{t=\tau}^{\tau+k-1}\left(\ell_t(q_t)-\ell_t(u^*)\right) \le\frac{(2B+\eta K_+)^2}{2\eta k}+\frac{\eta}{k}\sum_{t=\tau}^{\tau+k-1}\left(2\epsilon^2\gamma^2\lVert q_t-q_t^*\rVert^2\right)+(2B+\eta K_+)d +\frac{(2B+\eta K_+)\epsilon\gamma}{k}\sum_{t=\tau}^{\tau+k-1}\lVert q_t-q_t^*\rVert+\eta(1+2d^2).

Proof of Corollary A.1. For a fixed u∗u^* within the time interval τ\tau, we follow the inexact gradient decomposition gt=gtOGD+gtAF−ϵgtEFg_t=g_t^{OGD}+g_t^{AF}-\epsilon g_t^{EF} as established in the proof of Theorem 4.4.

Starting from the one-step inequality and summing over t=τt=\tau to τ+k−1\tau+k-1, we have:

1k∑t=ττ+k−1(ℓt(qt)−ℓt(u∗))≤1ηk∑t=ττ+k−1∥qt−u∗∥2−∥qt+1−u∗∥22+1k∑t=ττ+k−1η2∥gt∥2+1k∑t=ττ+k−1(2B+ηK+)∥gtAF−ϵgtEF∥.\frac{1}{k}\sum_{t=\tau}^{\tau+k-1}\left(\ell_t(q_t)-\ell_t(u^*)\right)\le\frac{1}{\eta k}\sum_{t=\tau}^{\tau+k-1}\frac{\lVert q_t-u^*\rVert^2-\lVert q_{t+1}-u^*\rVert^2}{2} +\frac{1}{k}\sum_{t=\tau}^{\tau+k-1}\frac{\eta}{2}\lVert g_t\rVert^2+\frac{1}{k}\sum_{t=\tau}^{\tau+k-1}(2B+\eta K_+)\lVert g_t^{AF}-\epsilon g_t^{EF}\rVert.

Because the competitor u∗u^* is fixed, the first term forms a perfect telescoping sum. Using the bounded domain assumption ∥qτ−u∗∥≤2B+K+Mt−1\lVert q_\tau-u^*\rVert\le2B+K_+M_{t-1}, we bound the telescoping term as:

∥qτ−u∗∥2−∥qτ+k−u∗∥22ηk≤∥qτ−u∗∥22ηk≤(2B+ηK+)22ηk.\frac{\lVert q_\tau-u^*\rVert^2-\lVert q_{\tau+k}-u^*\rVert^2}{2\eta k}\le\frac{\lVert q_\tau-u^*\rVert^2}{2\eta k}\le\frac{(2B+\eta K_+)^2}{2\eta k}.

Notice that the dynamic path length term ∑∥ut+1−ut∥\sum\lVert u_{t+1}-u_t\rVert vanishes completely since ut+1=ut=u∗u_{t+1}=u_t=u^*.

Finally, substituting the bound ∥gtAF−ϵgtEF∥≤d+ϵγ∥qt−qt∗∥\lVert g_t^{AF}-\epsilon g_t^{EF}\rVert\le d+\epsilon\gamma\lVert q_t-q_t^*\rVert into the inequality, we can get the desired local regret bound:

1k∑t=ττ+k−1(ℓt(qt)−ℓt(u∗))≤(2B+ηK+)22ηk+ηk∑t=ττ+k−1(2ϵ2γ2∥qt−qt∗∥2)+η(1+2d2)+(2B+ηK+)ϵγk∑t=ττ+k−1∥qt−qt∗∥+(2B+ηK+)d.\frac{1}{k}\sum_{t=\tau}^{\tau+k-1}\left(\ell_t(q_t)-\ell_t(u^*)\right)\le\frac{(2B+\eta K_+)^2}{2\eta k}+\frac{\eta}{k}\sum_{t=\tau}^{\tau+k-1}\left(2\epsilon^2\gamma^2\lVert q_t-q_t^*\rVert^2\right)+\eta(1+2d^2) +\frac{(2B+\eta K_+)\epsilon\gamma}{k}\sum_{t=\tau}^{\tau+k-1}\lVert q_t-q_t^*\rVert+(2B+\eta K_+)d.

Coverage Analysis for Theorem 4.6

Proof of Theorem 4.6. Define Δr:=ηr−1−ηr−1−1\Delta_r := \eta_r^{-1} - \eta_{r-1}^{-1} for r≥1r \ge1, with the convention η0−1:=0\eta_0^{-1} := 0. Then we can get the long-run coverage bound:

∣1T∑t=1T(err⁡t−α)∣=∣1T∑t=1T(∑r=1tΔr)ηt(err⁡t−α)∣=∣1T∑r=1TΔr(∑t=rTηt(err⁡t−α))∣=∣1T∑r=1TΔr(∑t=rT[qt+1−qt−ηtρh(c(st−qt))+ηtϵ(1−ρt∗)h(c(st−qt∗))])∣≤∣1T∑r=1TΔr(qT+1−qr)∣+∣1T∑r=1TΔr∑t=rTηt(ρth(c(st−qt))−ϵ(1−ρt∗)h(c(st−qt∗)))∣≤∣1T∑r=1TΔr(qT+1−qr)∣+∣1T∑t=1T(ρth(c(st−qt))−ϵ(1−ρt∗)h(c(st−qt∗)))∣≤(2B+(1+2d(1+ϵ))MT)∥Δ1:T∥1T+1T∑t=1T∣h(c⋅et)∣+ϵγ1T∑t=1T∥qt−qt∗∥≤(2B+(1+2d(1+ϵ))MT)∥Δ1:T∥1T+(cLh+ϵγ)(2B+K++MT).\begin{aligned} \left|\frac{1}{T}\sum_{t=1}^{T}(\operatorname{err}_t-\alpha)\right| &=\left|\frac{1}{T}\sum_{t=1}^{T}\left(\sum_{r=1}^{t}\Delta_r\right)\eta_t(\operatorname{err}_t-\alpha)\right|\\ &=\left|\frac{1}{T}\sum_{r=1}^{T}\Delta_r\left(\sum_{t=r}^{T}\eta_t(\operatorname{err}_t-\alpha)\right)\right|\\ &=\left|\frac{1}{T}\sum_{r=1}^{T}\Delta_r\left(\sum_{t=r}^{T}\left[q_{t+1}-q_t-\eta_t\rho h(c(s_t-q_t))+\eta_t\epsilon(1-\rho_t^*)h(c(s_t-q_t^*))\right]\right)\right|\\ &\leq\left|\frac{1}{T}\sum_{r=1}^{T}\Delta_r(q_{T+1}-q_r)\right|+\left|\frac{1}{T}\sum_{r=1}^{T}\Delta_r\sum_{t=r}^{T}\eta_t\left(\rho_t h(c(s_t-q_t))-\epsilon(1-\rho_t^*)h(c(s_t-q_t^*))\right)\right|\\ &\leq\left|\frac{1}{T}\sum_{r=1}^{T}\Delta_r(q_{T+1}-q_r)\right|+\left|\frac{1}{T}\sum_{t=1}^{T}\left(\rho_t h(c(s_t-q_t))-\epsilon(1-\rho_t^*)h(c(s_t-q_t^*))\right)\right|\\ &\leq\frac{(2B+(1+2d(1+\epsilon))M_T)\lVert\Delta_{1:T}\rVert_1}{T}+\frac{1}{T}\sum_{t=1}^{T}|h(c\cdot e_t)|+\epsilon\gamma\frac{1}{T}\sum_{t=1}^{T}\lVert q_t-q_t^*\rVert\\ &\leq\frac{(2B+(1+2d(1+\epsilon))M_T)\lVert\Delta_{1:T}\rVert_1}{T}+(cL_h+\epsilon\gamma)(2B+K_++M_T). \end{aligned}

where ∥Δ1:T∥1=∣η1−1∣+∑t=2T∣ηt−1−ηt−1−1∣\lVert\Delta_{1:T}\rVert_1=|\eta_1^{-1}|+\sum_{t=2}^{T}|\eta_t^{-1}-\eta_{t-1}^{-1}|, K+=1−α+d(1+ϵ)K_+=1-\alpha+d(1+\epsilon), γ=cLh+d2B\gamma=cL_h+\frac{d}{2B} and cc is a steepness parameter inside the squashing function, MT=max⁡1≤r≤TηrM_T=\max_{1\le r\le T}\eta_r.

For two bias terms ∣h(c⋅et)∣|h(c\cdot e_t)| and ∥qt−qt∗∥\lVert q_t-q_t^*\rVert, 2B+K++MT2B+K_++M_T is the worst-case bound according to the Proposition 4.3.

The Heuristic Analysis of ϵ\epsilon

To ensure the update direction is consistent with the primary learning signal, we analyse the condition where the magnitude of the actual feedback exceeds that of the estimated feedback. Incorporating the weighting coefficients from (5), the condition is:

∣et∣2B∣h(cet)∣>ϵ(1−∣et∗∣2B)∣h(cet∗)∣.\frac{|e_t|}{2B}|h(ce_t)|>\epsilon\left(1-\frac{|e_t^*|}{2B}\right)|h(ce_t^*)|.

Leveraging the relationship st−qt=(st−qt∗)−qt+qt∗s_t-q_t=(s_t-q_t^*)-q_t+q_t^*, this simplifies to a dynamic bound on ϵ\epsilon:

ϵ<∣et∗+qt∗−qt∣2B−∣et∗∣∣h(c(et∗+qt∗−qt))∣∣h(cet∗)∣.\epsilon<\frac{|e_t^*+q_t^*-q_t|}{2B-|e_t^*|}\frac{|h(c(e_t^*+q_t^*-q_t))|}{|h(ce_t^*)|}.

To make this bound tractable, we consider the algorithm in the stationary regime where the parameter qtq_t fluctuates within a small convergence radius ξ\xi around the estimated threshold, i.e., ∣qt−qt∗∣≤ξ|q_t-q_t^*|\leq\xi. We analyse the worst-case scenario where the parameter deviation weakens the learning signal.

Using the first-order Taylor expansion for the squashing function h(c⋅x)h(c\cdot x) around et∗e_t^*, we approximate the numerator term:

h(c(et∗+qt∗−qt))≈h(cet∗)−c⋅h′(cet∗)⋅ξ.h(c(e_t^*+q_t^*-q_t))\approx h(ce_t^*)-c\cdot h'(ce_t^*)\cdot\xi.

The condition can be simplified to:

ϵ<∣et∗−ξ∣2B−∣et∗∣(h(cet∗)−cξh′(cet∗)h(cet∗))=(1−cξh′(cet∗)h(cet∗))∣et∗−ξ∣2B−∣et∗∣\epsilon<\frac{|e_t^*-\xi|}{2B-|e_t^*|}\left(\frac{h(ce_t^*)-c\xi h'(ce_t^*)}{h(ce_t^*)}\right)=\left(1-\frac{c\xi h'(ce_t^*)}{h(ce_t^*)}\right)\frac{|e_t^*-\xi|}{2B-|e_t^*|}

This derived bound reveals two critical constraints on ϵ\epsilon. First, the term involving ξ\xi acts as a safety margin. This margin accounts for inherent parameter oscillation near equilibrium. Second, the bound dynamically tightens as the prediction error ∣et∗∣|e_t^*| diminishes. Specifically, the scaling factor ∣et∗−ε∣2B−∣et∗∣\frac{|e_t^*-\varepsilon|}{2B-|e_t^*|} decreases as the error magnitude diminishes. Consequently, the feasible range for ε\varepsilon shrinks significantly in regimes when et∗e_t^* is small. To guarantee stability across all scenarios, it is theoretically preferable to select a small ε\varepsilon. This justifies our empirical choice (e.g., ε=0.2\varepsilon= 0.2) to ensure the actual feedback remains dominant, even in the presence of convergence noise.

Additional Experimental results

Description of Datasets

  • Amazon and Google: contain thirty blue-chip stock prices, with daily opening prices forecasted on a log scale, spanning the period from January 1, 2006 to December 31, 2014. https://www.kaggle.com/datasets/camnugent/sandp500.

  • Microsoft: includes daily stock opening prices from April 1, 2015 to May 31, 2021. https://www.kaggle.com/datasets/camnugent/sandp500.

  • Delhi temperature: provides daily measurements of temperature (averaged over eight readings taken at three-hour intervals), humidity, wind speed, and atmospheric pressure in Delhi, from January 1, 2003 to April 24, 2017, collected via the Weather Underground API. https://www.kaggle.com/datasets/sumanthvrao/daily-climate-time-series-data.

  • Electricity demand [24]: records electricity demand in New South Wales at half-hour intervals from May 7, 1996 to December 5, 1998.

Additional Experimental Results

Delhi temperature and Electricity Demand

On the Delhi temperature dataset, DDCI variants consistently achieve the narrowest prediction intervals (except AR model) while preserving nominal coverage. The improvements over the strongest baselines are smaller in magnitude compared with stock datasets but remain consistent, demonstrating the robustness and adaptability of DDCI in settings with relatively stable time series such as temperature.

For the electricity demand dataset, the performance of the DDCI variants is broadly comparable to that of the ECI baselines rather than superior. Across all forecasting models, DDCI and DDCI-Nex achieve interval widths that are similar to the best ECI methods while maintaining the target coverage level. Although the improvements observed in the stock datasets are not replicated here, the results indicate that DDCI remains competitive without loss of validity. This suggests that the performance of DDCI in the electricity demand setting remains stable and consistent with strong baseline approaches.

Varying Significance Levels α\alpha and Squashing Functions h(⋅)h(\cdot)

We conducted experiments on Amazon stock dataset under Prophet model. To comprehensively evaluate the calibration behaviour of the online conformal methods, we conducted a multi-level significance experiment by sweeping α\alpha from 0.05 to 0.9. For each level, we measured the empirical coverage, the mean interval width, and the Winkler score across four methods (DDCI, ECI, PID and OGD).

Comparison of empirical coverage rate, mean interval width, and Winkler Score across significance levels

Figure 5. Comparison of empirical coverage rate, mean interval width, and Winkler Score across a wide range of significance levels (α=0.05\alpha= 0.05–0.9) for four online conformal inference methods: DDCI, ECI, PID, and OGD.

Across the full range of significance levels from 0.05 to 0.9, DDCI consistently demonstrates superior calibration stability and interval efficiency compared with existing online conformal methods. In terms of efficiency, DDCI achieves the narrowest mean interval widths across almost all α\alpha, reflecting its ability to maintain reliable calibration without resorting to excessively conservative intervals. This advantage is further reinforced by the Winkler Score results: DDCI attains the lowest Winkler Score throughout the entire spectrum, indicating the most favourable balance between coverage accuracy and interval compactness. Overall, the empirical curves of coverage, width, and Winkler Score collectively show that DDCI offers a more robust and efficient update rule, yielding both tighter and better-calibrated prediction intervals under varying levels of uncertainty.

We also tested different squashing functions with different significance level (0.2, 0.1 and 0.05). Table 5 shows that changing squashing function does not influence the results significantly. Details are given below.

Methodα=0.20\alpha= 0.20α=0.10\alpha= 0.10α=0.05\alpha= 0.05
Coverage (%)Avg. widthWinkler ScoreCoverage (%)Avg. widthWinkler ScoreCoverage (%)Avg. widthWinkler Score
OGD79.733.7044.2789.655.1567.5794.377.2492.63
SF-OGD79.744.5158.3189.561.4773.9494.579.1192.74
decay-OGD80.146.9257.9889.997.22107.7990.9107.32159.64
PID80.336.4547.9789.852.5656.0294.854.6566.58
ECI80.835.3945.8590.147.0059.7494.860.1073.81
ECI-cutoff80.031.8140.9389.743.4653.2194.855.9766.65
ECI-integral80.032.2141.2689.842.0151.8594.856.0067.19
DDCI79.924.9133.7689.730.8741.0694.841.1751.56
DDCI-Nex79.825.2534.2789.730.9240.9594.741.0951.32
DDCI-Softsign80.124.5633.3489.731.1140.9094.841.2351.77

Table 5. Results under different significance levels α\alpha on Amazon stock dataset.

Learning Rate Analysis

In this section, we analyse the impact of different learning rates on the performance of the proposed method, using the Google stock dataset as an example. The learning rate range follows Wu et al. [47]. For PID, ECI, and DDCI, the base learning rates η\eta considered are [1 0.5, 0.1, 0.05] and these work used the proportional learning rates ηt=max⁡t−w≤i,j≤t∣si−sj∣⋅η\eta_t = \max_{t-w \le i,j \le t} |s_i - s_j| \cdot\eta. The results for coverage and prediction set of four underlying algorithms are given from Fig. 6 to Fig. 13. In our experimental setting, the range dd for the squashing function is set to 1. Therefore, the upper bound for η\eta should be 12−α+ϵ\frac{1}{2-\alpha+\epsilon}. Since α\alpha and ϵ\epsilon are typically small, the learning rate η\eta should not exceed 0.5 (it is obvious that our proposed method loses validity and generates extremely wide prediction intervals when the learning rate is set to 1), which means that the empirical observations are consistent with the theoretical analysis. In general, such learning rate is suitable for all datasets without influencing the validity of intervals. However, such large learning rate always yields conservative prediction intervals for all online conformal methods.

Coverage result for AR model

Figure 6. Coverage result for AR model.

Prediction sets result for AR model

Figure 7. Prediction sets result for AR model.

Coverage result for Prophet model

Figure 8. Coverage result for Prophet model.

Prediction sets result for Prophet model

Figure 9. Prediction sets result for Prophet model.

Coverage plots for the Theta model

Figure 10. Coverage result for Theta model.

Prediction sets plots for the Theta model

Figure 11. Prediction sets result for Theta model.

Coverage plots for the Transformer model

Figure 12. Coverage result for Transformer model.

Prediction sets plots for the Transformer model

Figure 13. Prediction sets result for Transformer model.

Window Length ww Analysis

We conducted experiments on Google and Amazon datasets, varying the window length ww across [50, 100, 200, 300, 500] using Prophet. The results are given in the Figure 14 below. Based on the results, a smaller ww (e.g., 50) restricts the "memory" of the estimated feedback. It allows the empirical threshold qt∗q_t^* to closely track the current volatility, which causes high miscoverage. A larger ww uses a long history to compute qt∗q_t^*. This introduces unnecessary lag, making the estimated feedback sluggish, thus inflating the interval width.

Influence of different window length on Google and Amazon datasets

Figure 14. The influence of different window length on Google and Amazon datasets.

Squashing Function Range dd Analysis

We did an analysis on dd (ranging from 0.1 to 1.5) on Google dataset under Prophet model. The results show that the value of dd would not influence the validity but it is meaningless when it is small. As shown in the Figure 15, across a wide and practically meaningful range of values, the empirical coverage consistently concentrates tightly around the 90% target level. However, when dd is set to small values, the algorithm effectively degenerates to standard OGD.

Influence of different $d$ on the Google dataset under the Prophet model

Figure 15. The influence of different dd on the Google dataset under the Prophet model.

Steepness Parameter cc Analysis

As illustrated in the Figure 16, we evaluate the impact of the steepness parameter cc (ranging from 0.1 to 1.5) on the Prophet model’s forecasting performance using the Google stock dataset. The leftmost subplot clearly demonstrates that the empirical coverage rates for both DDCI and DDCI-Nex remain exceptionally stable, forming a nearly flat line that closely adheres to the 90% target baseline across the entire range of cc. Similarly, the middle and right subplots reveal that the Mean Interval Width and Mean Winkler Score exhibit strong robustness to variations in cc, showing no significant degradation or structural fluctuation. These empirical observations corroborate our worst-case bound in Theorem 4.6, confirming that cc controls the theoretical bias without substantially affecting empirical performance.

Three plots showing coverage, mean interval width, and mean Winkler score for DDCI and DDCI-Nex as a function of $c$

Figure 16. The influence of different cc on the Google dataset under the Prophet model.

Ablation Study

Visualisation. Figure 17 illustrates the effect of different values of ϵ\epsilon on the proposed DDCI method through AR model. In this example, we set ϵ\epsilon to 0 and 0.8 respectively, which can be regarded as a visualisation for ablation study. When ϵ\epsilon is small, the update process becomes more volatile, leading to fluctuations in the prediction intervals. In contrast, larger ϵ\epsilon values produce smoother and more stable updates, though at the cost of wider intervals when the learning rate is large. Thus, the choice of ϵ\epsilon entails a trade-off between efficiency and stability.

Prediction intervals and true values under the AR model

Figure 17. Visualisation of the proposed DDCI method with different ϵ\epsilon (0.0 and 0.8 respectively) under AR model.

Numerical Results. We conducted the experiments on all datasets under all models for PID, ECI, and dual/actual/no-feedback methods. The results are given in the Table 6. The ablation results clearly validate our core contribution: introducing the estimated feedback successfully stabilises the update process. While all three methods maintain the target coverage, our dual-feedback method achieves significantly less oscillation, demonstrating superior stability.

Across these 15 additional dataset–forecaster settings, the full DDCI achieves the lowest MASD in 14 settings. The only exception is MSFT under Theta, where the actual-feedback-only configuration obtains a slightly lower MASD (0.0825 versus 0.0842). Nevertheless, the full DDCI outperforms PID, ECI, and the c=0c = 0 configuration in all 15 settings. Adding estimated feedback reduces MASD relative to actual feedback alone in 14 of the 15 settings. Combined with the five Prophet results in Table 3, DDCI achieves the lowest MASD in 19 of the 20 dataset–forecaster settings.

Reproducibility

All experiments are run with Apple M2 Pro. Here is the anonymous link of the code to reproduce the experimental results and figures: https://anonymous.4open.science/r/DDCI-47A7.

Usage of Language Models

Large Language Models were used to polish and improve the grammar, spelling, and readability of this manuscript, but all research design, analysis, and interpretation were conducted by the authors.

NeurIPS Paper Checklist

Claims

Question: Do the main claims made in the abstract and introduction accurately reflect the paper’s contributions and scope?

Answer: [Yes]

Justification: The main contributions are summarised at the end of the Section 1.

Guidelines:

  • The answer [N/A] means that the abstract and introduction do not include the claims made in the paper.

  • The abstract and/or introduction should clearly state the claims made, including the contributions made in the paper and important assumptions and limitations. A [No] or [N/A] answer to this question will not be perceived well by the reviewers.

  • The claims made should match theoretical and experimental results, and reflect how much the results can be expected to generalize to other settings.

  • It is fine to include aspirational goals as motivation as long as it is clear that these goals are not attained by the paper.

Limitations

Question: Does the paper discuss the limitations of the work performed by the authors?

Answer: [Yes]

Justification: The theoretical limitation of the proposed method is discussed within Section 4.2 and the analysis of the additional parameter ϵ\epsilon is given within Section A.5.

Guidelines:

  • The answer [N/A] means that the paper has no limitation while the answer [No] means that the paper has limitations, but those are not discussed in the paper.

  • The authors are encouraged to create a separate “Limitations” section in their paper.

  • The paper should point out any strong assumptions and how robust the results are to violations of these assumptions (e.g., independence assumptions, noiseless settings, model well-specification, asymptotic approximations only holding locally). The authors should reflect on how these assumptions might be violated in practice and what the implications would be.

  • The authors should reflect on the scope of the claims made, e.g., if the approach was only tested on a few datasets or with a few runs. In general, empirical results often depend on implicit assumptions, which should be articulated.

  • The authors should reflect on the factors that influence the performance of the approach. For example, a facial recognition algorithm may perform poorly when image resolution is low or images are taken in low lighting. Or a speech-to-text system might not be used reliably to provide closed captions for online lectures because it fails to handle technical jargon.

  • The authors should discuss the computational efficiency of the proposed algorithms and how they scale with dataset size.

  • If applicable, the authors should discuss possible limitations of their approach to address problems of privacy and fairness.

  • While the authors might fear that complete honesty about limitations might be used by reviewers as grounds for rejection, a worse outcome might be that reviewers discover limitations that aren’t acknowledged in the paper. The authors should use their best judgment and recognize that individual actions in favor of transparency play an important role in developing norms that preserve the integrity of the community. Reviewers will be specifically instructed to not penalize honesty concerning limitations.

Theory assumptions and proofs

Question: For each theoretical result, does the paper provide the full set of assumptions and a complete (and correct) proof?

Answer: [Yes] Justification: The theoretical analysis is given in the § 4.2 and the related proof is given in the Appendix § 7.

Guidelines:

  • The answer [N/A] means that the paper does not include theoretical results.

  • All the theorems, formulas, and proofs in the paper should be numbered and cross-referenced.

  • All assumptions should be clearly stated or referenced in the statement of any theorems.

  • The proofs can either appear in the main paper or the supplemental material, but if they appear in the supplemental material, the authors are encouraged to provide a short proof sketch to provide intuition.

  • Inversely, any informal proof provided in the core of the paper should be complemented by formal proofs provided in appendix or supplemental material.

  • Theorems and Lemmas that the proof relies upon should be properly referenced.

Experimental result reproducibility

Question: Does the paper fully disclose all the information needed to reproduce the main experimental results of the paper to the extent that it affects the main claims and/or conclusions of the paper (regardless of whether the code and data are provided or not)?

Answer: [Yes]

Justification: The detailed methodology is described in Section ?? and all experimental settings are provided in § 5.1.

Guidelines:

  • The answer [N/A] means that the paper does not include experiments.

  • If the paper includes experiments, a [No] answer to this question will not be perceived well by the reviewers: Making the paper reproducible is important, regardless of whether the code and data are provided or not.

  • If the contribution is a dataset and/or model, the authors should describe the steps taken to make their results reproducible or verifiable.

  • Depending on the contribution, reproducibility can be accomplished in various ways. For example, if the contribution is a novel architecture, describing the architecture fully might suffice, or if the contribution is a specific model and empirical evaluation, it may be necessary to either make it possible for others to replicate the model with the same dataset, or provide access to the model. In general. releasing code and data is often one good way to accomplish this, but reproducibility can also be provided via detailed instructions for how to replicate the results, access to a hosted model (e.g., in the case of a large language model), releasing of a model checkpoint, or other means that are appropriate to the research performed.

  • While NeurIPS does not require releasing code, the conference does require all submissions to provide some reasonable avenue for reproducibility, which may depend on the nature of the contribution. For example (a) If the contribution is primarily a new algorithm, the paper should make it clear how to reproduce that algorithm. (b) If the contribution is primarily a new model architecture, the paper should describe the architecture clearly and fully. (c) If the contribution is a new model (e.g., a large language model), then there should either be a way to access this model for reproducing the results or a way to reproduce the model (e.g., with an open-source dataset or instructions for how to construct the dataset). (d) We recognize that reproducibility may be tricky in some cases, in which case authors are welcome to describe the particular way they provide for reproducibility. In the case of closed-source models, it may be that access to the model is limited in some way (e.g., to registered users), but it should be possible for other researchers to have some path to reproducing or verifying the results.

Open access to data and code

Question: Does the paper provide open access to the data and code, with sufficient instructions to faithfully reproduce the main experimental results, as described in supplemental material?

Answer: [Yes]

Justification: The anonymous Github code link is provided in the Appendix § 9.

Guidelines:

  • The answer [N/A] means that paper does not include experiments requiring code.

  • Please see the NeurIPS code and data submission guidelines (https://neurips.cc/public/guides/CodeSubmissionPolicy) for more details.

  • While we encourage the release of code and data, we understand that this might not be possible, so [No] is an acceptable answer. Papers cannot be rejected simply for not including code, unless this is central to the contribution (e.g., for a new open-source benchmark).

  • The instructions should contain the exact command and environment needed to run to reproduce the results. See the NeurIPS code and data submission guidelines (https://neurips.cc/public/guides/CodeSubmissionPolicy) for more details.

  • The authors should provide instructions on data access and preparation, including how to access the raw data, preprocessed data, intermediate data, and generated data, etc.

  • The authors should provide scripts to reproduce all experimental results for the new proposed method and baselines. If only a subset of experiments are reproducible, they should state which ones are omitted from the script and why.

  • At submission time, to preserve anonymity, the authors should release anonymized versions (if applicable).

  • Providing as much information as possible in supplemental material (appended to the paper) is recommended, but including URLs to data and code is permitted.

6. Experimental setting/details

Question: Does the paper specify all the training and test details (e.g., data splits, hyperparameters, how they were chosen, type of optimizer) necessary to understand the results?

Answer: [Yes]

Justification: All experimental settings are provided in the § 5.1

Guidelines:

  • The answer [N/A] means that the paper does not include experiments.

  • The experimental setting should be presented in the core of the paper to a level of detail that is necessary to appreciate the results and make sense of them.

  • The full details can be provided either with the code, in appendix, or as supplemental material.

7. Experiment statistical significance

Question: Does the paper report error bars suitably and correctly defined or other appropriate information about the statistical significance of the experiments?

Answer: [Yes]

Justification: Most online CP methods (including ACI[22], PID[4], ECI[47]) do not report variance because the update rules are deterministic and our experiments follows their settings strictly. For our synthetic datasets, we used 5 random seeds to generate three settings and reported the variance.

Guidelines:

  • The answer [N/A] means that the paper does not include experiments.

  • The authors should answer [Yes] if the results are accompanied by error bars, confidence intervals, or statistical significance tests, at least for the experiments that support the main claims of the paper.

  • The factors of variability that the error bars are capturing should be clearly stated (for example, train/test split, initialization, random drawing of some parameter, or overall run with given experimental conditions).

  • The method for calculating the error bars should be explained (closed form formula, call to a library function, bootstrap, etc.)

  • The assumptions made should be given (e.g., Normally distributed errors).

  • It should be clear whether the error bar is the standard deviation or the standard error of the mean.

  • It is OK to report 1-sigma error bars, but one should state it. The authors should preferably report a 2-sigma error bar than state that they have a 96% CI, if the hypothesis of Normality of errors is not verified.

  • For asymmetric distributions, the authors should be careful not to show in tables or figures symmetric error bars that would yield results that are out of range (e.g., negative error rates).

  • If error bars are reported in tables or plots, the authors should explain in the text how they were calculated and reference the corresponding figures or tables in the text.

Experiments compute resources

Question: For each experiment, does the paper provide sufficient information on the computer resources (type of compute workers, memory, time of execution) needed to reproduce the experiments?

Answer: [Yes]

Justification: All experiments are conducted with Apple M2 Pro.

Guidelines:

  • The answer [N/A] means that the paper does not include experiments.

  • The paper should indicate the type of compute workers CPU or GPU, internal cluster, or cloud provider, including relevant memory and storage.

  • The paper should provide the amount of compute required for each of the individual experimental runs as well as estimate the total compute.

  • The paper should disclose whether the full research project required more compute than the experiments reported in the paper (e.g., preliminary or failed experiments that didn’t make it into the paper).

Code of ethics

Question: Does the research conducted in the paper conform, in every respect, with the NeurIPS Code of Ethics https://neurips.cc/public/EthicsGuidelines?

Answer: [Yes]

Justification: The research conducted in the paper conform with the NeurIPS Code of Ethics.

Guidelines:

  • The answer [N/A] means that the authors have not reviewed the NeurIPS Code of Ethics.

  • If the authors answer [No], they should explain the special circumstances that require a deviation from the Code of Ethics.

  • The authors should make sure to preserve anonymity (e.g., if there is a special consideration due to laws or regulations in their jurisdiction).

Broader impacts

Question: Does the paper discuss both potential positive societal impacts and negative societal impacts of the work performed?

Answer: [N/A]

Justification: There is no societal impact of the work performed.

Guidelines:

  • The answer [N/A] means that there is no societal impact of the work performed.

  • If the authors answer [N/A] or [No], they should explain why their work has no societal impact or why the paper does not address societal impact.

  • Examples of negative societal impacts include potential malicious or unintended uses (e.g., disinformation, generating fake profiles, surveillance), fairness considerations (e.g., deployment of technologies that could make decisions that unfairly impact specific groups), privacy considerations, and security considerations.

  • The conference expects that many papers will be foundational research and not tied to particular applications, let alone deployments. However, if there is a direct path to any negative applications, the authors should point it out. For example, it is legitimate to point out that an improvement in the quality of generative models could be used to generate Deepfakes for disinformation. On the other hand, it is not needed to point out that a generic algorithm for optimizing neural networks could enable people to train models that generate Deepfakes faster.

  • The authors should consider possible harms that could arise when the technology is being used as intended and functioning correctly, harms that could arise when the technology is being used as intended but gives incorrect results, and harms following from (intentional or unintentional) misuse of the technology.

  • If there are negative societal impacts, the authors could also discuss possible mitigation strategies (e.g., gated release of models, providing defenses in addition to attacks, mechanisms for monitoring misuse, mechanisms to monitor how a system learns from feedback over time, improving the efficiency and accessibility of ML).

Safeguards

Question: Does the paper describe safeguards that have been put in place for responsible release of data or models that have a high risk for misuse (e.g., pre-trained language models, image generators, or scraped datasets)?

Answer: [N/A]

Justification: The paper poses no such risks.

Guidelines:

  • The answer [N/A] means that the paper poses no such risks.

  • Released models that have a high risk for misuse or dual-use should be released with necessary safeguards to allow for controlled use of the model, for example by requiring that users adhere to usage guidelines or restrictions to access the model or implementing safety filters.

  • Datasets that have been scraped from the Internet could pose safety risks. The authors should describe how they avoided releasing unsafe images.

  • We recognize that providing effective safeguards is challenging, and many papers do not require this, but we encourage authors to take this into account and make a best faith effort.

Licenses for existing assets

Question: Are the creators or original owners of assets (e.g., code, data, models), used in the paper, properly credited and are the license and terms of use explicitly mentioned and properly respected?

Answer: [Yes]

Justification: The baselines and datasets used in this paper are drawn from the open-source implementations and the original works [4, 47] are cited.

Guidelines:

  • The answer [N/A] means that the paper does not use existing assets.

  • The authors should cite the original paper that produced the code package or dataset.

  • The authors should state which version of the asset is used and, if possible, include a URL.

  • The name of the license (e.g., CC-BY 4.0) should be included for each asset.

  • For scraped data from a particular source (e.g., website), the copyright and terms of service of that source should be provided.

  • If assets are released, the license, copyright information, and terms of use in the package should be provided. For popular datasets, paperswithcode.com/datasets has curated licenses for some datasets. Their licensing guide can help determine the license of a dataset.

  • For existing datasets that are re-packaged, both the original license and the license of the derived asset (if it has changed) should be provided.

  • If this information is not available online, the authors are encouraged to reach out to the asset’s creators.

New assets

Question: Are new assets introduced in the paper well documented and is the documentation provided alongside the assets?

Answer: [Yes]

Justification: The model introduced in the paper is well documented and the documentation is provided in the anonymous Github link in Appendix C.

Guidelines:

  • The answer [N/A] means that the paper does not release new assets.

  • Researchers should communicate the details of the dataset/code/model as part of their submissions via structured templates. This includes details about training, license, limitations, etc.

  • The paper should discuss whether and how consent was obtained from people whose asset is used.

  • At submission time, remember to anonymize your assets (if applicable). You can either create an anonymized URL or include an anonymized zip file.

Crowdsourcing and research with human subjects

Question: For crowdsourcing experiments and research with human subjects, does the paper include the full text of instructions given to participants and screenshots, if applicable, as well as details about compensation (if any)?

Answer: [N/A]

Justification: The paper does not involve crowdsourcing nor research with human subjects.

Guidelines:

  • The answer [N/A] means that the paper does not involve crowdsourcing nor research with human subjects.

  • Including this information in the supplemental material is fine, but if the main contribution of the paper involves human subjects, then as much detail as possible should be included in the main paper.

  • According to the NeurIPS Code of Ethics, workers involved in data collection, curation, or other labor should be paid at least the minimum wage in the country of the data collector.

Institutional review board (IRB) approvals or equivalent for research with human subjects

Question: Does the paper describe potential risks incurred by study participants, whether such risks were disclosed to the subjects, and whether Institutional Review Board (IRB) approvals (or an equivalent approval/review based on the requirements of your country or institution) were obtained?

Answer: [N/A]

Justification: The paper does not involve crowdsourcing nor research with human subjects.

Guidelines:

  • The answer [N/A] means that the paper does not involve crowdsourcing nor research with human subjects.

  • Depending on the country in which research is conducted, IRB approval (or equivalent) may be required for any human subjects research. If you obtained IRB approval, you should clearly state this in the paper.

  • We recognize that the procedures for this may vary significantly between institutions and locations, and we expect authors to adhere to the NeurIPS Code of Ethics and the guidelines for their institution.

  • For initial submissions, do not include any information that would break anonymity (if applicable), such as the institution conducting the review.

Declaration of LLM usage

Question: Does the paper describe the usage of LLMs if it is an important, original, or non-standard component of the core methods in this research? Note that if the LLM is used only for writing, editing, or formatting purposes and does not impact the core methodology, scientific rigor, or originality of the research, declaration is not required.

Answer: [N/A]

Justification: LLM is used only for writing and editing.

Guidelines:

  • The answer [N/A] means that the core method development in this research does not involve LLMs as any important, original, or non-standard components.

  • Please refer to our LLM policy in the NeurIPS handbook for what should or should not be described.

References

  1. [1]M. Abdar, F. Pourpanah, S. Hussain, D. Rezazadegan, L. Liu, M. Ghavamzadeh, P. Fieguth, X. Cao, A. Khosravi, U. R. Acharya, et al. A review of uncertainty quantification in deep learning: Techniques, applications and challenges. Information fusion, 76:243–297, 2021.DOI
  2. [2]N. Akhavan Attar, H. Asadollahzadeh, L. Luo, and U. Aickelin. Softmax is not enough (for adaptive conformal classification). In International Conference on Learning Representations, volume 2026, pages 28009–28058, 2026.arxiv.org/abs/2602.19498
  3. [3]A. Angelopoulos, S. Bates, J. Malik, and M. I. Jordan. Uncertainty sets for image classifiers using conformal prediction. arXiv preprint arXiv:2009.14193, 2020.arxiv.org/abs/2009.14193
  4. [4]A. Angelopoulos, E. Candes, and R. J. Tibshirani. Conformal pid control for time series prediction. Advances in neural information processing systems, 36:23047–23074, 2023.arxiv.org/abs/2307.16895
  5. [5]A. N. Angelopoulos, S. Bates, et al. Conformal prediction: A gentle introduction. Foundations and trends® in machine learning, 16(4):494–591, 2023.
  6. [6]A. N. Angelopoulos, R. F. Barber, and S. Bates. Online conformal prediction with decaying step sizes. arXiv preprint arXiv:2402.01139, 2024.arxiv.org/abs/2402.01139
  7. [7]A. N. Angelopoulos, R. F. Barber, and S. Bates. Theoretical foundations of conformal prediction. arXiv preprint arXiv:2411.11824, 2024.arxiv.org/abs/2411.11824
  8. [8]V. Assimakopoulos and K. Nikolopoulos. The theta model: a decomposition approach to forecasting. International journal of forecasting, 16(4):521–530, 2000.DOI
  9. [9]A. Auer, M. Gauch, D. Klotz, and S. Hochreiter. Conformal prediction for time series with modern hopfield networks. Advances in neural information processing systems, 36:56027–56074, 2023.arxiv.org/abs/2303.12783
  10. [10]C. Badue, R. Guidolini, R. V. Carneiro, P. Azevedo, V. B. Cardoso, A. Forechi, L. Jesus, R. Berriel, T. M. Paixao, F. Mutz, et al. Self-driving cars: A survey. Expert systems with applications, 165:113816, 2021.arxiv.org/abs/1901.04407
  11. [11]R. F. Barber, E. J. Candes, A. Ramdas, and R. J. Tibshirani. Predictive inference with the jackknife+. The Annals of Statistics, 49(1):486–507, 2021.arxiv.org/abs/1905.02928
  12. [12]R. F. Barber, E. J. Candes, A. Ramdas, and R. J. Tibshirani. Conformal prediction beyond exchangeability. The Annals of Statistics, 51(2):816–845, 2023.arxiv.org/abs/2202.13415
  13. [13]A. Bhatnagar, H. Wang, C. Xiong, and Y. Bai. Improved online conformal prediction via strongly adaptive online learning. In International Conference on Machine Learning, pages 2337–2363. PMLR, 2023.arxiv.org/abs/2302.07869
  14. [14]G. E. Box, G. M. Jenkins, G. C. Reinsel, and G. M. Ljung. Time series analysis: forecasting and control. John Wiley & Sons, 2015.
  15. [15]J. C. Cresswell, Y. Sui, B. Kumar, and N. V. Voutisis. Conformal prediction sets improve human decision making. arXiv preprint arXiv:2401.13744, 2024.arxiv.org/abs/2401.13744
  16. [16]A. Daniely, A. Gonen, and S. Shalev-Shwartz. Strongly adaptive online learning. In International Conference on Machine Learning, pages 1405–1411. PMLR, 2015.arxiv.org/abs/1502.07073
  17. [17]F. Díaz-González, A. Sumper, O. Gomis-Bellmunt, and R. Villafáfila-Robles. A review of energy storage technologies for wind power applications. Renewable and sustainable energy reviews, 16(4):2154–2171, 2012.
  18. [18]S. Du, L. Luo, I. Nouretdinov, and U. Aickelin. Duen: An ensemble framework enhanced by distribution-free uncertainty for regression. Proceedings of Machine Learning Research, 266:1–23, 2025.
  19. [19]J. Durbin and S. J. Koopman. Time series analysis by state space methods. Oxford university press, 2012.DOI
  20. [20]M. Eklund, U. Norinder, S. Boyer, and L. Carlsson. The application of conformal prediction to the drug discovery process. Annals of Mathematics and Artificial Intelligence, 74(1):117–132, 2015.
  21. [21]J. Gasthaus, K. Benidis, Y. Wang, S. S. Rangapuram, D. Salinas, V. Flunkert, and T. Januschowski. Probabilistic forecasting with spline quantile function rnns. In The 22nd international conference on artificial intelligence and statistics, pages 1901–1910. PMLR, 2019.
  22. [22]I. Gibbs and E. Candes. Adaptive conformal inference under distribution shift. Advances in Neural Information Processing Systems, 34:1660–1672, 2021.arxiv.org/abs/2106.00170
  23. [23]I. Gibbs and E. J. Candès. Conformal inference for online prediction with arbitrary distribution shifts. Journal of Machine Learning Research, 25(162):1–36, 2024.
  24. [24]M. Harries, N. S. Wales, et al. Splice-2 comparative evaluation: Electricity pricing. 1999.
  25. [25]D. Hu, J. Wu, S.-T. Xia, and C. Zou. Distribution-informed online conformal prediction. arXiv preprint arXiv:2512.07770, 2025.arxiv.org/abs/2512.07770
  26. [26]J. Lee, C. Xu, and Y. Xie. Flow-based conformal prediction for multi-dimensional time series. arXiv preprint arXiv:2502.05709, 2025.arxiv.org/abs/2502.05709
  27. [27]J. Lei, M. G’Sell, A. Rinaldo, R. J. Tibshirani, and L. Wasserman. Distribution-free predictive inference for regression. Journal of the American Statistical Association, 113(523):1094–1111, 2018.arxiv.org/abs/1604.04173
  28. [28]J. Lekuefack, A. N. Angelopoulos, A. Bajcsy, M. I. Jordan, and J. Malik. Conformal decision theory: Safe autonomous decisions from imperfect predictions. In 2024 IEEE International Conference on Robotics and Automation (ICRA), pages 11668–11675. IEEE, 2024.arxiv.org/abs/2310.05921
  29. [29]Y. Liu, S. Wijewickrema, D. Hu, C. Bester, S. O’Leary, and J. Bailey. Stochastic diffusion: a diffusion based model for stochastic time series forecasting. In Proceedings of the 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining V. 2, pages 1939–1950, 2025.DOI
  30. [30]R. Luo, S. Zhao, J. Kuck, B. Ivanovic, S. Savarese, E. Schmerling, and M. Pavone. Sample-efficient safety assurances using conformal prediction. The International Journal of Robotics Research, 43(9):1409–1424, 2024.
  31. [31]R. Neglia, A. Cini, M. M. Bronstein, and F. M. Bianchi. Rescp: Reservoir conformal prediction for time series forecasting. arXiv preprint arXiv:2510.05060, 2025.arxiv.org/abs/2510.05060
  32. [32]F. Orabona. A modern introduction to online learning. arXiv preprint arXiv:1912.13213, 2019.
  33. [33]H. Papadopoulos, K. Proedrou, V. Vovk, and A. Gammerman. Inductive confidence machines for regression. In European conference on machine learning, pages 345–356. Springer, 2002.
  34. [34]A. Podkopaev, D. Xu, and K.-c. Lee. Adaptive conformal inference by betting. arXiv preprint arXiv:2412.19318, 2024.arxiv.org/abs/2412.19318
  35. [35]Y. Romano, E. Patterson, and E. Candes. Conformalized quantile regression. Advances in neural information processing systems, 32, 2019.arxiv.org/abs/1905.03222
  36. [36]D. Salinas, V. Flunkert, J. Gasthaus, and T. Januschowski. DeepAR: Probabilistic forecasting with autoregressive recurrent networks. International journal of forecasting, 36(3):1181–1191, 2020.arxiv.org/abs/1704.04110
  37. [37]R. C. Smith. Uncertainty quantification: theory, implementation, and applications. SIAM, 2024.
  38. [38]S. Stanton, W. Maddox, and A. G. Wilson. Bayesian optimization with conformal prediction sets. In International Conference on Artificial Intelligence and Statistics, pages 959–986. PMLR, 2023.arxiv.org/abs/2210.12496
  39. [39]S. J. Taylor and B. Letham. Forecasting at scale. The American Statistician, 72(1):37–45, 2018.DOI
  40. [40]R. J. Tibshirani, R. Foygel Barber, E. Candes, and A. Ramdas. Conformal prediction under covariate shift. Advances in neural information processing systems, 32, 2019.arxiv.org/abs/1904.06019
  41. [41]A. Vaswani, N. Shazeer, N. Parmar, J. Uszkoreit, L. Jones, A. N. Gomez, Ł. Kaiser, and I. Polosukhin. Attention is all you need. Advances in neural information processing systems, 30, 2017.arxiv.org/abs/1706.03762
  42. [42]V. Vovk. Cross-conformal predictors. Annals of Mathematics and Artificial Intelligence, 74(1):9–28, 2015.
  43. [43]V. Vovk, A. Gammerman, and C. Saunders. Machine-learning applications of algorithmic randomness. 1999.
  44. [44]V. Vovk, A. Gammerman, and G. Shafer. Algorithmic learning in a random world. Springer, 2005.
  45. [45]V. Vovk, I. Petej, I. Nouretdinov, E. Ahlberg, L. Carlsson, and A. Gammerman. Retrain or not retrain: Conformal test martingales for change-point detection. In Conformal and Probabilistic Prediction and Applications, pages 191–210. PMLR, 2021.arxiv.org/abs/2102.10439
  46. [46]R. L. Winkler. A decision-theoretic approach to interval estimation. Journal of the American Statistical Association, 67(337):187–191, 1972.DOI
  47. [47]J. Wu, D. Hu, Y. Bao, S.-T. Xia, and C. Zou. Error-quantified conformal inference for time series. arXiv preprint arXiv:2502.00818, 2025.arxiv.org/abs/2502.00818
  48. [48]C. Xu and Y. Xie. Conformal prediction interval for dynamic time-series. In International Conference on Machine Learning, pages 11559–11569. PMLR, 2021.
  49. [49]C. Xu and Y. Xie. Sequential predictive conformal inference for time series. In International Conference on Machine Learning, pages 38707–38727. PMLR, 2023.arxiv.org/abs/2212.03463
  50. [50]M. Zaffran, O. Féron, Y. Goude, J. Josse, and A. Dieuleveut. Adaptive conformal predictions for time series. In International Conference on Machine Learning, pages 25834–25866. PMLR, 2022.arxiv.org/abs/2202.07282
  51. [51]Z. Zhang, Z. Lu, and H. Yang. The benefit of being bayesian in online conformal prediction. arXiv preprint arXiv:2410.02561, 2024.arxiv.org/abs/2410.02561
  52. [52]P. Zhao, Y.-J. Zhang, L. Zhang, and Z.-H. Zhou. Adaptivity and non-stationarity: Problem-dependent dynamic regret for online convex optimization. Journal of Machine Learning Research, 25(98):1–52, 2024.
  53. [53]M. Zinkevich. Online convex programming and generalized infinitesimal gradient ascent. In Proceedings of the 20th international conference on machine learning (icml-03), pages 928–936, 2003.

Paper details

vlnc:W_9j6gvjaq
v1 · latestHistory (1)

published · Fresh — added to the Hub within the last 30 days

added ·

Usage

views · 1

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

CC BY 4.0

Original source

  • Mathematics

LLM · View statement →

Looking for related papers…
Contents