English
Related papers

Related papers: Importance Sampling Variance Reduction for the Fok…

200 papers

Particle smoothing methods are used for inference of stochastic processes based on noisy observations. Typically, the estimation of the marginal posterior distribution given all observations is cumbersome and computational intensive. In…

Machine Learning · Computer Science 2017-05-24 H. -Ch. Ruiz , H. J. Kappen

We introduce a theoretical and practical framework for efficient importance sampling of mini-batch samples for gradient estimation from single and multiple probability distributions. To handle noisy gradients, our framework dynamically…

Machine Learning · Computer Science 2025-01-29 Corentin Salaün , Xingchang Huang , Iliyan Georgiev , Niloy J. Mitra , Gurprit Singh

Realistic models of biological processes typically involve interacting components on multiple scales, driven by changing environment and inherent stochasticity. Such models are often analytically and numerically intractable. We revisit a…

Populations and Evolution · Quantitative Biology 2022-01-19 K. Bodova , E. Szep , N. H. Barton

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…

Probability · Mathematics 2009-10-23 Benjamin Jourdain , Jérôme Lelong

In this paper, we consider the problem of numerical investigation of the counting statistics for a class of one-dimensional systems. Importance sampling, the cornerstone technique usually implemented for such problems, critically hinges on…

Statistical Mechanics · Physics 2024-08-12 Ivan N. Burenev , Satya N. Majumdar , Alberto Rosso

We present a method for the nonparametric estimation of the drift function of certain types of stochastic differential equations from the empirical density. It is based on a variational formulation of the Fokker-Planck equation. The…

Data Analysis, Statistics and Probability · Physics 2016-12-16 Philipp Batz , Andreas Ruttor , Manfred Opper

In many stochastic problems, the output of interest depends on an input random vector mainly through a single random variable (or index) via an appropriate univariate transformation of the input. We exploit this feature by proposing an…

Computation · Statistics 2021-11-16 Erik Hintz , Marius Hofert , Christiane Lemieux , Yoshihiro Taniguchi

This paper aims to address the phase retrieval problem from subgaussian measurements with arbitrary noise, with a focus on devising robust and efficient algorithms for solving non-convex problems. To ensure uniqueness of solutions in the…

Optimization and Control · Mathematics 2024-12-11 Haiyang Peng , Deren Han , Linbin Li , Meng Huang

We introduce a novel stochastic version of the non-reversible, rejection-free Bouncy Particle Sampler (BPS), a Markov process whose sample trajectories are piecewise linear. The algorithm is based on simulating first arrival times in a…

Computation · Statistics 2017-06-15 Ari Pakman , Dar Gilboa , David Carlson , Liam Paninski

Uniform sampling of training data has been commonly used in traditional stochastic optimization algorithms such as Proximal Stochastic Gradient Descent (prox-SGD) and Proximal Stochastic Dual Coordinate Ascent (prox-SDCA). Although uniform…

Machine Learning · Statistics 2015-01-05 Peilin Zhao , Tong Zhang

Diffusion models have shown promising potential for advancing Boltzmann Generators. However, two critical challenges persist: (1) inherent errors in samples due to model imperfections, and (2) the requirement of hundreds of functional…

Machine Learning · Computer Science 2024-09-12 Fengzhe Zhang , Jiajun He , Laurence I. Midgley , Javier Antorán , José Miguel Hernández-Lobato

Dimensional reduction techniques have long been used to visualize the structure and geometry of high dimensional data. However, most widely used techniques are difficult to interpret due to nonlinearities and opaque optimization processes.…

Quantitative Methods · Quantitative Biology 2024-01-09 Andrew Baumgartner , Sui Huang , Jennifer Hadlock , Cory Funk

An improved method for the description of hierarchical complex systems by means of a Fokker-Planck equation is presented. In particular the limited-memory Broyden-Fletcher-Goldfarb-Shanno algorithm for constraint problems (L-BFGS-B) is used…

Data Analysis, Statistics and Probability · Physics 2013-05-29 A. P. Nawroth , J. Peinke , D. Kleinhans , R. Friedrich

Importance sampling (IS) as an elegant and efficient variance reduction (VR) technique for the acceleration of stochastic optimization problems has attracted many researches recently. Unlike commonly adopted stochastic uniform sampling in…

Machine Learning · Computer Science 2017-11-02 Fei Wang , Xiaofeng Gao , Guihai Chen , Jun Ye

This paper deals with the state estimation of stochastic models with continuous dynamics. The aim is to incorporate spectral differentiation methods into the solution to the Fokker-Planck equation in grid-based state estimation routine,…

Signal Processing · Electrical Eng. & Systems 2025-01-20 Jakub Matousek , Jindrich Dunik , Marek Brandner

The most frequently used in physical application diffusive (based on the Fokker-Planck equation) model leans upon the assumption of small jumps of a macroscopic variable for each given realization of the stochastic process. This imposes…

Statistical Mechanics · Physics 2007-05-23 Serge Shpyrko , V. V. Ryazanov

We consider the computation of free energy-like quantities for diffusions in high dimension, when resorting to Monte Carlo simulation is necessary. Such stochastic computations typically suffer from high variance, in particular in a low…

Numerical Analysis · Mathematics 2023-07-06 Grégoire Ferré

Given a discrete stochastic process, for example a chemical reaction system or a birth and death process, we often want to find a continuous stochastic approximation so that the techniques of stochastic differential equations may be brought…

Statistical Mechanics · Physics 2010-09-29 Edward W. J. Wallace

We introduce a family of stochastic models motivated by the study of nonequilibrium steady states of fluid equations. These models decompose the deterministic dynamics of interest into fundamental building blocks, i.e., minimal vector…

Probability · Mathematics 2025-05-07 Andrea Agazzi , Jonathan C. Mattingly , Omar Melikechi

Walk on stars (WoSt) has shown its power in being applied to Monte Carlo methods for solving partial differential equations, but the sampling techniques in WoSt are not satisfactory, leading to high variance. We propose a guiding-based…

Graphics · Computer Science 2025-05-02 Tianyu Huang , Jingwang Ling , Shuang Zhao , Feng Xu