2021
DOI: 10.1007/s11222-020-09982-2
|View full text |Cite
|
Sign up to set email alerts
|

Implicitly adaptive importance sampling

Abstract: Adaptive importance sampling is a class of techniques for finding good proposal distributions for importance sampling. Often the proposal distributions are standard probability distributions whose parameters are adapted based on the mismatch between the current proposal and a target distribution. In this work, we present an implicit adaptive importance sampling method that applies to complicated distributions which are not available in closed form. The method iteratively matches the moments of a set of Monte C… Show more

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

1
19
0

Year Published

2021
2021
2024
2024

Publication Types

Select...
6
3

Relationship

2
7

Authors

Journals

citations
Cited by 34 publications
(25 citation statements)
references
References 54 publications
1
19
0
Order By: Relevance
“…More generally, our work support recent evidence, both in the Bayesian and frequentist literature [Beirami et al, 2017, Rad et al, 2020, Giordano et al, 2019, Paananen et al, 2021, that LOO-CV criteria can be reliably approximated with a computational cost comparable to the one of a single model fit, thus being not only statistically appealing but also computationally practical. In this sense LOO-CV can be computationally cheaper than k-fold CV by a factor of k, since the latter requires fitting k separate models and is not easily amenable to the same importance sampling tricks as LOO-CV.…”
Section: Introductionsupporting
confidence: 89%
See 1 more Smart Citation
“…More generally, our work support recent evidence, both in the Bayesian and frequentist literature [Beirami et al, 2017, Rad et al, 2020, Giordano et al, 2019, Paananen et al, 2021, that LOO-CV criteria can be reliably approximated with a computational cost comparable to the one of a single model fit, thus being not only statistically appealing but also computationally practical. In this sense LOO-CV can be computationally cheaper than k-fold CV by a factor of k, since the latter requires fitting k separate models and is not easily amenable to the same importance sampling tricks as LOO-CV.…”
Section: Introductionsupporting
confidence: 89%
“…A notable example that we compare with in simulations later on is the Pareto-smoothed importance sampling methodology of [Vehtari et al, 2017] implemented in the popular loo R package [Vehtari et al, 2020]. See also Alqallaf and Gustafson [2001], Bornn et al [2010], Rischard et al [2018], Paananen et al [2021] for other work in the area, and Section 4.3.1 for comparison with some of those.…”
Section: θ|Y)mentioning
confidence: 99%
“…Larger values indicate that the calculated utilities u (i) k and u (i) * for such observation i have high variance and can be biased (optimistic). In such cases, better estimates can be obtained by iterative moment matching LOO (Paananen et al, 2020) or K-fold validation. In Section 7.2 we demonstrate empirically that even when a few k-values exceed this threshold, the relative utility estimate ( 22) can be nearly unbiased since the bias in both u (i) k and u (i) * tends to cancel out in the subtraction.…”
Section: Leave-one-out Cross-validationmentioning
confidence: 99%
“…To further alleviate issues with importance sampling, we use Pareto smoothed importance sampling (PSIS; Vehtari et al, 2019), which stabilises the importance weights in an efficient, self-diagnosing and trustworthy manner by modelling the upper tail of the importance weights with a generalised Pareto distribution. In cases where PSIS does not perform adequately, weights are further adapted with importance weighted moment matching (IWMM; Paananen et al, 2021), which is a generic adaptive importance sampling algorithm that improves the implicit proposal distribution by iterative weighted moment matching. The combination of using a continuous parameter to control the amount of perturbation, along with PSIS and IWMM, allows for a reliable and self-diagnosing method of estimating properties of perturbed posteriors.…”
Section: Estimating Properties Of Perturbed Posteriorsmentioning
confidence: 99%