> Many samples needed, especially in high dimensions<p>This isn't true. For Monte Carlo sampling, the convergence of unbiased estimators (for example the expectation) is independent of the dimension of the state space. In fact, this is exactly the reason to <i>prefer</i> Monte Carlo integration over, say, a Riemann sum.