Algorithms for Balanced Bootstrap Simulations

Efron's nonparametric bootstrap method simulates the distributional properties of a statistic by repeated resampling of a given sample.A balanced bootstrap simulation is one in which each sample observation is reused exactly equally often.Three algorithms for balanced bootstrap sampling are described, and it is shown that a balanced bootstrap simulation costs little more than an ordinary unbalanced one.