paper-with-me

Papers

Decentralized Bayesian Learning with Metropolis-Adjusted Hamiltonian Monte Carlo

2021-07-15 · Vyacheslav Kungurtsev, Adam Cobb, Tara Javidi, Brian Jalaian

Federated learning performed by a decentralized networks of agents is becoming increasingly important with the prevalence of embedded software on autonomous devices. Bayesian approaches to learning benefit from offering more information as to the uncertainty of a random quantity, and Langevin and Hamiltonian methods are effective at realizing sampling from an uncertain distribution with large parameter dimensions. Such methods have only recently appeared in the decentralized setting, and either exclusively use stochastic gradient Langevin and Hamiltonian Monte Carlo approaches that require a diminishing stepsize to asymptotically sample from the posterior and are known in practice to characterize uncertainty less faithfully than constant step-size methods with a Metropolis adjustment, or assume strong convexity properties of the potential function. We present the first approach to incorporating constant stepsize Metropolis-adjusted HMC in the decentralized sampling framework, show theoretical guarantees for consensus and probability distance to the posterior stationary distribution, and demonstrate their effectiveness numerically on standard real world problems, including decentralized learning of neural networks which is known to be highly non-convex.

📄 PDF Abstract BibTeX arXiv:2107.07211

Code (0)

등록된 구현이 없습니다.

Tasks

Federated Learning

Similar Papers 제목 키워드 기반

Geometric Ergodicity in Modified Variations of Riemannian Manifold and Lagrangian Monte Carlo

2023-01-04 · James A. Brofos, Vivekananda Roy, Roy R. Lederman

Riemannian manifold Hamiltonian (RMHMC) and Lagrangian Monte Carlo (LMC) have emerged as powerful methods of Bayesian inference. Unlike Euclidean Hamiltonian Monte Carlo (EHMC) and the Metropolis-adjusted Langevin algori…

Bayesian Inference

Delocalization of bias in unadjusted Hamiltonian Monte Carlo and underdamped Langevin

2026-07-16 · Yifan Chen, Xiaoou Cheng, Jonathan Niles-Weed, Jonathan Weare arxiv

Unadjusted samplers such as unadjusted Hamiltonian Monte Carlo and underdamped Langevin are well-known to be biased. Metropolis--Hastings adjustment has been conventionally incorporated into Hamiltonian Monte Carlo to el…

Tail-Sensitive KL and Rényi Convergence of Unadjusted Hamiltonian Monte Carlo via One-Shot Couplings

2026-01-13 · Nawaf Bou-Rabee, Siddharth Mitra, Andre Wibisono arxiv

Hamiltonian Monte Carlo (HMC) algorithms are among the most widely used sampling methods in high dimensional settings, yet their convergence properties are poorly understood in divergences that quantify relative density …

Gradient-based Adaptive Markov Chain Monte Carlo

2019-11-04 · NeurIPS 2019 12 · Michalis K. Titsias, Petros Dellaportas

We introduce a gradient-based learning method to automatically adapt Markov chain Monte Carlo (MCMC) proposal distributions to intractable targets. We define a maximum entropy regularised objective function, referred to …

Decentralized Stochastic Gradient Langevin Dynamics and Hamiltonian Monte Carlo

2020-07-01 · Mert Gürbüzbalaban, Xuefeng Gao, Yuanhan Hu, Lingjiong Zhu

Stochastic gradient Langevin dynamics (SGLD) and stochastic gradient Hamiltonian Monte Carlo (SGHMC) are two popular Markov Chain Monte Carlo (MCMC) algorithms for Bayesian inference that can scale to large datasets, all…

Bayesian Inferenceregression