Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 43 2 i Solution Created 2026-10-03 Updated 2026-10-14
The empirical distribution gives each observed value mass , so its empirical distribution function isFor each of independent replications, draw values with replacement from this empirical distribution, recompute the same estimator , and use their sample standard deviation:This estimates the conditional bootstrap standard error; dividing it by would instead estimate simulation uncertainty in the bootstrap mean and is not the requested sampling standard error.
When the original observations are distinct, the first resampled index may be arbitrary. After distinct indices have been drawn, the next index avoids them with probability . Multiplying conditional probabilities givesHere denotes probability conditional on the data.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 47 4 a Solution Created 2026-10-03 Updated 2026-10-14
The nonparametric bootstrap replaces the unknown sampling law by the empirical distributionGenerate independent bootstrap samples, each containing independent draws with replacement from that law. Recompute the original estimator in each sample, obtaining . With , the bootstrap standard error estimate isThis estimates the conditional bootstrap standard deviation, which approximates the estimator's sampling standard deviation when the bootstrap is consistent. Dividing this expression by would instead estimate the Monte Carlo error in the bootstrap mean, a different quantity.
For distinct original observations, each resample is an ordered index sequence with one of equally likely values. It contains no repeats precisely when it is a permutation of all original indices, giving possibilities. HenceThe distinctness assumption is needed to equate repeated values with repeated indices.