中文
相关论文

相关论文: Asymptotics of Fixed Point Distributions for Inexa…

200 篇论文

This work develops a distributed optimization strategy with guaranteed exact convergence for a broad class of left-stochastic combination policies. The resulting exact diffusion strategy is shown in Part II to have a wider stability range…

最优化与控制 · 数学 2017-12-05 Kun Yuan , Bicheng Ying , Xiaochuan Zhao , Ali H. Sayed

We present a Monte Carlo algorithm for selectively sampling radial distribution functions and effective interaction potentials in asymmetric liquid mixtures. We demonstrate its efficiency for hard-sphere mixtures, and for model systems with…

软凝聚态物质 · 物理学 2009-11-13 J. G. Malherbe , Werner Krauth

Standard Markov chain Monte Carlo methods struggle to explore distributions that are concentrated in the neighbourhood of low-dimensional structures. These pathologies naturally occur in a number of situations. For example, they are common…

统计计算 · 统计学 2021-12-02 Khai Xiang Au , Matthew M. Graham , Alexandre H. Thiery

We establish $L_q$ convergence for Hamiltonian Monte Carlo algorithms. More specifically, under mild conditions for the associated Hamiltonian motion, we show that the outputs of the algorithms converge (strongly for $2\le q<\infty$ and…

经典分析与常微分方程 · 数学 2022-06-07 Soumyadip Ghosh , Yingdong Lu , Tomasz Nowicki

The hybrid Monte Carlo (HMC) algorithm is a ubiquitous method in computational physics with applications ranging from condensed matter to lattice QCD and beyond. However, HMC simulations often suffer from long autocorrelation times,…

高能物理 - 格点 · 物理学 2025-05-07 Johann Ostmeyer , Pavel Buividovich

Bayesian inference for nonlinear diffusions, observed at discrete times, is a challenging task that has prompted the development of a number of algorithms, mainly within the computational statistics community. We propose a new direction,…

统计计算 · 统计学 2022-01-11 Matthew M. Graham , Alexandre H. Thiery , Alexandros Beskos

We study the convergence rate of discretized Riemannian Hamiltonian Monte Carlo on sampling from distributions in the form of $e^{-f(x)}$ on a convex body $\mathcal{M}\subset\mathbb{R}^{n}$. We show that for distributions in the form of…

数据结构与算法 · 计算机科学 2023-02-15 Yunbum Kook , Yin Tat Lee , Ruoqi Shen , Santosh S. Vempala

Hamiltonian Monte Carlo (HMC) is a powerful and accurate method to sample from the posterior distribution in Bayesian inference. However, HMC techniques are computationally demanding for Bayesian neural networks due to the high…

机器学习 · 统计学 2025-09-11 Ponkrshnan Thiagarajan , Tamer A. Zaki , Michael D. Shields

We establish the geometric ergodicity of the preconditioned Hamiltonian Monte Carlo (HMC) algorithm defined on an infinite-dimensional Hilbert space, as developed in [Beskos et al., Stochastic Process. Appl., 2011]. This algorithm can be…

统计理论 · 数学 2020-03-19 Nathan E. Glatt-Holtz , Cecilia F. Mondaini

We describe an MCMC method for sampling distributions with soft constraints, which are constraints that are almost but not exactly satisfied. We sample a total distribution that is a convex combination of the target soft distribution with…

统计计算 · 统计学 2022-10-24 Ildebrando Magnani

Markov chain Monte Carlo is a class of algorithms for drawing Markovian samples from high-dimensional target densities to approximate the numerical integration associated with computing statistical expectation, especially in Bayesian…

统计计算 · 统计学 2018-03-28 Khoa T. Tran

In this paper we propose new algorithm to reduce autocorrelation in Markov chain Monte-Carlo algorithms for euclidean field theories on the lattice. Our proposing algorithm is the Hybrid Monte-Carlo algorithm (HMC) with restricted Boltzmann…

高能物理 - 格点 · 物理学 2017-12-13 Akinori Tanaka , Akio Tomiya

Using the recently perfected sea-boson method, we compute the momentum distribution of the one-band Hubbard model in one and two spatial dimensions. We compute the asymptotic features of the momentum distribution explicitly away from half…

强关联电子 · 物理学 2007-05-23 Girish S. Setlur

In segmentation problems, inference on change-point position and model selection are two difficult issues due to the discrete nature of change-points. In a Bayesian context, we derive exact, non-asymptotic, explicit and tractable formulae…

统计计算 · 统计学 2015-12-31 Guillem Rigaill , Emilie Lebarbier , Stéphane Robin

In this paper we present an inexact proximal point method for variational inequality problem on Hadamard manifolds and study its convergence properties. The proposed algorithm is inexact in two sense. First, each proximal subproblem is…

最优化与控制 · 数学 2021-03-04 G. C. Bento , O. P. Ferreira , E. A. Papa Quiroz

We present the determination of a set of parton distributions of the nucleon, at next-to-leading order, from a global set of deep-inelastic scattering data: NNPDF1.0. The determination is based on a Monte Carlo approach, with neural…

Equilibrium sampling of the configuration space in disordered systems requires algorithms that bypass the glassy slowing down of the physical dynamics. Irreversible Monte Carlo algorithms breaking detailed balance successfully accelerate…

无序系统与神经网络 · 物理学 2024-07-15 Federico Ghimenti , Ludovic Berthier , Frédéric van Wijland

Hamiltonian Monte Carlo (HMC) is a Markov chain Monte Carlo method that allows to sample high dimensional probability measures. It relies on the integration of the Hamiltonian dynamics to propose a move which is then accepted or rejected…

数值分析 · 数学 2023-08-08 Tony Lelièvre , Régis Santet , Gabriel Stoltz

Quantum algorithms offer the potential for significant computational advantages; however, in many cases, it remains unclear how these advantages can be practically realized. Causal Set Theory is a discrete, Lorentz-invariant approach to…

量子物理 · 物理学 2025-06-25 Stuart Ferguson , Arad Nasiri , Petros Wallden

We present a lattice Monte Carlo algorithm based on the one originally proposed by Maggs and Rossetto for simulating electrostatic interactions in inhomogeneous dielectric media. The original algorithm is known to produce attractive…

软凝聚态物质 · 物理学 2017-05-12 Xiaozheng Duan , Issei Nakamura , Zhen-Gang Wang