The nonzero gain coefficients of Sobol's sequences are always powers of two

When a plain Monte Carlo estimate on n samples has variance σ2/n, then scrambled digital nets attain a variance that is o(1/n) as n→∞. For finite n and an adversarially selected integrand, the variance of a scrambled (t,m,s)-net can be at most Γσ2/n for a maximal gain coefficient Γ

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of Complexity 2023-04, Vol.75, p.101700, Article 101700
Hauptverfasser: Pan, Zexin, Owen, Art B.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:When a plain Monte Carlo estimate on n samples has variance σ2/n, then scrambled digital nets attain a variance that is o(1/n) as n→∞. For finite n and an adversarially selected integrand, the variance of a scrambled (t,m,s)-net can be at most Γσ2/n for a maximal gain coefficient Γ
ISSN:0885-064X
1090-2708
DOI:10.1016/j.jco.2022.101700