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!