The square root rule for adaptive importance sampling
Abstract
In adaptive importance sampling, and other contexts, we have unbiased and uncorrelated estimates of a common quantity and the variance of the 'th estimate is thought to decay like for an unknown rate parameter . If we combine the estimates as though , then the resulting estimate attains the optimal variance rate with a constant that is too large by at most for any and any number of estimates.
View on arXivComments on this paper
