Send to

Choose Destination
Comput Stat Data Anal. 2011 Jan 1;55(1):26-33.

A Fast Procedure for Calculating Importance Weights in Bootstrap Sampling.

Author information

Department of Human Genetics University of California Los Angeles, CA 90095-1766


Importance sampling is an efficient strategy for reducing the variance of certain bootstrap estimates. It has found wide applications in bootstrap quantile estimation, proportional hazards regression, bootstrap confidence interval estimation, and other problems. Although estimation of the optimal sampling weights is a special case of convex programming, generic optimization methods are frustratingly slow on problems with large numbers of observations. For instance, interior point and adaptive barrier methods must cope with forming, storing, and inverting the Hessian of the objective function. In this paper, we present an efficient procedure for calculating the optimal importance weights and compare its performance to standard optimization methods on a representative data set. The procedure combines several potent ideas for large scale optimization.

Supplemental Content

Full text links

Icon for PubMed Central
Loading ...
Support Center