The DOI matches its Crossref record.
Truncated Importance Sampling
Abstract
Importance sampling is a fundamental Monte Carlo technique. It involves generating a sample from a proposal distribution in order to estimate some property of a target distribution. Importance sampling can be highly sensitive to the choice of proposal distribution, and fails if the proposal distribution does not sufficiently well approximate the target. Procedures that involve truncation of large importance sampling weights are shown theoretically to improve on standard importance sampling by being less sensitive to the proposal distribution and having lower mean squared estimation error.Consistency is shown under weak conditions, and optimal truncation rates found under more specific conditions. Truncation at rate n1/2 is shown to be a good general choice. An adaptive truncation threshold, based on minimizing an unbiased risk estimate, is also presented. As an example, truncation is found to be effective for calculating the likelihood of partially observed multivariate diffusions. It is demonstrated as a component of a sequential importance sampling scheme for a continuous time population disease model. Truncation is most valuable for computationally intensive, multidimensional situations in which finding a proposal distribution that is everywhere a good approximation to the target distribution is challenging.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cited by
brms : An R Package for Bayesian Multilevel Models Using Stan
Bürkner, P.-C. (2017) · Journal of Statistical Software · doi:10.18637/jss.v080.i01 · Cited by 9,476
(2015) · doi:10.1007/s11222-016-9696-4 · Cited by 5,611
Lattimore, T., & Szepesvári, C. (2020) · Cambridge University Press eBooks · doi:10.1017/9781108571401 · Cited by 976
Reinforcement Learning based Recommender Systems: A Survey
Afsar, M. M., Crump, T., & Far, B. (2023) · ACM Computing Surveys · doi:10.1145/3543846 · Cited by 502
Gronau, Q. F., Sarafoglou, A., Matzke, D., Ly, A., Boehm, U., Marsman, M., Leslie, D. S., Forster, J. J., Wagenmakers, E.-J., & Steingroever, H. (2017) · Journal of Mathematical Psychology · doi:10.1016/j.jmp.2017.09.005 · Cited by 284
Metadata
- Authors
- Ionides, E. L.
- Venue
- Journal of Computational and Graphical Statistics
- Publisher
- Informa UK Limited
- Published
- 2008-06
- Volume
- 17
- Issue
- 2
- Pages
- 295-311
- ISSN
- 1061-8600 (ISSN-L)
- 1537-2715
- OpenAlex
- W2086206379
- Cited by
- 188
- References
- 0
- FWCI
- 0.00
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Truncated Importance Sampling. https://app.cochat.ai/papers/10.1198/106186008x320456
- The paper
- Ionides, E. L. (2008). Truncated Importance Sampling. Journal of Computational and Graphical Statistics. https://doi.org/10.1198/106186008x320456
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.