GitHub

@@ -11,15 +11,15 @@ kernelspec:

1111

name: python3

1212

---

131314-

# Computing Mean of a Likelihood Ratio Process

14+

# Mean of a Likelihood Ratio Process

15151616

```{contents} Contents

1717

:depth: 2

1818

```

19192020

## Overview

212122-

In {doc}`this lecture <likelihood_ratio_process>` we described a peculiar property of a likelihood ratio process, namely, that it's mean equals one for all $t \geq 0$ despite it's converging to zero almost surely.

22+

In {doc}`this lecture <likelihood_ratio_process>` we described a peculiar property of a likelihood ratio process, namely, that its mean equals one for all $t \geq 0$ despite it's converging to zero almost surely.

23232424

While it is easy to verify that peculiar properly analytically (i.e., in population), it is challenging to use a computer simulation to verify it via an application of a law of large numbers that entails studying sample averages of repeated simulations.

2525

@@ -178,7 +178,7 @@ plt.ylim([0., 3.])

178178

plt.show()

179179

```

180180181-

## Approximating a cumulative likelihood ratio

181+

## Approximating a Cumulative Likelihood Ratio

182182183183

We now study how to use importance sampling to approximate

184184

${E} \left[L(\omega^t)\right] = \left[\prod_{i=1}^T \ell \left(\omega_i\right)\right]$.

@@ -319,12 +319,11 @@ for i, t in enumerate([1, 5, 10, 20]):

319319

plt.show()

320320

```

321321322-

The simulation exercises above show that the importance sampling estimates are unbiased under all $T$

323-

while the standard Monte Carlo estimates are biased downwards.

322+

The simulation exercises above show that the importance sampling estimates are unbiased under all $T$ while the standard Monte Carlo estimates are biased downwards.

324323325324

Evidently, the bias increases with increases in $T$.

326325327-

## More Thoughts about Choice of Sampling Distribution

326+

## Choosing a Sampling Distribution

328327329328

+++

330329

@@ -375,7 +374,7 @@ plt.ylim([0., 3.])

375374

plt.show()

376375

```

377376378-

We consider two additonal distributions.

377+

We consider two additional distributions.

379378380379

As a reminder $h_1$ is the original $Beta(0.5,0.5)$ distribution that we used above.

381380

@@ -458,10 +457,9 @@ for i, t in enumerate([1, 20]):

458457

plt.show()

459458

```

460459461-

However, $h_3$ is evidently a poor importance sampling distribution forpir problem,

460+

However, $h_3$ is evidently a poor importance sampling distribution for our problem,

462461

with a mean estimate far away from $1$ for $T = 20$.

463462464-

Notice that evan at $T = 1$, the mean estimate with importance sampling is more biased than just sampling with $g$ itself.

463+

Notice that even at $T = 1$, the mean estimate with importance sampling is more biased than sampling with just $g$ itself.

465464466-

Thus, our simulations suggest that we would be better off simply using Monte Carlo

467-

approximations under $g$ than using $h_3$ as an importance sampling distribution for our problem.

465+

Thus, our simulations suggest that for our problem we would be better off simply using Monte Carlo approximations under $g$ than using $h_3$ as an importance sampling distribution.

Read the original on github.com ↗