Proposal-budget variance comparison of importance and rejection sampling

ID: proposal-budget-variance-comparison-of-importance-and-rejection-sampling

At equal proposal count, compare for unnormalized importance sampling with for the accepted-sample mean. There is no universal ordering for nonzero target mean. For zero mean, the bounded-weight inequality gives importance sampling no larger asymptotic variance. Empty rejected samples and per-proposal computational cost are separate considerations.

New to topics? Read the docs here!