Papers
Topics
Authors
Recent
Search
2000 character limit reached

Bootstrap-based Adaptive Window Selection (BAWS)

Updated 4 July 2026
  • Bootstrap-based Adaptive Window Selection (BAWS) is a family of procedures that use bootstrap-calibrated quantiles to adaptively select model complexity or historical windows.
  • It employs pairwise comparisons to identify the smallest acceptable estimator or the largest admissible look-back window, effectively balancing bias and variance.
  • The method leverages wild and moving-block bootstrap techniques to provide finite-sample guarantees and near-optimal risk bounds in both regression and financial forecasting contexts.

Bootstrap-based Adaptive Window Selection (BAWS) denotes bootstrap-calibrated procedures for adaptive selection over an ordered collection of candidates when the appropriate degree of localization, smoothing, or historical look-back is unknown. In "Bootstrap tuning in ordered model selection" (Spokoiny et al., 2015), the procedure selects the smallest model which satisfies an acceptance rule based on comparison with all larger models. In "Adaptive Window Selection for Financial Risk Forecasting" (Li et al., 1 Mar 2026), BAWS adaptively determines the window size in a sequential manner by comparing realized scores against a data-dependent threshold, which is evaluate based on an idea of bootstrap. Across these formulations, the common structure is to test whether enlarging the effective window remains admissible, while replacing analytically fixed thresholds by bootstrap-calibrated ones.

1. Scope and problem formulations

BAWS appears in two technically distinct settings. The first is a linear signal-plus-noise model,

Y=Xθ+ε,Y = X\theta + \varepsilon,

where XX is a known design, θRp\theta \in \mathbb R^p is unknown, and ε\varepsilon is a zero-mean noise vector with unknown and possibly heteroscedastic covariance

Σ=diag(σ12,,σn2).\Sigma = \operatorname{diag}(\sigma_1^2,\dots,\sigma_n^2).

An ordered family of linear estimators

{θ~m}mM,θ~m=AmY,\{\tilde\theta_m\}_{m\in M}, \qquad \tilde\theta_m = A_m Y,

is given, with ordering in the sense of nondecreasing variance. Typical examples are local averages over a window of width mm in nonparametric regression on a grid and truncated singular-value decomposition with cutoff mm in linear inverse problems (Spokoiny et al., 2015).

The second setting is sequential forecasting for a stochastic process {Xt}t1\{X_t\}_{t\ge 1}, where XtPtX_t \sim \mathbb P_t is unknown. The target parameter is

XX0

and estimation is performed on a recent look-back window of length XX1 through

XX2

The aim is to choose, at each time XX3, the largest window XX4 that is still homogeneous so as to balance bias and variance (Li et al., 1 Mar 2026).

Aspect Ordered model selection Financial risk forecasting
Data structure XX5 sequential observations XX6
Candidates ordered linear estimators XX7 look-back windows XX8
Selection target smallest accepted XX9 largest admissible θRp\theta \in \mathbb R^p0

This juxtaposition shows that BAWS is not tied to a single statistical model. A plausible implication is that the term denotes a family of bootstrap-calibrated adaptive selection rules whose operational form depends on whether the ordered index represents estimator complexity or historical span.

2. Smallest-accepted BAWS in ordered model selection

In the ordered linear-estimator formulation, BAWS is based on pairwise tests comparing θRp\theta \in \mathbb R^p1 to more complex estimators θRp\theta \in \mathbb R^p2 for θRp\theta \in \mathbb R^p3. The guiding principle is to select the smallest θRp\theta \in \mathbb R^p4 that is not significantly worse than any larger θRp\theta \in \mathbb R^p5. For any pair θRp\theta \in \mathbb R^p6, the test statistic is

θRp\theta \in \mathbb R^p7

A weighted norm may also be used:

θRp\theta \in \mathbb R^p8

where θRp\theta \in \mathbb R^p9 is a known positive-definite matrix (Spokoiny et al., 2015).

Let ε\varepsilon0 denote the ε\varepsilon1-quantile of the distribution of ε\varepsilon2 under the null hypothesis that the ε\varepsilon3- and ε\varepsilon4-estimators differ only by noise. The selector is then

ε\varepsilon5

Operationally, one starts at ε\varepsilon6 and increases ε\varepsilon7 until finding the first index for which no pairwise test with any larger ε\varepsilon8 is significant at level ε\varepsilon9. That index is Σ=diag(σ12,,σn2).\Sigma = \operatorname{diag}(\sigma_1^2,\dots,\sigma_n^2).0.

This formulation is described as a new "smallest accepted" approach motivated by Lepski's method and multiple testing theory. Its purpose is adaptive model choice in an ordered family without prior information about the variance structure of the noise, including the heteroscedastic case. The corresponding estimator is Σ=diag(σ12,,σn2).\Sigma = \operatorname{diag}(\sigma_1^2,\dots,\sigma_n^2).1, and the abstract states that the resulting theory applies equally to estimation of the whole parameter vector, some subvector or linear mapping, as well as the estimation of a linear functional.

3. Bootstrap calibration, propagation, and finite-sample guarantees

The ordered-model BAWS thresholds are calibrated by a wild bootstrap. An initial pilot fit is formed, for instance by the most complex estimator,

Σ=diag(σ12,,σn2).\Sigma = \operatorname{diag}(\sigma_1^2,\dots,\sigma_n^2).2

with residuals

Σ=diag(σ12,,σn2).\Sigma = \operatorname{diag}(\sigma_1^2,\dots,\sigma_n^2).3

and diagonal weight matrix

Σ=diag(σ12,,σn2).\Sigma = \operatorname{diag}(\sigma_1^2,\dots,\sigma_n^2).4

Given i.i.d. multiplier variables Σ=diag(σ12,,σn2).\Sigma = \operatorname{diag}(\sigma_1^2,\dots,\sigma_n^2).5 satisfying Σ=diag(σ12,,σn2).\Sigma = \operatorname{diag}(\sigma_1^2,\dots,\sigma_n^2).6 and Σ=diag(σ12,,σn2).\Sigma = \operatorname{diag}(\sigma_1^2,\dots,\sigma_n^2).7, bootstrap observations are generated as

Σ=diag(σ12,,σn2).\Sigma = \operatorname{diag}(\sigma_1^2,\dots,\sigma_n^2).8

and bootstrap estimators are

Σ=diag(σ12,,σn2).\Sigma = \operatorname{diag}(\sigma_1^2,\dots,\sigma_n^2).9

For each pair {θ~m}mM,θ~m=AmY,\{\tilde\theta_m\}_{m\in M}, \qquad \tilde\theta_m = A_m Y,0,

{θ~m}mM,θ~m=AmY,\{\tilde\theta_m\}_{m\in M}, \qquad \tilde\theta_m = A_m Y,1

and {θ~m}mM,θ~m=AmY,\{\tilde\theta_m\}_{m\in M}, \qquad \tilde\theta_m = A_m Y,2 is estimated by the empirical {θ~m}mM,θ~m=AmY,\{\tilde\theta_m\}_{m\in M}, \qquad \tilde\theta_m = A_m Y,3-quantile of the bootstrap replicates (Spokoiny et al., 2015).

The calibration is organized through the propagation condition:

{θ~m}mM,θ~m=AmY,\{\tilde\theta_m\}_{m\in M}, \qquad \tilde\theta_m = A_m Y,4

for each fixed {θ~m}mM,θ~m=AmY,\{\tilde\theta_m\}_{m\in M}, \qquad \tilde\theta_m = A_m Y,5. Under mild moment and design assumptions, including bounded operator norms of {θ~m}mM,θ~m=AmY,\{\tilde\theta_m\}_{m\in M}, \qquad \tilde\theta_m = A_m Y,6 and bounded leverage, the wild bootstrap scheme yields simultaneous control for all {θ~m}mM,θ~m=AmY,\{\tilde\theta_m\}_{m\in M}, \qquad \tilde\theta_m = A_m Y,7 up to a small remainder term of order {θ~m}mM,θ~m=AmY,\{\tilde\theta_m\}_{m\in M}, \qquad \tilde\theta_m = A_m Y,8.

The stated finite-sample bootstrap validity theorem gives constants {θ~m}mM,θ~m=AmY,\{\tilde\theta_m\}_{m\in M}, \qquad \tilde\theta_m = A_m Y,9, depending only on the design mm0 and multiplier law, such that uniformly over all mm1 and mm2,

mm3

Hence, with probability at least mm4, the entire acceptance region

mm5

is valid.

An oracle index mm6 is defined by

mm7

where

mm8

The BAWS-selected estimator satisfies the oracle-type risk bound

mm9

with mm0 an absolute constant and

mm1

Choosing mm2 decreasing slowly with mm3, such as mm4, drives mm5. The paper describes this as yielding nearly minimax-optimal adaptation over the ordered family.

4. Sequential BAWS for adaptive look-back selection

In the financial forecasting formulation, BAWS operates online. Once a window mm6 is selected and mm7 computed, the one-step-ahead realized score is

mm8

Admissibility of a candidate window mm9 is assessed by comparing its empirical loss against that of smaller windows. For each {Xt}t1\{X_t\}_{t\ge 1}0 in {Xt}t1\{X_t\}_{t\ge 1}1,

{Xt}t1\{X_t\}_{t\ge 1}2

If {Xt}t1\{X_t\}_{t\ge 1}3 is small for all {Xt}t1\{X_t\}_{t\ge 1}4, enlarging the window to {Xt}t1\{X_t\}_{t\ge 1}5 does not appreciably increase bias, and {Xt}t1\{X_t\}_{t\ge 1}6 is deemed admissible (Li et al., 1 Mar 2026).

Given thresholds {Xt}t1\{X_t\}_{t\ge 1}7, the pairwise decision rule is

{Xt}t1\{X_t\}_{t\ge 1}8

A candidate {Xt}t1\{X_t\}_{t\ge 1}9 is admissible, XtPtX_t \sim \mathbb P_t0, if XtPtX_t \sim \mathbb P_t1 for all XtPtX_t \sim \mathbb P_t2; otherwise XtPtX_t \sim \mathbb P_t3. The selected window is

XtPtX_t \sim \mathbb P_t4

This version therefore reverses the monotonic direction of the ordered-model selector. Instead of seeking the smallest acceptable complexity, it seeks the largest admissible history. That distinction is structural rather than cosmetic: in the forecasting setting, long windows reduce variance but may span structural changes, while short windows are more local but statistically noisier.

5. Bootstrap thresholds, change-point behavior, and risk-measure specialization

Thresholds in the sequential BAWS procedure are calibrated by bootstrap at each time XtPtX_t \sim \mathbb P_t5 and window XtPtX_t \sim \mathbb P_t6. With nominal acceptance level XtPtX_t \sim \mathbb P_t7, one generates XtPtX_t \sim \mathbb P_t8 bootstrap samples of size XtPtX_t \sim \mathbb P_t9; if the data are i.i.d. in XX00, sampling is with replacement, while dependent data use the moving-block bootstrap with block length XX01. For each bootstrap sample,

XX02

and the replicate statistic at XX03 is

XX04

The threshold is the empirical XX05-quantile,

XX06

Under the pairwise null XX07 that the blocks XX08 and XX09 are identically distributed,

XX10

If strong family-wise error rate control at level XX11 is desired, Bonferroni can be applied by replacing XX12 with

XX13

For the squared-loss case XX14, with a single change-point inside a large window XX15, the theorem labeled "Reject Overlong Windows" states that

XX16

Thus BAWS rejects, with high probability, any window XX17 spanning the unknown break at XX18. A corollary for Gaussian blocks gives

XX19

with

XX20

The same framework is specialized to elicitable risk measures. For XX21, the score is

XX22

with

XX23

For joint XX24, the score is

XX25

with suitable XX26, and

XX27

BAWS then runs unchanged with XX28 replaced by the relevant consistent scoring function. This yields an online VaR or ES forecast that adapts the look-back to shifts in the tail distribution.

6. Algorithmic implementation, empirical behavior, and relation to adjacent methods

In the ordered-model version, the practical algorithm takes as input data XX29, design XX30, linear estimators XX31, tuning XX32, and bootstrap replications XX33. The procedure computes the pilot fit, generates bootstrap replicates, estimates all XX34, scans upward from XX35, and outputs XX36. The stated computational complexity is XX37 to compute all bootstrap estimates and XX38 comparisons. In practice one often uses XX39–XX40, XX41–XX42, and XX43 (Spokoiny et al., 2015).

In the sequential forecasting version, the pseudo-code assumes a minimum window XX44, a sparse candidate set XX45, threshold level XX46, and bootstrap replication count XX47. Suggested candidate-window construction begins at XX48, for example XX49–XX50, then uses a coarse grid with increments of XX51 up to XX52, XX53 up to XX54, XX55 up to XX56, XX57 up to XX58, and XX59 thereafter, while dynamically including XX60 and exploring upward from there in steps of XX61. Typical XX62 values are XX63–XX64, bootstrap replications XX65 are XX66–XX67, and for dependent data one chooses XX68 with XX69. The computational cost is XX70 model fits per XX71, plus XX72, with suggested accelerations including warm-start iterates, cached partial sums, and reduced XX73 for large XX74 (Li et al., 1 Mar 2026).

The comparative positioning of BAWS is explicit in both formulations. In ordered model selection, classical Lepski's method fixes thresholds by analytical bounding of XX75 and requires knowledge or consistent estimation of XX76, whereas BAWS replaces those fixed bounds by data-driven bootstrap quantiles and hence adapts automatically to heteroscedasticity or unknown noise structures. Against cross-validation, BAWS is described as enjoying nonasymptotic oracle bounds valid for finite XX77 and controlling Type I errors in a multiple-testing framework. Numerical experiments in Section 5 show that BAWS matches or outperforms Lepski's method and generalized cross-validation in both homoscedastic and heteroscedastic settings, especially when the noise variance is spatially varying (Spokoiny et al., 2015).

In financial risk forecasting, BAWS is compared against SAWS, fixed rolling windows XX78, XX79, XX80, and the full recursive window. In discrete mean/variance break scenarios, the metrics are mean absolute bias, variance, MSE, cumulative risk, and cumulative forecast loss. For Setting A1, the VaR forecast MSE values are

XX81

and BAWS achieves the lowest MSE, CR and CL in all three discrete-break settings. In the GARCHXX82 scenario with skewed-XX83 innovations, using moving-block bootstrap with XX84 and block length XX85, the reported VaR MSE values are

XX86

with BAWS again yielding the lowest MSE, CR, and CL. For S&P 500 daily losses over XX87–XX88, average forecast loss in XX89–XX90 is reported as XX91 for BAWS, XX92 for SAWS, XX93 for XX94, XX95 for XX96, XX97 for XX98, and XX99 for the full window; for the GFC subperiod, the corresponding values are θRp\theta \in \mathbb R^p00, θRp\theta \in \mathbb R^p01, θRp\theta \in \mathbb R^p02, θRp\theta \in \mathbb R^p03, θRp\theta \in \mathbb R^p04, and θRp\theta \in \mathbb R^p05 (Li et al., 1 Mar 2026).

A recurrent misconception would be to treat BAWS as a single fixed rule with a single monotonic selection direction. The record presented in these two papers indicates otherwise: one formulation chooses the smallest accepted model in an ordered estimator family, while the other chooses the largest admissible look-back window in a sequential forecasting problem. What remains invariant is the bootstrap-calibrated acceptance logic under ordered comparisons.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (2)

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Bootstrap-based Adaptive Window Selection (BAWS).