Convergence rates for optimised adaptive importance samplers

ÖD Akyildiz, J Míguez - Statistics and Computing, 2021 - Springer
Adaptive importance samplers are adaptive Monte Carlo algorithms to estimate expectations
with respect to some target distribution which adapt themselves to obtain better estimators …

Dynamic finite-budget allocation of stratified sampling with adaptive variance reduction by strata

C Song, R Kawai - SIAM Journal on Scientific Computing, 2023 - SIAM
We develop and analyze a dynamic finite-budget allocation scheme for stratified sampling
for general purposes on the unit hypercube with adaptive variance reduction applied by …

Adaptive radial importance sampling under directional stratification

C Song, R Kawai - Probabilistic Engineering Mechanics, 2023 - Elsevier
We establish radial importance sampling under directional stratification and construct its
easy-to-implement algorithm for estimating the probability of failure in structural reliability …

Sampling and change of measure for Monte Carlo integration on simplices

C Song, R Kawai - Journal of Scientific Computing, 2024 - Springer
Simplices are the fundamental domain when integrating over convex polytopes. The aim of
this work is to establish a novel framework of Monte Carlo integration over simplices …

Efficient exponential tilting with applications

CD Fuh, CJ Wang - Statistics and Computing, 2024 - Springer
To minimize the variance of Monte Carlo estimators, we develop a novel exponential
embedding technique that extends the classical concept of sufficient statistics in importance …

Batching adaptive variance reduction

C Song, R Kawai - ACM Transactions on Modeling and Computer …, 2023 - dl.acm.org
Adaptive Monte Carlo variance reduction is an effective framework for running a Monte
Carlo simulation along with a parameter search algorithm for variance reduction, whereas …

Global convergence of optimized adaptive importance samplers

ÖD Akyildiz - arXiv preprint arXiv:2201.00409, 2022 - arxiv.org
We analyze the optimized adaptive importance sampler (OAIS) for performing Monte Carlo
integration with general proposals. We leverage a classical result which shows that the bias …

[HTML][HTML] Adaptive importance sampling and control variates

R Kawai - Journal of Mathematical Analysis and Applications, 2020 - Elsevier
We construct and investigate an adaptive variance reduction framework in which both
importance sampling and control variates are employed. The three lines (Monte Carlo …

A Reliability Theory of Compromise Decisions for Large-Scale Stochastic Programs

S Diao, S Sen - arXiv preprint arXiv:2405.10414, 2024 - arxiv.org
Stochastic programming models can lead to very large-scale optimization problems for
which it may be impossible to enumerate all possible scenarios. In such cases, one adopts a …

Adaptively optimised adaptive importance samplers

CACC Perello, ÖD Akyildiz - arXiv preprint arXiv:2307.09341, 2023 - arxiv.org
We introduce a new class of adaptive importance samplers leveraging adaptive optimisation
tools, which we term AdaOAIS. We build on Optimised Adaptive Importance Samplers …