Nonconvex sampling with the Metropolis-adjusted Langevin algorithm

v1v2 (latest)

Nonconvex sampling with the Metropolis-adjusted Langevin algorithm

22 February 2019

Nisheeth K. Vishnoi

ArXiv (abs)PDF HTML

Papers citing "Nonconvex sampling with the Metropolis-adjusted Langevin algorithm"

12 / 12 papers shown

Title
ELF: Federated Langevin Algorithms with Primal, Dual and Bidirectional Compression Avetik G. Karagulyan Peter Richtárik FedML 59 6 0 08 Mar 2023
Bregman Proximal Langevin Monte Carlo via Bregman--Moreau Envelopes Tim Tsz-Kit Lau Han Liu 122 7 0 10 Jul 2022
Testing distributional assumptions of learning algorithms R. Rubinfeld Arsen Vasilyan OOD 36 19 0 14 Apr 2022
Minimax Mixing Time of the Metropolis-Adjusted Langevin Algorithm for Log-Concave Sampling Keru Wu S. Schmidler Yuansi Chen 127 54 0 27 Sep 2021
Learning General Halfspaces with General Massart Noise under the Gaussian Distribution Ilias Diakonikolas D. Kane Vasilis Kontonis Christos Tzamos Nikos Zarifis 65 26 0 19 Aug 2021
Optimal dimension dependence of the Metropolis-Adjusted Langevin Algorithm Sinho Chewi Chen Lu Kwangjun Ahn Xiang Cheng Thibaut Le Gouic Philippe Rigollet 91 66 0 23 Dec 2020
Faster Convergence of Stochastic Gradient Langevin Dynamics for Non-Log-Concave Sampling Difan Zou Pan Xu Quanquan Gu 101 36 0 19 Oct 2020
Learning Halfspaces with Massart Noise Under Structured Distributions Ilias Diakonikolas Vasilis Kontonis Christos Tzamos Nikos Zarifis 72 61 0 13 Feb 2020
Proximal Langevin Algorithm: Rapid Convergence Under Isoperimetry Andre Wibisono 135 49 0 04 Nov 2019
Bounding the error of discretized Langevin algorithms for non-strongly log-concave targets A. Dalalyan Avetik G. Karagulyan L. Riou-Durand 94 38 0 20 Jun 2019
Fast mixing of Metropolized Hamiltonian Monte Carlo: Benefits of multi-step gradients Yuansi Chen Raaz Dwivedi Martin J. Wainwright Bin Yu 55 102 0 29 May 2019
Rapid Convergence of the Unadjusted Langevin Algorithm: Isoperimetry Suffices Santosh Vempala Andre Wibisono 119 269 0 20 Mar 2019