Skip to main content
ExplainerStatistical MethodsExplainer· 6 min read· in Data & Analysis

How the Bootstrap Method Uses Resampling to Estimate the Sampling Distribution of Any Statistic

By repeatedly drawing samples with replacement from a single dataset, the bootstrap method allows statisticians to measure the accuracy of their estimates without assuming a normal distribution. The computationally intensive technique replaced complex calculus with brute-force simulation.

By Karim Mansour

Computational Statisticians 45%Applied Researchers 40%Methodological Skeptics 15%
Computational Statisticians
View the bootstrap as a superior, flexible tool that replaces rigid mathematical assumptions with empirical simulation.
Applied Researchers
Value the bootstrap for its practical ability to quantify uncertainty in messy, real-world data where traditional formulas break down.
Methodological Skeptics
Emphasize the mathematical limitations of the bootstrap, particularly its failure with dependent data, extreme values, and heavy-tailed distributions.

Perspectives this story doesn't cover

  • Classical Frequentists who prioritize closed-form parametric equations over computational approximations.

Key points

  1. The bootstrap method estimates the accuracy of a statistic by repeatedly resampling the original data with replacement.
  2. Introduced by Bradley Efron in 1979, it replaced complex mathematical derivations with computational simulation.
  3. A standard bootstrap sample contains roughly 63.2% of the unique data points from the original dataset.
  4. While 50 to 200 replications can estimate a standard error, at least 1,000 are needed for accurate confidence intervals.
  5. The method fails when applied to extreme values, such as the maximum or minimum of a sample.
  6. Advanced variations like the block bootstrap are required to handle time-series data where observations are dependent.
63.2%
Unique original observations in an average bootstrap sample
50 to 200
Replications needed for a basic standard error estimate
1,000+
Replications recommended for stable confidence intervals
95%
Standard confidence interval coverage target

Imagine drawing 1,000 different samples of 50 patients from a population to test a new drug, a process that would require 50,000 distinct clinical trials and decades of funding. The bootstrap method achieves the mathematical equivalent of those 50,000 trials using only the original 50 patients. By programming a computer to repeatedly draw from the existing data with replacement, statisticians can simulate the process of gathering new samples. This brute-force computational technique estimates the sampling distribution of almost any statistic, bypassing the need for theoretical equations.[3]

The mechanism relies on a concept called resampling with replacement. If a researcher has a dataset of 100 observations, a single bootstrap sample is created by randomly selecting one observation from the 100, recording it, and putting it back. This is repeated 100 times to create a new dataset of the exact same size. Because the selection is random and with replacement, some original data points will appear multiple times in the new sample, while others will be left out entirely. On average, a standard bootstrap sample contains exactly 63.2% of the unique observations from the original dataset.[5]

By generating thousands of these bootstrap samples and calculating the desired metric—such as a mean, a median, or a correlation coefficient—for each one, a researcher builds an empirical distribution. The spread of this distribution reveals the standard error of the statistic. According to Minitab's technical documentation, "Bootstrapping is a nonparametric approach to statistical inference that gives us standard errors and confidence intervals for complex estimators."[5]

Because resampling occurs with replacement, each bootstrap sample omits roughly 36.8% of the original observations.

Bradley Efron, a statistician at Stanford University, introduced the method in a 1979 paper published in The Annals of Statistics. At the time, classical statistics relied heavily on the assumption that data followed a normal, bell-shaped curve. If the data violated that assumption, the mathematical formulas used to calculate margins of error broke down. Efron proposed using the data itself to map the uncertainty, leveraging the growing processing power of computers to replace calculus with simulation.[1]

Efron's 1979 publication explicitly framed the bootstrap as an evolution of an older technique called the jackknife, which was developed by Maurice Quenouille in 1949 and expanded by John Tukey in 1958. The jackknife estimates variance by systematically leaving out one observation at a time and recalculating the statistic. While computationally lighter, the jackknife struggles with non-smooth statistics like the median. The bootstrap solved this by using random resampling rather than systematic omission.[1]

In a subsequent 1986 review in Statistical Science, Efron and Robert Tibshirani demonstrated that the bootstrap could be applied to a vast array of problems where traditional formulas failed. They noted that for estimating a standard error, as few as 50 to 200 bootstrap replications were often sufficient. However, for constructing highly accurate 95% confidence intervals, they recommended at least 1,000 replications.[2]

The computational demands of 1,000 replications were significant in 1986, but modern hardware executes them in fractions of a second. Today, researchers routinely generate 10,000 or more bootstrap samples to ensure the stability of the tails of the distribution. A 2015 paper in eLife emphasizes that the bootstrap allows researchers to assess the uncertainty of sample estimates without making parametric assumptions about the population, which is particularly valuable in biological sciences where sample sizes are often small and distributions are skewed.[3]

While 50 to 200 replications provide a rough estimate, modern applications use 1,000 or more to ensure stability.
The computational demands of 1,000 replications were significant in 1986, but modern hardware executes them in fractions of a second.

The method's accuracy hinges on the assumption that the original sample is a good representation of the broader population. The bootstrap cannot generate new information; it can only quantify the information already present in the sample. If the original dataset of 50 patients is fundamentally biased, resampling it 10,000 times will only produce a highly precise estimate of that biased result.[3]

Different variations of the bootstrap have been developed to handle specific data structures. A 2015 overview in the Journal of Modern Applied Statistical Methods details several of these adaptations. For instance, the standard nonparametric bootstrap assumes that the data points are independent and identically distributed. When dealing with time-series data, where today's value depends on yesterday's, the standard approach destroys the chronological structure.[4]

To solve this, statisticians use the block bootstrap. Instead of resampling individual data points, the block bootstrap resamples contiguous blocks of time—such as rolling three-month windows. This preserves the autocorrelation within each block while still allowing the overall dataset to be randomized. Similarly, the parametric bootstrap fits a mathematical model to the data first, and then draws simulated samples from that fitted model rather than from the raw data points.[4]

One of the most critical applications of the bootstrap is the construction of confidence intervals. The simplest approach, the percentile method, sorts the bootstrap estimates from lowest to highest and takes the middle 95%. If a researcher generates 1,000 bootstrap means, the 95% confidence interval spans from the 25th to the 975th value in the sorted list.[2]

The percentile method constructs a 95% confidence interval by trimming the extreme 2.5% of estimates from both ends of the sorted bootstrap distribution.

However, the percentile method can be inaccurate if the sampling distribution is skewed. To correct this, Efron developed the bias-corrected and accelerated (BCa) bootstrap interval. The BCa method adjusts the percentiles used to form the interval based on two factors: the proportion of bootstrap estimates that fall below the original sample estimate, which measures bias, and the rate at which the standard error changes with the true parameter value, known as acceleration.[2]

The BCa adjustment requires significantly more computation, often necessitating the calculation of the jackknife influence values alongside the bootstrap resamples. Yet, it provides second-order accuracy, meaning its coverage probability converges to the desired 95% level faster than the standard percentile method as the sample size increases.[4]

Despite its versatility, the bootstrap is not universally applicable. It fails when applied to statistics that depend heavily on the extreme tails of a distribution, such as the maximum or minimum value of a sample. Because the bootstrap sample is drawn from the original data, the maximum value in any bootstrap sample can never exceed the maximum value in the original dataset, leading to a severely truncated and inaccurate sampling distribution.[1]

The bootstrap fails when estimating the maximum value of a population, as no resample can produce a value larger than the original dataset's maximum.

Furthermore, the bootstrap struggles with heavy-tailed distributions, such as the Cauchy distribution, where the variance is infinite. In these cases, the sample mean does not converge to a stable normal distribution, and the bootstrap estimates of variance will fluctuate wildly depending on whether the extreme outliers are included in a given resample.[4]

For the vast majority of applied research, however, the bootstrap remains the gold standard for uncertainty quantification. It shifted the burden of proof from mathematical derivation to computational simulation. By turning the computer into a laboratory for data, the bootstrap allows modern analysts to measure the reliability of machine learning algorithms, complex financial models, and genetic sequences where no closed-form equations exist.[6]

What we don’t know

  • The exact mathematical convergence rate of the bootstrap for certain highly complex, non-linear machine learning algorithms remains unproven.
  • There is no universal consensus on the optimal block size for the block bootstrap when analyzing highly volatile time-series data.

Sources

Source coverage

6 outlets

3 viewpoints surfaced

Computational Statisticians 45%Applied Researchers 40%Methodological Skeptics 15%
  1. [1]The Annals of StatisticsComputational Statisticians

    Bootstrap Methods: Another Look at the Jackknife

    Read on The Annals of Statistics
  2. [2]Statistical ScienceComputational Statisticians

    Bootstrap Methods for Standard Errors, Confidence Intervals, and Other Measures of Statistical Accuracy

    Read on Statistical Science
  3. [3]eLifeApplied Researchers

    Sampling distributions and the bootstrap: The bootstrap can be used to assess uncertainty of sample estimates

    Read on eLife
  4. [4]Journal of Modern Applied Statistical MethodsMethodological Skeptics

    An overview on various ways of bootstrap methods

    Read on Journal of Modern Applied Statistical Methods
  5. [5]MinitabApplied Researchers

    What is bootstrapping?

    Read on Minitab
  6. [6]Factlen Editorial Team

    Synthesis by Factlen editorial team

    Read on Factlen Editorial Team

Comments

Stay informed

Every angle. Every day.

Get Data & Analysis stories with full source coverage and perspective breakdowns delivered to your inbox.