Fast Bootstrapping by Combining Importance Sampling and Concomitants
نویسنده
چکیده
Importance sampling is the old standby method for ob taining accurate tail quantiles of a bootstrap distribution more quickly A newer method a variation of control variates called concomitants is especially attractive in larger problems because its e ciency relative to simple Monte Carlo sampling increases at the rate of p n where n is the sample size We show how to combine these complementary meth ods Doing so successfully requires two modi cations to classical importance sampling a weighted average esti mate and a mixture design distribution and the use of saddlepoint estimates for the concomitants These meth ods can be programmed to run automatically and o er improved moment estimation simultaneous with quan tile estimation The e ciency gains in can be large e g by a factor of even with small n We also obtain promising results by smoothing the distribution estimates produced by concomitants with and without importance sampling
منابع مشابه
Variable selection under multiple imputation using the bootstrap in a prognostic study
BACKGROUND Missing data is a challenging problem in many prognostic studies. Multiple imputation (MI) accounts for imputation uncertainty that allows for adequate statistical testing. We developed and tested a methodology combining MI with bootstrapping techniques for studying prognostic variable selection. METHOD In our prospective cohort study we merged data from three different randomized ...
متن کاملA fast procedure for calculating importance weights in bootstrap sampling
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 frustrat...
متن کاملMulti-step Off-policy Learning Without Importance Sampling Ratios
To estimate the value functions of policies from exploratory data, most model-free offpolicy algorithms rely on importance sampling, where the use of importance sampling ratios often leads to estimates with severe variance. It is thus desirable to learn off-policy without using the ratios. However, such an algorithm does not exist for multi-step learning with function approximation. In this pap...
متن کاملReproductive toxicology. Methyl salicylate.
Background: Missing data is a challenging problem in many prognostic studies. Multiple imputation (MI) accounts for imputation uncertainty that allows for adequate statistical testing. We developed and tested a methodology combining MI with bootstrapping techniques for studying prognostic variable selection. Method: In our prospective cohort study we merged data from three different randomized ...
متن کاملImportance Sampling for Production Rendering
Importance sampling provides a practical, production-proven method for integrating diffuse and glossy surface reflections with arbitrary image-based environment or area lighting constructs. Here, functions are evaluated at random points across a domain to produce an estimate of an integral. When using a large number of sample points, the method produces a very accurate result of the integral an...
متن کامل