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:
Veröffentlicht in: | Journal of Complexity 2023-04, Vol.75, p.101700, Article 101700 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
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 |