**Last updated:** 2022-01-11

**Checks:** 7 0

**Knit directory:** `fiveMinuteStats/analysis/`

This reproducible R Markdown analysis was created with workflowr (version 1.7.0). The *Checks* tab describes the reproducibility checks that were applied when the results were created. The *Past versions* tab lists the development history.

`set.seed(12345)`

was run prior to running the code in the R Markdown file. Setting a seed ensures that any results that rely on randomness, e.g. subsampling or permutations, are reproducible.

Great! You are using Git for version control. Tracking code development and connecting the code version to the results is critical for reproducibility.

The results in this page were generated with repository version 0ad2c23. See the *Past versions* tab to see a history of the changes made to the R Markdown and HTML files.

Note that you need to be careful to ensure that all relevant files for the analysis have been committed to Git prior to generating the results (you can use `wflow_publish`

or `wflow_git_commit`

). workflowr only checks the R Markdown file, but you know if there are other scripts or data files that it depends on. Below is the status of the Git repository when the results were generated:

```
Ignored files:
Ignored: .Rhistory
Ignored: .Rproj.user/
Ignored: analysis/.Rhistory
Ignored: analysis/bernoulli_poisson_process_cache/
Untracked files:
Untracked: _workflowr.yml
Untracked: analysis/CI.Rmd
Untracked: analysis/gibbs_structure.Rmd
Untracked: analysis/libs/
Untracked: analysis/results.Rmd
Untracked: analysis/shiny/tester/
Unstaged changes:
Modified: analysis/LR_and_BF.Rmd
Modified: analysis/MH-examples1.Rmd
Modified: analysis/MH_intro.Rmd
Deleted: analysis/r_simplemix_extended.Rmd
```

Note that any generated files, e.g. HTML, png, CSS, etc., are not included in this status report because it is ok for generated content to have uncommitted changes.

These are the previous versions of the repository in which changes were made to the R Markdown (`analysis/Importance_sampling.Rmd`

) and HTML (`docs/Importance_sampling.html`

) files. If you’ve configured a remote Git repository (see `?wflow_git_remote`

), click on the hyperlinks in the table below to view the files as they were in that past version.

File | Version | Author | Date | Message |
---|---|---|---|---|

Rmd | 0ad2c23 | Matthew Stephens | 2022-01-11 | wflow_publish(“analysis/Importance_sampling.Rmd”) |

html | 5f62ee6 | Matthew Stephens | 2019-03-31 | Build site. |

Rmd | 0cd28bd | Matthew Stephens | 2019-03-31 | workflowr::wflow_publish(all = TRUE) |

Rmd | 0045156 | stephens999 | 2017-03-23 | merge conflicts |

html | 0045156 | stephens999 | 2017-03-23 | merge conflicts |

html | 34bcc51 | John Blischak | 2017-03-06 | Build site. |

Rmd | 5fbc8b5 | John Blischak | 2017-03-06 | Update workflowr project with wflow_update (version 0.4.0). |

Rmd | 391ba3c | John Blischak | 2017-03-06 | Remove front and end matter of non-standard templates. |

html | 8e61683 | Marcus Davy | 2017-03-03 | rendered html using wflow_build(all=TRUE) |

html | c8fc444 | stephens999 | 2017-03-02 | Build site. |

Rmd | 095844f | stephens999 | 2017-03-02 | Files commited by wflow_commit. |

html | c3b365a | John Blischak | 2017-01-02 | Build site. |

Rmd | 67a8575 | John Blischak | 2017-01-02 | Use external chunk to set knitr chunk options. |

Rmd | 5ec12c7 | John Blischak | 2017-01-02 | Use session-info chunk. |

Rmd | 153e684 | stephens999 | 2016-05-02 | add IS |

Suppose we want to compute the expectation of a function \(f(X)\) with respect to a distribution with density \(p(x)\). So \[I = \int f(x) p(x) dx.\] That is \[I = E[f(X)]\] where the expectation is taken over a random variable \(X\) with density \(p\). We could approximate \(I\) by “naive simulation”: \[I \approx (1/M) \sum_{m} f(X_m)\] where \(X_1,\dots,X_M \sim p(x)\).

Now let \(q(x)\) denote any other density function that is non-zero whenever \(p(x)\) is non-zero. (We need this condition to avoid dividing by 0 in what follows). Then we can rewrite this as \[I = \int f(x) [p(x)/q(x)] q(x) dx.\]

That is \[I = E[ f(X)p(X)/q(X)]\] where the expectation is taken over a random variable X with density \(q\). So we could also approximate \(I\) by simulation: \[I \approx (1/M) \sum_{m} f(X'_m)p(X'_m)/q(X'_m)\] where \(X'_1,\dots,X'_m \sim q(x)\).

This is called “Importance Sampling” (IS) and \(q\) is called the “Importance sampling function”.

The idea behind IS is that if \(q\) is well chosen then the approximation to \(I\) will be better than the naive approximation.

Suppose \(X \sim N(0,1)\), and we want to compute \(\Pr(X>z)\) for \(z = 10\). That is, \(f(x) = I(x>10)\) and \(p(x)= \phi(x)\) is the density of the standard normal distribution.

Let’s try naive simulation,

and compare it with the “truth”, as ascertained by the R function pnorm.

```
set.seed(100)
X = rnorm(100000)
mean(1*(X>10))
```

`[1] 0`

` pnorm(10,lower.tail=FALSE)`

`[1] 7.619853e-24`

You can see the problem with naive simulation: all the simulations are less than 10 (where f(x)=0), so you don’t get any precision.

Now we use IS. Here we code the general case for \(z\), using IS function \(q\) to be \(N(z,1)\). Note that because of this choice of \(q\) many of the samples are \(>z\), where \(f\) is non-zero, and we hope to get better precision. Of course, we could do this problem much better ways… this is just a toy illustration of IS.

```
pnorm.IS= function(z,nsamp=100000){
y = rnorm(nsamp,z,1)
w = exp(dnorm(y,0,1,log=TRUE) - dnorm(y,z,1, log=TRUE))
mean(w*(y>z))
}
pnorm.IS(10)
```

`[1] 7.673529e-24`

`pnorm(10,lower.tail=FALSE)`

`[1] 7.619853e-24`

We just push this example a bit further, to illustrate a numerical issue that can arise quite generally (not just for IS).

Let’s try the above with \(z=100\).

`pnorm.IS(100)`

`[1] 0`

`pnorm(100,lower.tail=FALSE)`

`[1] 0`

Hmmm.. we are having numerical issues.

The trick to solving this is doing things on log scale. But the IS formula involves averaging, and we have to do the averaging on the raw scale, not the log scale. This function allows us to do this. Perhaps you can work out what is going on here? [Hint: note that `mean(w*(y>z)) = mean(y>z) * mean(w[y>z])`

.]

```
#function to find the log of the mean of exp(lx).
lmean=function(lx){
m = max(lx)
m + log(mean(exp(lx-m)))
}
```

Exploiting this we can now do IS for \(z=100\):

```
lpnorm.IS= function(z,nsamp=100000){
y = rnorm(nsamp,z,1)
lw = dnorm(y,0,1,log=TRUE) - dnorm(y,z,1, log=TRUE) # log-weights
log(mean(y>z)) + lmean(lw[y>z])
}
lpnorm.IS(100)
```

`[1] -5005.571`

`pnorm(100,lower.tail=FALSE,log=TRUE)`

`[1] -5005.524`

`sessionInfo()`

```
R version 4.1.0 Patched (2021-07-20 r80657)
Platform: aarch64-apple-darwin20 (64-bit)
Running under: macOS Monterey 12.0.1
Matrix products: default
BLAS: /Library/Frameworks/R.framework/Versions/4.1-arm64/Resources/lib/libRblas.0.dylib
LAPACK: /Library/Frameworks/R.framework/Versions/4.1-arm64/Resources/lib/libRlapack.dylib
locale:
[1] en_US.UTF-8/en_US.UTF-8/en_US.UTF-8/C/en_US.UTF-8/en_US.UTF-8
attached base packages:
[1] stats graphics grDevices utils datasets methods base
loaded via a namespace (and not attached):
[1] Rcpp_1.0.7 whisker_0.4 knitr_1.36 magrittr_2.0.1
[5] workflowr_1.7.0 R6_2.5.1 rlang_0.4.12 fastmap_1.1.0
[9] fansi_0.5.0 stringr_1.4.0 tools_4.1.0 xfun_0.28
[13] utf8_1.2.2 git2r_0.29.0 jquerylib_0.1.4 htmltools_0.5.2
[17] ellipsis_0.3.2 rprojroot_2.0.2 yaml_2.2.1 digest_0.6.28
[21] tibble_3.1.6 lifecycle_1.0.1 crayon_1.4.2 later_1.3.0
[25] vctrs_0.3.8 fs_1.5.0 promises_1.2.0.1 glue_1.5.0
[29] evaluate_0.14 rmarkdown_2.11 stringi_1.7.5 compiler_4.1.0
[33] pillar_1.6.4 httpuv_1.6.3 pkgconfig_2.0.3
```

This site was created with R Markdown