Codex Wiki
OurBigBook.com
Site
Source code
Importance sampling
Home
Mathematics
Area of mathematics
Probability and statistics
Monte Carlo method
OurBigBook.com
Words: 70
Articles: 1
To estimate
E
f
[
g
(
X
)]
, sample
Y
1
,
…
,
Y
m
independently from a reference density
h
whose support covers that of
g
f
, and use
m
1
∑
i
=
1
m
g
(
Y
i
)
h
(
Y
i
)
f
(
Y
i
)
.
(230)
The summands have expectation
∫
g
(
x
)
f
(
x
)
d
x
, and the
strong law of large numbers
gives almost-sure convergence under integrability.
Table of contents
70
1
Self-normalized importance sampling
Importance sampling
32
Ancestors
(5)
Monte Carlo method
Probability and statistics
Area of mathematics
Mathematics
Home
Incoming links
(2)
Change of measure
Solution