Quasi-Random Resampling for the Bootstrap,

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 pseudorandom 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.

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1992
Accession Number
ADP007155

Entities

People

  • Kim-anh Do

Organizations

  • Australian National University

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Computer Science
  • Demographic Cohorts
  • Distribution Functions
  • Efficiency
  • Engineering
  • Mathematics
  • Numerical Integration
  • Periodic Functions
  • Sequences
  • Simulations
  • Statistics
  • Theoretical Computer Science

Fields of Study

  • Mathematics

Readers

  • Statistical inference.

Technology Areas

  • AI & ML
  • AI & ML - Bayesian Inference
  • AI & ML - Machine Learning Algorithms