中文
相关论文

相关论文: Error Bounds for Importance Sampling with Estimate…

200 篇论文

Training neural samplers directly from unnormalized densities without access to target distribution samples presents a significant challenge. A critical desideratum in these settings is achieving comprehensive mode coverage, ensuring the…

机器学习 · 计算机科学 2025-05-27 Chenguang Wang , Xiaoyu Zhang , Kaiyuan Cui , Weichen Zhao , Yongtao Guan , Tianshu Yu

As the number of samples and dimensionality of optimization problems related to statistics an machine learning explode, block coordinate descent algorithms have gained popularity since they reduce the original problem to several smaller…

机器学习 · 计算机科学 2016-06-24 Rémi Flamary , Alain Rakotomamonjy , Gilles Gasso

Importance Sampling (IS), an effective variance reduction strategy in Monte Carlo (MC) simulation, is frequently utilized for Bayesian inference and other statistical challenges. Quasi-Monte Carlo (QMC) replaces the random samples in MC…

数值分析 · 数学 2024-03-19 Zhijian He , Hejin Wang , Xiaoqun Wang

This paper addresses the problem of Monte Carlo approximation of posterior probability distributions. In particular, we have considered a recently proposed technique known as population Monte Carlo (PMC), which is based on an iterative…

统计计算 · 统计学 2016-06-03 Eugenia Koblents , Joaquín Míguez

This paper proposes niching importance sampling, a framework that combines concepts from reliability analysis, e.g. Markov chains, importance sampling, and relative cross entropy minimisation, with niching techniques from evolutionary…

统计计算 · 统计学 2026-04-09 Hugh J. Kinnear , F. A. DiazDelaO

Data-driven risk analysis involves the inference of probability distributions from measured or simulated data. In the case of a highly reliable system, such as the electricity grid, the amount of relevant data is often exceedingly limited,…

统计方法学 · 统计学 2017-07-11 Simon H. Tindemans , Goran Strbac

Standard confidence intervals employed in applied statistical analysis are usually based on asymptotic approximations. Such approximations can be considerably inaccurate in small and moderate sized samples. We derive accurate confidence…

统计理论 · 数学 2020-12-14 Eliane C. Pinheiro , Silvia L. P. Ferrari , Francisco M. C. Medeiros

Computing expected information gain (EIG) from prior to posterior (equivalently, mutual information between candidate observations and model parameters or other quantities of interest) is a fundamental challenge in Bayesian optimal…

统计方法学 · 统计学 2026-01-30 Fengyi Li , Ricardo Baptista , Youssef Marzouk

This paper proposes a new importance sampling (IS) that is tailored to quasi-Monte Carlo (QMC) integration over $\mathbb{R}^s$. IS introduces a multiplicative adjustment to the integrand by compensating the sampling from the proposal…

数值分析 · 数学 2025-09-19 Zexin Pan , Du Ouyang , Zhijian He

This report explains, implements and extends the works presented in "Tighter Variational Bounds are Not Necessarily Better" (T Rainforth et al., 2018). We provide theoretical and empirical evidence that increasing the number of importance…

机器学习 · 统计学 2022-09-27 Amine M'Charrak , Vít Růžička , Sangyun Shin , Madhu Vankadari

We propose an adaptive importance sampling scheme for Gaussian approximations of intractable posteriors. Optimization-based approximations like variational inference can be too inaccurate while existing Monte Carlo methods can be too slow.…

统计计算 · 统计学 2025-02-04 Willem van den Boom , Andrea Cremaschi , Alexandre H. Thiery

In multiple importance sampling we combine samples from a finite list of proposal distributions. When those proposal distributions are used to create control variates, it is possible (Owen and Zhou, 2000) to bound the ratio of the resulting…

统计计算 · 统计学 2014-11-18 Hera Y. He , Art B. Owen

Importance sampling is a Monte Carlo method that introduces a proposal distribution to sample the space according to the target distribution. Yet calibration of the proposal distribution is essential to achieving efficiency, thus the resort…

统计计算 · 统计学 2022-06-17 Grégoire Aufort , Pierre Pudlo , Denis Burgarella

An importance sampling approach for sampling copula models is introduced. We propose two algorithms that improve Monte Carlo estimators when the functional of interest depends mainly on the behaviour of the underlying random vector when at…

统计计算 · 统计学 2015-04-08 Philipp Arbenz , Mathieu Cambou , Marius Hofert

Adaptive Monte Carlo methods are very efficient techniques designed to tune simulation estimators on-line. In this work, we present an alternative to stochastic approximation to tune the optimal change of measure in the context of…

概率论 · 数学 2009-10-23 Benjamin Jourdain , Jérôme Lelong

Digital constellations formed by hexagonal or other non-square two-dimensional lattices are often used in advanced digital communication systems. The integrals required to evaluate the symbol error rate (SER) of these constellations in the…

信息论 · 计算机科学 2019-02-20 Víctor Elvira , Ignacio Santamaría

Computation of extreme quantiles and tail-based risk measures using standard Monte Carlo simulation can be inefficient. A method to speed up computations is provided by importance sampling. We show that importance sampling algorithms,…

概率论 · 数学 2009-09-21 Henrik Hult , Jens Svensson

Large deviation theory has provided important clues for the choice of importance sampling measures for Monte Carlo evaluation of exceedance probabilities. However, Glasserman and Wang [Ann. Appl. Probab. 7 (1997) 731--746] have given…

概率论 · 数学 2007-05-23 Hock Peng Chan , Tze Leung Lai

Kernel density estimation (KDE) is integral to a range of generative and discriminative tasks in machine learning. Drawing upon tools from the multidimensional calculus of variations, we derive an optimal weight function that reduces bias…

机器学习 · 计算机科学 2023-11-07 Sangwoong Yoon , Frank C. Park , Gunsu S Yun , Iljung Kim , Yung-Kyun Noh

Monte Carlo approximations for random linear elliptic PDE constrained optimization problems are studied. We use empirical process theory to obtain best possible mean convergence rates $O(n^{-\frac{1}{2}})$ for optimal values and solutions,…

最优化与控制 · 数学 2021-06-14 Werner Römisch , Thomas M. Surowiec