Consider the explicitly specified objectiveand estimate its derivative by a symmetric finite difference with step . The choice of shared or independent noise changes the estimator's variance even though both use correct normal distributions at the two parameter values.
With common random numbers, the same appears on both sides:Thus and , independent of . Cancellation removes the noisy square term. For this quadratic, the symmetric difference has no truncation bias in exact arithmetic.
For independent standard normals , instead useIf , expand . The standard-normal moments , and giveAdding the two independent square variances and dividing by yieldsBoth estimators have the correct expected value , but the independent-noise variance diverges as tends to zero. At and , the variances are and . An average of independent replicate estimators divides each variance by .
This is a complete calculation for the stated quadratic, not a universal dominance theorem. At , and , the independent variance is , below the shared value . The covariance principle in common random numbers explains why coupling needs a specified objective and comparison. Very small steps in floating-point evaluation also introduce cancellation concerns that this exact-arithmetic model does not include.
Articles by others on the same topic
There are currently no matching articles.