The nonzero gain coefficients of Sobol's sequences are always powers of two
Abstract
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 .
Cite
@article{arxiv.2106.10534,
title = {The nonzero gain coefficients of Sobol's sequences are always powers of two},
author = {Zexin Pan and Art B. Owen},
journal= {arXiv preprint arXiv:2106.10534},
year = {2021}
}