Negative covariance conjecture for scrambled (0,m,s)(0,m,s)-nets

Let P~n\tilde P_n be a scrambled (0,m,s)(0,m,s)-net in base bb, and let fL2([0,1)s)f\in L^2([0,1)^s) be a function whose base bb Walsh series decomposition satisfies

σk2(f)=arxkαf,\sigma_{\mathbf{k}}^2(f)=a^r x^k\alpha_f,

where a[0,1]a\in[0,1], x[0,1)x\in[0,1), k=k1++ksk=k_1+\cdots+k_s, αf\alpha_f is a positive constant depending on ff, and rr is the number of nonzero coordinates of kNs\mathbf{k}\in\mathbb{N}^s. Negative covariance conjecture.

Cov(f(UI),f(UJ))0\operatorname{Cov}(f(\mathbf{U}_I),f(\mathbf{U}_J))\leq 0

and

Var(I^n(f))Var(I^MC,n(f)).\operatorname{Var}(\hat I_n(f))\leq\operatorname{Var}(\hat I_{MC,n}(f)).

This conjecture generalizes the result proved for a=(b1)/ba=(b-1)/b. It would establish nonpositive covariance between distinct scrambled-net points and variance no greater than that of the corresponding Monte Carlo estimator, but the authors report that their proof technique does not extend to other values of aa and that only experimental evidence supports the claim.

Sources & referencesView supporting material

Primary source

Jaspar Wiart and Elaine Wong, “Walsh functions, scrambled (0,m,s)-nets, and negative covariance: applying symbolic computation to quasi-Monte Carlo integration”, arXiv:2006.06225 (2020).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.