Quasi-random resampling for the bootstrap

Kim Anh Do, Peter Hall

Research output: Contribution to journalArticlepeer-review

5 Scopus citations

Abstract

Quasi-random sequences are known to give efficient numerical integration rules in many Bayesian statistical problems where the posterior distribution can be transformed into periodic functions on the n-dimensional hypercube. From this idea we develop a quasi-random approach to the generation of resamples used for Monte Carlo approximations to bootstrap estimates of bias, variance and distribution functions. We demonstrate a major difference between quasi-random bootstrap resamples, which are generated by deterministic algorithms and have no true randomness, and the usual pseudo-random bootstrap resamples generated by the classical bootstrap approach. Various quasi-random approaches are considered and are shown via a simulation study to result in approximants that are competitive in terms of efficiency when compared with other bootstrap Monte Carlo procedures such as balanced and antithetic resampling.

Original languageEnglish (US)
Pages (from-to)13-22
Number of pages10
JournalStatistics and Computing
Volume1
Issue number1
DOIs
StatePublished - Sep 1991
Externally publishedYes

Keywords

  • Bias
  • Monte Carlo simulation
  • bootstrap
  • discrepancy
  • distribution function
  • equidistribution
  • good lattice points
  • pseudo-random
  • quasi-random
  • regular and irregular sequences

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Statistics and Probability
  • Statistics, Probability and Uncertainty
  • Computational Theory and Mathematics

Fingerprint

Dive into the research topics of 'Quasi-random resampling for the bootstrap'. Together they form a unique fingerprint.

Cite this