The nonzero gain coefficients of Sobol's sequences are always powers of
two
When a plain Monte Carlo estimate on samples has variance , then scrambled digital nets attain a variance that is as . For finite and an adversarially selected integrand, the variance of a scrambled -net can be at most for a maximal gain coefficient . The most widely used digital nets and sequences are those of Sobol'. It was previously known that for Sobol' points as well as Niederreiter-Xing points. In this paper we study nets in base . We show that for nets. This bound is a simple, but apparently unnoticed, consequence of a microstructure analysis in Niederreiter and Pirsic (2001). We obtain a sharper bound that is smaller than this for some digital nets. We also show that all nonzero gain coefficients must be powers of two. A consequence of this latter fact is a simplified algorithm for computing gain coefficients of nets in base .
View on arXiv