v1v2v3v4 (latest)

Sharp convergence rates for Langevin dynamics in the nonconvex setting

4 May 2018

Niladri S. Chatterji

Papers citing "Sharp convergence rates for Langevin dynamics in the nonconvex setting"

50 / 72 papers shown

Title
Diffusion at Absolute Zero: Langevin Sampling Using Successive Moreau Envelopes [conference paper] Andreas Habring Alexander Falk Thomas Pock 106 0 0 03 Feb 2025
On the Hardness of Sampling from Mixture Distributions via Langevin Dynamics Xiwei Cheng Kexin Fu Farzan Farnia 118 0 0 04 Jun 2024
ELF: Federated Langevin Algorithms with Primal, Dual and Bidirectional Compression Avetik G. Karagulyan Peter Richtárik FedML 64 6 0 08 Mar 2023
Kinetic Langevin MCMC Sampling Without Gradient Lipschitz Continuity -- the Strongly Convex Case Tim Johnston Iosif Lytras Sotirios Sabanis 79 9 0 19 Jan 2023
Unadjusted Hamiltonian MCMC with Stratified Monte Carlo Time Integration Nawaf Bou-Rabee Milo Marsden 76 13 0 20 Nov 2022
Asynchronous Bayesian Learning over a Network Kinjal Bhar H. Bai Jemin George Carl E. Busart FedML 56 0 0 16 Nov 2022
$Langevin dynamics based algorithm e-TH$\varepsilon$O POULA for stochastic optimization problems with discontinuous stochastic gradient$ Langevin dynamics based algorithm e-TH $\varepsilon$ O POULA for stochastic optimization problems with discontinuous stochastic gradient Dongjae Lim Ariel Neufeld Sotirios Sabanis Ying Zhang 66 7 0 24 Oct 2022
Resolving the Mixing Time of the Langevin Algorithm to its Stationary Distribution for Log-Concave Sampling Jason M. Altschuler Kunal Talwar 105 25 0 16 Oct 2022
Fisher information lower bounds for sampling Sinho Chewi P. Gerber Holden Lee Chen Lu 115 15 0 05 Oct 2022
Gradient Norm Minimization of Nesterov Acceleration: $o(1/k^3)$ Shu Chen Bin Shi Ya-xiang Yuan 68 15 0 19 Sep 2022
Bregman Proximal Langevin Monte Carlo via Bregman--Moreau Envelopes Tim Tsz-Kit Lau Han Liu 127 7 0 10 Jul 2022
Non-asymptotic convergence bounds for modified tamed unadjusted Langevin algorithm in non-convex setting Ariel Neufeld Matthew Ng Cheng En Ying Zhang 85 12 0 06 Jul 2022
Convergence of Stein Variational Gradient Descent under a Weaker Smoothness Condition Lukang Sun Avetik G. Karagulyan Peter Richtárik 88 19 0 01 Jun 2022
Constrained Langevin Algorithms with L-mixing External Random Variables Yu Zheng Andrew G. Lamperski 83 6 0 27 May 2022
Towards a Theory of Non-Log-Concave Sampling: First-Order Stationarity Guarantees for Langevin Monte Carlo Krishnakumar Balasubramanian Sinho Chewi Murat A. Erdogdu Adil Salim Matthew Shunshi Zhang 108 65 0 10 Feb 2022
Heavy-tailed Sampling via Transformed Unadjusted Langevin Algorithm Ye He Krishnakumar Balasubramanian Murat A. Erdogdu 83 5 0 20 Jan 2022
Heavy-tailed denoising score matching J. Deasy Nikola Simidjievski Pietro Lio DiffM 81 16 0 17 Dec 2021
Unadjusted Langevin algorithm for sampling a mixture of weakly smooth potentials D. Nguyen 58 5 0 17 Dec 2021
A generalization gap estimation for overparameterized models via the Langevin functional variance Akifumi Okuno Keisuke Yano 102 2 0 07 Dec 2021
When is the Convergence Time of Langevin Algorithms Dimension Independent? A Composite Optimization Viewpoint Y. Freund Yi-An Ma Tong Zhang 72 16 0 05 Oct 2021
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
Sqrt(d) Dimension Dependence of Langevin Monte Carlo Ruilin Li H. Zha Molei Tao 94 29 0 08 Sep 2021
Non-asymptotic estimates for TUSLA algorithm for non-convex learning with applications to neural networks with ReLU activation function Dongjae Lim Ariel Neufeld Sotirios Sabanis Ying Zhang 80 20 0 19 Jul 2021
Convergence Analysis of Schr{ö}dinger-F{ö}llmer Sampler without Convexity Yuling Jiao Lican Kang Yanyan Liu Youzhou Zhou OT 47 6 0 10 Jul 2021
Schr{ö}dinger-F{ö}llmer Sampler: Sampling without Ergodicity Jian Huang Yuling Jiao Lican Kang Xu Liao Jin Liu Yanyan Liu 94 27 0 21 Jun 2021
A Unifying and Canonical Description of Measure-Preserving Diffusions Alessandro Barp So Takao M. Betancourt Alexis Arnaudon Mark Girolami 72 17 0 06 May 2021
Higher Order Generalization Error for First Order Discretization of Langevin Diffusion Mufan Li Maxime Gazeau 33 1 0 11 Feb 2021
Projected Stochastic Gradient Langevin Algorithms for Constrained Sampling and Non-Convex Learning Andrew G. Lamperski 42 28 0 22 Dec 2020
On the Ergodicity, Bias and Asymptotic Normality of Randomized Midpoint Sampling Method Ye He Krishnakumar Balasubramanian Murat A. Erdogdu 66 35 0 06 Nov 2020
Random Coordinate Underdamped Langevin Monte Carlo Zhiyan Ding Qin Li Jianfeng Lu Stephen J. Wright BDL 93 13 0 22 Oct 2020
Riemannian Langevin Algorithm for Solving Semidefinite Programs Mufan Li Murat A. Erdogdu 118 29 0 21 Oct 2020
Faster Convergence of Stochastic Gradient Langevin Dynamics for Non-Log-Concave Sampling Difan Zou Pan Xu Quanquan Gu 108 36 0 19 Oct 2020
Fast Convergence of Langevin Dynamics on Manifold: Geodesics meet Log-Sobolev Tianlin Li Qi Lei Ioannis Panageas 65 20 0 11 Oct 2020
Unnormalized Variational Bayes Saeed Saremi BDL 108 1 0 29 Jul 2020
Ergodicity of the underdamped mean-field Langevin dynamics A. Kazeykina Zhenjie Ren Xiaolu Tan Junjian Yang 80 16 0 29 Jul 2020
High-dimensional MCMC with a standard splitting scheme for the underdamped Langevin diffusion Pierre Monmarché 100 47 0 10 Jul 2020
Taming neural networks with TUSLA: Non-convex learning via adaptive stochastic gradient Langevin algorithms A. Lovas Iosif Lytras Miklós Rásonyi Sotirios Sabanis 88 26 0 25 Jun 2020
An Analysis of Constant Step Size SGD in the Non-convex Regime: Asymptotic Normality and Bias Lu Yu Krishnakumar Balasubramanian S. Volgushev Murat A. Erdogdu 106 52 0 14 Jun 2020
On the Convergence of Langevin Monte Carlo: The Interplay between Tail Growth and Smoothness Murat A. Erdogdu Rasa Hosseinzadeh 88 77 0 27 May 2020
Improving Sampling Accuracy of Stochastic Gradient MCMC Methods via Non-uniform Subsampling of Gradients Ruilin Li Xin Wang H. Zha Molei Tao 34 4 0 20 Feb 2020
Nonasymptotic analysis of Stochastic Gradient Hamiltonian Monte Carlo under local conditions for nonconvex optimization Ömer Deniz Akyildiz Sotirios Sabanis 97 17 0 13 Feb 2020
Wasserstein Control of Mirror Langevin Monte Carlo Kelvin Shuangjian Zhang Gabriel Peyré M. Fadili Marcelo Pereyra 71 66 0 11 Feb 2020
Inference in Multi-Layer Networks with Matrix-Valued Unknowns Parthe Pandit Mojtaba Sahraee-Ardakan S. Rangan P. Schniter A. Fletcher 60 6 0 26 Jan 2020
Non-asymptotic error bounds for scaled underdamped Langevin MCMC T. Zajic 41 2 0 06 Dec 2019
Inference with Deep Generative Priors in High Dimensions Jillian R. Fisher Mojtaba Sahraee-Ardakan S. Rangan Zaid Harchaoui Yejin Choi BDL 64 47 0 08 Nov 2019
Laplacian Smoothing Stochastic Gradient Markov Chain Monte Carlo Bao Wang Difan Zou Quanquan Gu Stanley Osher BDL 54 9 0 02 Nov 2019
Nonasymptotic estimates for Stochastic Gradient Langevin Dynamics under local conditions in nonconvex optimization Ying Zhang Ömer Deniz Akyildiz Theodoros Damoulas Sotirios Sabanis 104 47 0 04 Oct 2019
The Randomized Midpoint Method for Log-Concave Sampling Ruoqi Shen Y. Lee 125 118 0 12 Sep 2019
High-Order Langevin Diffusion Yields an Accelerated MCMC Algorithm Wenlong Mou Yian Ma Martin J. Wainwright Peter L. Bartlett Michael I. Jordan DiffM 81 85 0 28 Aug 2019
Improved Bounds for Discretization of Langevin Diffusions: Near-Optimal Rates without Convexity Wenlong Mou Nicolas Flammarion Martin J. Wainwright Peter L. Bartlett 68 68 0 25 Jul 2019