Why is the Monte Carlo integration dimensionally independent?

698 Views Asked by At

Suppose that the random variables $x_1, x_2, ... x_N$ are drawn independently from the probability density function $p(x)$.

enter image description here

Now the convergence rate of a deterministic numerical integration method is $O(N^{-2/d})$.

Why does the Monte Carlo integration method yield a convergence rate of $O(N^{-1/2})$ ?