Skip to Main content Skip to Navigation
Conference papers

Non-Asymptotic Analysis of Fractional Langevin Monte Carlo for Non-Convex Optimization

Thanh Huy Nguyen 1, 2, 3 Umut Şimşekli 2, 1, 3 Gael Richard 2, 1, 3 
Abstract : Recent studies on diffusion-based sampling methods have shown that Langevin Monte Carlo (LMC) algorithms can be beneficial for non-convex optimization, and rigorous theoretical guarantees have been proven for both asymp-totic and finite-time regimes. Algorithmically, LMC-based algorithms resemble the well-known gradient descent (GD) algorithm, where the GD recursion is perturbed by an additive Gaussian noise whose variance has a particular form. Fractional Langevin Monte Carlo (FLMC) is a recently proposed extension of LMC, where the Gaussian noise is replaced by a heavy-tailed α-stable noise. As opposed to its Gaussian counterpart , these heavy-tailed perturbations can incur large jumps and it has been empirically demonstrated that the choice of α-stable noise can provide several advantages in modern machine learning problems, both in optimization and sampling contexts. However, as opposed to LMC, only asymptotic convergence properties of FLMC have been yet established. In this study, we analyze the non-asymptotic behavior of FLMC for non-convex optimization and prove finite-time bounds for its expected suboptimality. Our results show that the weak-error of FLMC increases faster than LMC, which suggests using smaller step-sizes in FLMC. We finally extend our results to the case where the exact gradients are replaced by stochas-tic gradients and show that similar results hold in this setting as well.
Document type :
Conference papers
Complete list of metadata

Cited literature [42 references]  Display  Hide  Download
Contributor : Gaël RICHARD Connect in order to contact the contributor
Submitted on : Monday, November 4, 2019 - 6:28:55 PM
Last modification on : Wednesday, November 3, 2021 - 6:19:00 AM
Long-term archiving on: : Wednesday, February 5, 2020 - 9:13:49 PM


Files produced by the author(s)


  • HAL Id : hal-02346147, version 1



Thanh Huy Nguyen, Umut Şimşekli, Gael Richard. Non-Asymptotic Analysis of Fractional Langevin Monte Carlo for Non-Convex Optimization. International Conference on Machine Learning (ICML), Jun 2019, Long Beach, United States. ⟨hal-02346147⟩



Record views


Files downloads