Qm
Advanced

Subsampling and the m-out-of-n Bootstrap

A fix for the ordinary bootstrap's failure in certain edge cases: draw smaller samples (of size m less than n) without replacement instead of full-size samples with replacement.

Prerequisites: Bootstrap and Resampling

The ordinary bootstrap resamples nn observations with replacement from a dataset of size nn, and usually gives a reliable picture of an estimator's sampling distribution. But it quietly breaks down in certain situations, estimating an extreme value (like a maximum), or estimating a quantity right at a boundary of its possible range, where resampling with replacement doesn't correctly mimic how the original data was generated, giving a confidence interval that's systematically wrong even as nn grows large.

Subsampling, and its close cousin the m-out-of-n bootstrap, fixes this by drawing samples of a smaller size m<nm < n, subsampling draws them without replacement (genuine subsets of the original data), while the m-out-of-n bootstrap draws with replacement but from a smaller sample size. Either version turns out to give a theoretically valid approximation to the sampling distribution in exactly the cases where the standard nn-out-of-nn bootstrap fails, at the cost of needing to choose mm sensibly (commonly a rate like mn2/3m \propto n^{2/3}).

A worked example

Estimating the worst single-day loss ever observed in a return series of n=1000n = 1000 days is exactly the kind of extreme-value problem where the ordinary bootstrap misbehaves: because the maximum can only repeat, not exceed, values already in the data, resampled maxima cluster too tightly and understate true tail uncertainty. Subsampling instead draws subsamples of, say, m=100m = 100 days without replacement, computes the worst loss in each subsample, and studies how that quantity varies across many such subsamples, capturing genuine sampling variability in the tail estimate that the full-size bootstrap would have masked.

The ordinary bootstrap fails for extreme-value and boundary estimation problems; subsampling (or the m-out-of-n bootstrap) fixes this by resampling at a smaller size m<nm < n, which is provably valid precisely where the standard bootstrap is not.

Discussion

Sign in to join the discussion · reading is open to everyone

💡 Discussion rules

  1. Ask and answer about this concept. Off-topic gets removed.
  2. No homework dumps. Show what you tried first.
  3. Corrections are welcome. Cite a source when you claim an error.

Loading discussion…

Related concepts

Practice in interviews

Further reading

  • Politis, Romano & Wolf, Subsampling (1999)
ShareTwitterLinkedIn