paper-with-me

홈 › Papers

Leveraging Nested MLMC for Sequential Neural Posterior Estimation with Intractable Likelihoods

2024-01-30 · Xiliang Yang, Yifei Xiong, Zhijian He

Sequential neural posterior estimation (SNPE) techniques have been recently proposed for dealing with simulation-based models with intractable likelihoods. They are devoted to learning the posterior from adaptively proposed simulations using neural network-based conditional density estimators. As a SNPE technique, the automatic posterior transformation (APT) method proposed by Greenberg et al. (2019) performs notably and scales to high dimensional data. However, the APT method bears the computation of an expectation of the logarithm of an intractable normalizing constant, i.e., a nested expectation. Although atomic APT was proposed to solve this by discretizing the normalizing constant, it remains challenging to analyze the convergence of learning. In this paper, we propose a nested APT method to estimate the involved nested expectation instead. This facilitates establishing the convergence analysis. Since the nested estimators for the loss function and its gradient are biased, we make use of unbiased multi-level Monte Carlo (MLMC) estimators for debiasing. To further reduce the excessive variance of the unbiased estimators, this paper also develops some truncated MLMC estimators by taking account of the trade-off between the bias and the average cost. Numerical experiments for approximating complex posteriors with multimodal in moderate dimensions are provided.

📄 PDF Abstract BibTeX arXiv:2401.16776

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Multilevel nested simulation for efficient risk estimation

2019-02-14

We investigate the problem of computing a nested expectation of the form $\mathbb{P}[\mathbb{E}[X|Y] \!\geq\!0]\!=\!\mathbb{E}[\textrm{H}(\mathbb{E}[X|Y])]$ where $\textrm{H}$ is the Heaviside function. This nested expec…

Nested Multilevel Monte Carlo with Biased and Antithetic Sampling

2023-08-15 · Abdul-Lateef Haji-Ali, Jonathan Spence

We consider the problem of estimating a nested structure of two expectations taking the form $U_0 = E[\max\{U_1(Y), \pi(Y)\}]$, where $U_1(Y) = E[X\ |\ Y]$. Terms of this form arise in financial risk estimation and optio…

Accelerating Look-ahead in Bayesian Optimization: Multilevel Monte Carlo is All you Need

2024-02-03 · Shangda Yang, Vitaly Zankin, Maximilian Balandat, Stefan Scherer 외

We leverage multilevel Monte Carlo (MLMC) to improve the performance of multi-step look-ahead Bayesian optimization (BO) methods that involve nested expectations and maximizations. Often these expectations must be comput…

AllBayesian Optimization

Sub-sampling and other considerations for efficient risk estimation in large portfolios

2019-12-11 · Michael B. Giles, Abdul-Lateef Haji-Ali

Computing risk measures of a financial portfolio comprising thousands of derivatives is a challenging problem because (a) it involves a nested expectation requiring multiple evaluations of the loss of the financial portf…

A nested MLMC framework for efficient simulations on FPGAs

2025-02-10 · Irina-Beatrice Haas, Michael B. Giles

Multilevel Monte Carlo (MLMC) reduces the total computational cost of financial option pricing by combining SDE approximations with multiple resolutions. This paper explores a further avenue for reducing cost and improvi…