Control variates and importance sampling for efficient bootstrap simulations
- Tim HesterbergAffiliated withMathematics Department, Franklin & Marshall College
Rent the article at a discountRent now
* Final gross prices may vary according to local VAT.Get Access
Importance sampling and control variates have been used as variance reduction techniques for estimating bootstrap tail quantiles and moments, respectively. We adapt each method to apply to both quantiles and moments, and combine the methods to obtain variance reductions by factors from 4 to 30 in simulation examples.
We use two innovations in control variates—interpreting control variates as a re-weighting method, and the implementation of control variates using the saddlepoint; the combination requires only the linear saddlepoint but applies to general statistics, and produces estimates with accuracy of order n -1/2 B -1, where n is the sample size and B is the bootstrap sample size.
We discuss two modifications to classical importance sampling—a weighted average estimate and a mixture design distribution. These modifications make importance sampling robust and allow moments to be estimated from the same bootstrap simulation used to estimate quantiles.
KeywordsVariance reduction control variates bootstrap saddlepoint
- Control variates and importance sampling for efficient bootstrap simulations
Statistics and Computing
Volume 6, Issue 2 , pp 147-157
- Cover Date
- Print ISSN
- Online ISSN
- Kluwer Academic Publishers
- Additional Links
- Variance reduction
- control variates
- Industry Sectors
- Tim Hesterberg (1)
- Author Affiliations
- 1. Mathematics Department, Franklin & Marshall College, 17604-3003, Lancaster, PA, USA