Minimax Mixing Time of the Metropolis-Adjusted Langevin Algorithm for Log-Concave Sampling

27 September 2021

Papers citing "Minimax Mixing Time of the Metropolis-Adjusted Langevin Algorithm for Log-Concave Sampling"

17 / 17 papers shown

Title
Operator-Level Quantum Acceleration of Non-Logconcave Sampling Jiaqi Leng Zhiyan Ding Zherui Chen Lin Lin 54 0 0 08 May 2025
Mixing Time of the Proximal Sampler in Relative Fisher Information via Strong Data Processing Inequality Andre Wibisono 38 1 0 08 Feb 2025
Convergence Analysis of the Wasserstein Proximal Algorithm beyond Geodesic Convexity Shuailong Zhu Xiaohui Chen 72 0 0 28 Jan 2025
Score-Based Metropolis-Hastings Algorithms Ahmed Aloui Ali Hasan Juncheng Dong Zihao Wu Vahid Tarokh DiffM 34 0 0 31 Dec 2024
When does Metropolized Hamiltonian Monte Carlo provably outperform Metropolis-adjusted Langevin algorithm? Yuansi Chen Khashayar Gatmiry 91 15 0 10 Apr 2023
A Simple Proof of the Mixing of Metropolis-Adjusted Langevin Algorithm under Smoothness and Isoperimetry Yuansi Chen Khashayar Gatmiry 11 6 0 08 Apr 2023
Query lower bounds for log-concave sampling Sinho Chewi Jaume de Dios Pont Jerry Li Chen Lu Shyam Narayanan 27 8 0 05 Apr 2023
Resolving the Mixing Time of the Langevin Algorithm to its Stationary Distribution for Log-Concave Sampling Jason M. Altschuler Kunal Talwar 25 24 0 16 Oct 2022
Quantum Algorithms for Sampling Log-Concave Distributions and Estimating Normalizing Constants Andrew M. Childs Tongyang Li Jin-Peng Liu C. Wang Ruizhe Zhang 20 16 0 12 Oct 2022
Fisher information lower bounds for sampling Sinho Chewi P. Gerber Holden Lee Chen Lu 40 15 0 05 Oct 2022
Hamiltonian Monte Carlo for efficient Gaussian sampling: long and random steps Simon Apers S. Gribling Dániel Szilágyi 24 10 0 26 Sep 2022
Nesterov smoothing for sampling without smoothness JiaoJiao Fan Bo Yuan Jiaming Liang Yongxin Chen 32 2 0 15 Aug 2022
Asymptotic bias of inexact Markov Chain Monte Carlo methods in high dimension Alain Durmus A. Eberle 22 19 0 02 Aug 2021
The query complexity of sampling from strongly log-concave distributions in one dimension Sinho Chewi P. Gerber Chen Lu Thibaut Le Gouic Philippe Rigollet 16 21 0 29 May 2021
Scalable Bayesian computation for crossed and nested hierarchical models O. Papaspiliopoulos Timothée Stumpf-Fétizon Giacomo Zanella 23 10 0 19 Mar 2021
Convergence of Langevin Monte Carlo in Chi-Squared and Renyi Divergence Murat A. Erdogdu Rasa Hosseinzadeh Matthew Shunshi Zhang 83 41 0 22 Jul 2020
MCMC using Hamiltonian dynamics Radford M. Neal 173 3,260 0 09 Jun 2012