English
Related papers

Related papers: Importance Sampling Variance Reduction for the Fok…

200 papers

Importance sampling is one of the most widely used variance reduction strategies in Monte Carlo rendering. In this paper, we propose a novel importance sampling technique that uses a neural network to learn how to sample from a desired…

Machine Learning · Computer Science 2024-03-25 Quan Zheng , Matthias Zwicker

Importance sampling is a widely used technique to estimate properties of a distribution. This paper investigates trading-off some bias for variance by adaptively winsorizing the importance sampling estimator. The novel winsorizing…

Computation · Statistics 2021-02-10 Paulo Orenstein

As an example of the recently-introduced concept of rate of innovation, signals that are linear combinations of a finite number of Diracs per unit time can be acquired by linear filtering followed by uniform sampling. However, in reality,…

Applications · Statistics 2009-03-09 Vincent Y. F. Tan , Vivek K. Goyal

Computing the invariant probability measure of a randomly perturbed dynamical system usually means solving the stationary Fokker-Planck equation. This paper studies several key properties of a novel data-driven solver for low-dimensional…

Numerical Analysis · Mathematics 2024-09-23 Matthew Dobson , Yao Li , Jiayu Zhai

Improving efficiency of importance sampler is at the center of research in Monte Carlo methods. While adaptive approach is usually difficult within the Markov Chain Monte Carlo framework, the counterpart in importance sampling can be…

Methodology · Statistics 2007-12-11 Heng Lian

Efficient Boltzmann-sampling using first-principles methods is challenging for extended systems due to the steep scaling of electronic structure methods with the system size. Stochastic approaches provide a gentler system-size dependency at…

Computational Physics · Physics 2020-05-20 Eitam Arnon , Eran Rabani , Daniel Neuhauser , Roi Baer

This article is devoted to the design of importance sampling method for the Monte Carlo simulation of a linear transport equation. This model is of great importance in the simulation of inertial confinement fusion experiments. Our method is…

Numerical Analysis · Mathematics 2018-04-18 X Blanc , C Bordin , G Kluth , G Samba

This paper provides an introductory overview of how one may employ importance sampling effectively as a tool for solving stochastic optimization formulations incorporating tail risk measures such as Conditional Value-at-Risk. Approximating…

Risk Management · Quantitative Finance 2023-07-11 Anand Deo , Karthyek Murthy

We present a new method for sampling rare and large fluctuations in a non-equilibrium system governed by a stochastic partial differential equation (SPDE) with additive forcing. To this end, we deploy the so-called instanton formalism that…

Computational Physics · Physics 2019-06-26 Lasse Ebener , Georgios Margazoglou , Jan Friedrich , Luca Biferale , Rainer Grauer

Fokker-Planck equations are extensively employed in various scientific fields as they characterise the behaviour of stochastic systems at the level of probability density functions. Although broadly used, they allow for analytical treatment…

Statistical Mechanics · Physics 2020-08-26 Dimitra Maoutsa , Sebastian Reich , Manfred Opper

While accurate simulations of dense gas flows far from the equilibrium can be achieved by Direct Simulation adapted to the Enskog equation, the significant computational demand required for collisions appears as a major constraint. In order…

Computational Physics · Physics 2023-08-11 Mohsen Sadr , M. Hossein Gorji

We revisit random search for stochastic optimization, where only noisy function evaluations are available. We show that the method works under weaker smoothness assumptions than previously considered, and that stronger assumptions enable…

Optimization and Control · Mathematics 2025-12-19 El Mahdi Chayti , Taha El Bakkali El Kadi , Omar Saadi , Martin Jaggi

In this manuscript, we investigate importance sampling methods for rare-event simulation in diffusion processes. We show, from a large-deviation perspective, that the resulting importance sampling estimator is log-efficient. This connection…

Numerical Analysis · Mathematics 2025-12-22 Zhiwei Gao

In this paper, we propose a novel method to approximate the mean field stochastic differential equation by means of approximating the density function via Fokker-Planck equation. We construct a well-posed truncated Fokker-Planck equation…

Numerical Analysis · Mathematics 2025-03-25 Jinhui Zhou , Yongkui Zou , Shimin Chai , Boyu Wang , Ziyi Tan

Importance sampling is a variance reduction technique for efficient estimation of rare-event probabilities by Monte Carlo. In standard importance sampling schemes, the system is simulated using an a priori fixed change of measure suggested…

Probability · Mathematics 2007-05-23 Paul Dupuis , Hui Wang

We present a perturbation approach to calculate the short-time propagator, or transition density, of the one-dimensional Fokker-Planck equation, to in principle arbitrary order in the time increment. Our approach preserves probability…

Statistical Mechanics · Physics 2024-05-29 Julian Kappler

Score-based diffusion models (SBDMs) are powerful amortized samplers for Boltzmann distributions; however, imperfect score estimates bias downstream Monte Carlo estimates. Classical importance sampling (IS) can correct this bias, but…

Machine Learning · Computer Science 2025-11-10 Fengzhe Zhang , Laurence I. Midgley , José Miguel Hernández-Lobato

Importance sampling is a Monte Carlo technique for efficiently estimating the likelihood of rare events by biasing the sampling distribution towards the rare event of interest. By drawing weighted samples from a learned proposal…

Machine Learning · Statistics 2025-05-20 Liam A. Kruse , Marc R. Schlichting , Mykel J. Kochenderfer

Stochastic sampling techniques are ubiquitous in real-time rendering, where performance constraints force the use of low sample counts, leading to noisy intermediate results. To remove this noise, the post-processing step of temporal and…

Graphics · Computer Science 2023-10-25 William Donnelly , Alan Wolfe , Judith Bütepage , Jon Valdés

We consider the problem of unconstrained minimization of a smooth objective function in $\R^n$ in a setting where only function evaluations are possible. While importance sampling is one of the most popular techniques used by machine…

Optimization and Control · Mathematics 2020-04-03 Adel Bibi , El Houcine Bergou , Ozan Sener , Bernard Ghanem , Peter Richtárik