中文
相关论文

相关论文: Testing the criterion for correct convergence in t…

200 篇论文

A new (unadjusted) Langevin Monte Carlo (LMC) algorithm with improved rates in total variation and in Wasserstein distance is presented. All these are obtained in the context of sampling from a target distribution $\pi$ that has a density…

统计理论 · 数学 2019-10-18 Sotirios Sabanis , Ying Zhang

Applying standard Markov chain Monte Carlo (MCMC) algorithms to large data sets is computationally expensive. Both the calculation of the acceptance probability and the creation of informed proposals usually require an iteration through the…

机器学习 · 统计学 2015-06-15 Yee Whye Teh , Alexandre Thiéry , Sebastian Vollmer

There are problems in physics and particularly in field theory which are defined by complex valued weight functions $e^{-S}$ where $S$ is a polynomial action $S: R^n \rightarrow C $. The conditions under which a convergent complex Langevin…

高能物理 - 格点 · 物理学 2009-10-22 H. Gausterer

Langevin diffusion processes and their discretizations are often used for sampling from a target density. The most convenient framework for assessing the quality of such a sampling scheme corresponds to smooth and strongly log-concave…

概率论 · 数学 2018-12-27 Arnak S. Dalalyan , Lionel Riou-Durand

This paper is concerned with convergence analysis for the mirror descent (MD) method, a well-known algorithm in convex optimization. An analysis framework via integral quadratic constraints (IQCs) is constructed to analyze the convergence…

最优化与控制 · 数学 2022-09-12 Mengmou Li , Khaled Laib , Ioannis Lestas

The three-dimensional XY model is studied at finite chemical potential using complex Langevin dynamics. The validity of the approach is probed at small chemical potential using imaginary chemical potential and continuity arguments, and at…

高能物理 - 格点 · 物理学 2014-11-21 Gert Aarts , Frank A. James

At nonzero chemical potential the numerical sign problem in lattice field theory limits the use of standard algorithms based on importance sampling. Complex Langevin dynamics provides a possible solution, but it has to be applied with care.…

高能物理 - 格点 · 物理学 2015-06-15 Gert Aarts , Lorenzo Bongiovanni , Erhard Seiler , Denes Sexty , Ion-Olimpiu Stamatescu

In this article we offer some modification of Monte-Carlo method for multiple parametric integral computation and solving of a linear integral Fredholm equation of a second kind (well posed problem). We prove that the rate of convergence of…

泛函分析 · 数学 2011-01-28 E. Ostrovsky , L. Sirota

Effective Polyakov line models, derived from SU(3) gauge-matter systems at finite chemical potential, have a sign problem. In this article I solve two such models, derived from SU(3) gauge-Higgs and heavy quark theories by the relative…

高能物理 - 格点 · 物理学 2014-12-31 Jeff Greensite

We study the underdamped Langevin diffusion when the log of the target distribution is smooth and strongly concave. We present a MCMC algorithm based on its discretization and show that it achieves $\varepsilon$ error (in 2-Wasserstein…

机器学习 · 统计学 2018-01-30 Xiang Cheng , Niladri S. Chatterji , Peter L. Bartlett , Michael I. Jordan

Modern imaging methods rely strongly on Bayesian inference techniques to solve challenging imaging problems. Currently, the predominant Bayesian computation approach is convex optimisation, which scales very efficiently to high dimensional…

统计计算 · 统计学 2016-12-23 Alain Durmus , Eric Moulines , Marcelo Pereyra

We propose a multilevel Markov chain Monte Carlo (MCMC) method for the Bayesian inference of random field parameters in PDEs using high-resolution data. Compared to existing multilevel MCMC methods, we additionally consider level-dependent…

数值分析 · 数学 2025-08-19 Pieter Vanmechelen , Geert Lombaert , Giovanni Samaey

Discretized Langevin diffusions are efficient Monte Carlo methods for sampling from high dimensional target densities that are log-Lipschitz-smooth and (strongly) log-concave. In particular, the Euclidean Langevin Monte Carlo sampling…

统计理论 · 数学 2020-02-12 Kelvin Shuangjian Zhang , Gabriel Peyré , Jalal Fadili , Marcelo Pereyra

Efficient sampling from complex and high dimensional target distributions turns out to be a fundamental task in diverse disciplines such as scientific computing, statistics and machine learning. In this paper, we propose a new kind of…

机器学习 · 统计学 2026-04-24 Xiaojie Wang , Bin Yang

The complex Langevin method is a general method to treat systems with complex action, such as QCD at nonzero density. The formal justification relies on the absence of certain boundary terms, both at infinity and at the unavoidable poles of…

高能物理 - 格点 · 物理学 2021-11-03 Erhard Seiler

Markov Chain Monte Carlo (MCMC) is a popular class of statistical methods for simulating autocorrelated draws from target distributions, including posterior distributions in Bayesian analysis. An important consideration in using simulated…

统计方法学 · 统计学 2017-06-16 Benjamin E. Deonovic , Brian J. Smith

In this paper, we revisit the recently established theoretical guarantees for the convergence of the Langevin Monte Carlo algorithm of sampling from a smooth and (strongly) log-concave density. We improve the existing results when the…

统计理论 · 数学 2017-07-31 Arnak S. Dalalyan

We study three possible ways to circumvent the sign problem in the O(3) nonlinear sigma model in 1+1 dimensions. We compare the results of the worm algorithm to complex Langevin and multiparameter reweighting. Using the worm algorithm, the…

高能物理 - 格点 · 物理学 2017-03-22 Sandor D. Katz , Ferenc Niedermayer , Daniel Nogradi , Csaba Torok

Recently, structure learning of directed acyclic graphs (DAGs) has been formulated as a continuous optimization problem by leveraging an algebraic characterization of acyclicity. The constrained problem is solved using the augmented…

机器学习 · 计算机科学 2022-04-12 Ignavier Ng , Sébastien Lachapelle , Nan Rosemary Ke , Simon Lacoste-Julien , Kun Zhang

We introduce shielded Langevin Monte Carlo (LMC), a constrained sampler inspired by navigation functions, capable of sampling from unnormalized target distributions defined over punctured supports. In other words, this approach samples from…

统计计算 · 统计学 2025-12-30 Nicolas Zilberstein , Santiago Segarra , Luiz Chamon