Cover Image

On the Computational Complexity of Metropolis-Adjusted Langevin Algorithms for Bayesian Posterior Sampling

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Tang, Rong, Yang, Yun
Format:	Preprint
Published:	2022
Subjects:	Statistics Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Adjusted Scores for Discrete Langevin Algorithms
by: Gissler, Armand, et al.
Published: (2026)

High-accuracy sampling from constrained spaces with the Metropolis-adjusted Preconditioned Langevin Algorithm
by: Srinivasan, Vishwak, et al.
Published: (2024)

Optimal Scaling Results for Moreau-Yosida Metropolis-adjusted Langevin Algorithms
by: Crucinio, Francesca R., et al.
Published: (2023)

Posterior Sampling by Combining Diffusion Models with Annealed Langevin Dynamics
by: Xun, Zhiyang, et al.
Published: (2025)

Minimax Optimal Rates for Regression on Manifolds and Distributions
by: Tang, Rong, et al.
Published: (2025)

Jump Markov Chains and Rejection-Free Metropolis Algorithms
by: Rosenthal, J. S., et al.
Published: (2019)

Provable Diffusion Posterior Sampling for Bayesian Inversion
by: Chang, Jinyuan, et al.
Published: (2025)

Diffusion Posterior Sampling is Computationally Intractable
by: Gupta, Shivam, et al.
Published: (2024)

Conditional Diffusion Models are Minimax-Optimal and Manifold-Adaptive for Conditional Distribution Estimation
by: Tang, Rong, et al.
Published: (2024)

Characterizing Dependence of Samples along the Langevin Dynamics and Algorithms via Contraction of $Φ$-Mutual Information
by: Liang, Jiaming, et al.
Published: (2024)

Convergence of Reflected Langevin Diffusion for Constrained Sampling
by: Mane, Tarika, et al.
Published: (2025)

Large deviations for Independent Metropolis Hastings and Metropolis-adjusted Langevin algorithm
by: Milinanni, Federica, et al.
Published: (2024)

Bayesian causal discovery: Posterior concentration and optimal detection
by: Lungu, Valentinian, et al.
Published: (2025)

Bayesian Quantile Estimation and Regression with Martingale Posteriors
by: Fong, Edwin, et al.
Published: (2024)

Posterior Sampling in High Dimension via Diffusion Processes
by: Montanari, Andrea, et al.
Published: (2023)

An Improved Analysis of Langevin Algorithms with Prior Diffusion for Non-Log-Concave Sampling
by: Huang, Xunpeng, et al.
Published: (2024)

Fast sampling from constrained spaces using the Metropolis-adjusted Mirror Langevin algorithm
by: Srinivasan, Vishwak, et al.
Published: (2023)

Algebraic Geometrical Analysis of Metropolis Algorithm When Parameters Are Non-identifiable
by: Nagata, Kenji, et al.
Published: (2024)

Concentration of the Langevin Algorithm's Stationary Distribution
by: Altschuler, Jason M., et al.
Published: (2022)

Scalability of Metropolis-within-Gibbs schemes for high-dimensional Bayesian models
by: Ascolani, Filippo, et al.
Published: (2024)

Autocovariance and Optimal Design for Random Walk Metropolis-Hastings Algorithm
by: Zhang, Jingyi, et al.
Published: (2025)

A Metropolis-Adjusted Langevin Algorithm for Sampling Jeffreys Prior
by: Shi, Yibo, et al.
Published: (2025)

Convergence of the Inexact Langevin Algorithm in KL Divergence with Application to Score-based Generative Models
by: Yang, Kaylee Yingxi, et al.
Published: (2022)

Using Autodiff to Estimate Posterior Moments, Marginals and Samples
by: Bowyer, Sam, et al.
Published: (2023)

Adjusted Expected Improvement for Cumulative Regret Minimization in Noisy Bayesian Optimization
by: Hu, Shouri, et al.
Published: (2022)

Posterior Uncertainty for Targeted Parameters in Bayesian Bootstrap Procedures
by: Sabbagh, Magid, et al.
Published: (2026)

Posterior risk of modular and semi-modular Bayesian inference
by: Frazier, David T., et al.
Published: (2023)

Sample Complexity of Correlation Detection in the Gaussian Wigner Model
by: Huang, Dong, et al.
Published: (2025)

On Reconstructing Training Data From Bayesian Posteriors and Trained Models
by: Wynne, George
Published: (2025)

SPDE Methods for Nonparametric Bayesian Posterior Contraction and Laplace Approximation
by: Alberola-Boloix, Enric, et al.
Published: (2026)

Fast Convergence of $Φ$-Divergence Along the Unadjusted Langevin Algorithm and Proximal Sampler
by: Mitra, Siddharth, et al.
Published: (2024)

Backpropagation-Free Metropolis-Adjusted Langevin Algorithm
by: Cobb, Adam D., et al.
Published: (2025)

Efficient Sampling on Riemannian Manifolds via Langevin MCMC
by: Cheng, Xiang, et al.
Published: (2024)

Variance Reduction for the Independent Metropolis Sampler
by: Liu, Siran, et al.
Published: (2024)

Robust Bayesian Inference via Variational Approximations of Generalized Rho-Posteriors
by: Khribch, EL Mahdi, et al.
Published: (2026)

Provably Efficient Posterior Sampling for Sparse Linear Regression via Measure Decomposition
by: Montanari, Andrea, et al.
Published: (2024)

Fast and Efficient Parallel Sampling Using Higher Order Langevin Dynamics
by: Mahajan, Jaideep, et al.
Published: (2025)

Estimation of the Adjusted Standard-deviatile for Extreme Risks
by: Chen, Haoyu, et al.
Published: (2024)

General Divergence Regularized Optimal Transport: Sample Complexity and Central Limit Theorems
by: Yang, Jiaping, et al.
Published: (2025)

On randomized step sizes in Metropolis-Hastings algorithms
by: Grazzi, Sebastiano, et al.
Published: (2026)