Skip to main content
Theorem
Path
Curriculum
Paths
Labs
Diagnostic
Case Study
Blog
Search
Sign in
Quiz Hub
/
Monte Carlo Methods
Monte Carlo Methods
1 selected
Difficulty 5-5
1 unseen
View topic
Intermediate
New
0 answered
1 intermediate
Adapts to your performance
Question 1 of 1
120s
intermediate (5/10)
conceptual
The plain Monte Carlo estimator
μ
^
N
=
N
1
∑
i
f
(
X
i
)
from iid samples has variance
σ
2
/
N
. Which best describes the role of dimension
d
?
Hide and think first
A.
The rate degrades to
N
−
1/
d
in dimension
d
, mirroring the curse of dimensionality from quadrature.
B.
The rate improves to
1/
N
in high dimensions because of concentration on the typical set.
C.
Both the rate and the constant are dimension-free, which is why Monte Carlo always beats grid quadrature.
D.
The
1/
N
rate is dimension-free, but
σ
2
itself can grow with
d
depending on
f
and
π
.
Submit Answer
I don't know