Rapid Convergence of the Unadjusted Langevin Algorithm: Isoperimetry Suffices

20 March 2019

Papers citing "Rapid Convergence of the Unadjusted Langevin Algorithm: Isoperimetry Suffices"

50 / 75 papers shown

Title
Operator-Level Quantum Acceleration of Non-Logconcave Sampling Jiaqi Leng Zhiyan Ding Zherui Chen Lin Lin 62 0 0 08 May 2025
Mirror Mean-Field Langevin Dynamics Anming Gu Juno Kim 31 0 0 05 May 2025
Capturing Conditional Dependence via Auto-regressive Diffusion Models Xunpeng Huang Yujin Han Difan Zou Yian Ma Tong Zhang DiffM 61 0 0 30 Apr 2025
Near-Polynomially Competitive Active Logistic Regression Yihan Zhou Eric Price Trung Nguyen 48 0 0 07 Mar 2025
DDEQs: Distributional Deep Equilibrium Models through Wasserstein Gradient Flows Jonathan Geuter Clément Bonet Anna Korba David Alvarez-Melis 61 0 0 03 Mar 2025
Langevin Multiplicative Weights Update with Applications in Polynomial Portfolio Management Yi-Hu Feng Tianlin Li Tian Xie 62 0 0 26 Feb 2025
On the query complexity of sampling from non-log-concave distributions Yuchen He Chihao Zhang 41 1 0 10 Feb 2025
Mixing Time of the Proximal Sampler in Relative Fisher Information via Strong Data Processing Inequality Andre Wibisono 53 1 0 08 Feb 2025
Convergence Analysis of the Wasserstein Proximal Algorithm beyond Geodesic Convexity Shuailong Zhu Xiaohui Chen 77 0 0 28 Jan 2025
Computational and Statistical Asymptotic Analysis of the JKO Scheme for Iterative Algorithms to update distributions Shang Wu Yazhen Wang 43 0 0 11 Jan 2025
On the Mode-Seeking Properties of Langevin Dynamics Xiwei Cheng Kexin Fu Farzan Farnia 67 0 0 08 Jan 2025
Non-geodesically-convex optimization in the Wasserstein space Hoang Phuc Hau Luu Hanlin Yu Bernardo Williams Petrus Mikkola Marcelo Hartmann Kai Puolamaki Arto Klami 65 2 0 08 Jan 2025
Training Neural Samplers with Reverse Diffusive KL Divergence Jiajun He Wenlin Chen Mingtian Zhang David Barber José Miguel Hernández-Lobato DiffM 42 4 0 16 Oct 2024
Provable Convergence and Limitations of Geometric Tempering for Langevin Dynamics Omar Chehab Anna Korba Austin Stromme Adrien Vacher 35 3 0 13 Oct 2024
Provable Accuracy Bounds for Hybrid Dynamical Optimization and Sampling Matthew Burns Qingyuan Hou Michael Huang 185 1 0 08 Oct 2024
A noise-corrected Langevin algorithm and sampling by half-denoising Aapo Hyvärinen DiffM 49 1 0 08 Oct 2024
Principled Probabilistic Imaging using Diffusion Models as Plug-and-Play Priors Zihui Wu Yu Sun Yifan Chen Bingliang Zhang Yisong Yue Katherine Bouman DiffM 34 21 0 29 May 2024
Nonlinear Bayesian optimal experimental design using logarithmic Sobolev inequalities Fengyi Li Ayoub Belhadji Youssef Marzouk 30 1 0 23 Feb 2024
Parallelized Midpoint Randomization for Langevin Monte Carlo Lu Yu A. Dalalyan 36 6 0 22 Feb 2024
Implicit Diffusion: Efficient Optimization through Stochastic Sampling Pierre Marion Anna Korba Peter Bartlett Mathieu Blondel Valentin De Bortoli Arnaud Doucet Felipe Llinares-López Courtney Paquette Quentin Berthet 82 13 0 08 Feb 2024
Mean-field underdamped Langevin dynamics and its spacetime discretization Qiang Fu Ashia Wilson 42 4 0 26 Dec 2023
Nearly $d$ -Linear Convergence Bounds for Diffusion Models via Stochastic Localization Joe Benton Valentin De Bortoli Arnaud Doucet George Deligiannidis DiffM 49 103 0 07 Aug 2023
Provably Fast Finite Particle Variants of SVGD via Virtual Particle Stochastic Approximation Aniket Das Dheeraj M. Nagaraj 43 7 0 27 May 2023
Policy Representation via Diffusion Probability Model for Reinforcement Learning Long Yang Zhixiong Huang Fenghao Lei Yucun Zhong Yiming Yang Cong Fang Shiting Wen Binbin Zhou Zhouchen Lin DiffM 33 40 0 22 May 2023
When does Metropolized Hamiltonian Monte Carlo provably outperform Metropolis-adjusted Langevin algorithm? Yuansi Chen Khashayar Gatmiry 99 15 0 10 Apr 2023
A Simple Proof of the Mixing of Metropolis-Adjusted Langevin Algorithm under Smoothness and Isoperimetry Yuansi Chen Khashayar Gatmiry 18 6 0 08 Apr 2023
Query lower bounds for log-concave sampling Sinho Chewi Jaume de Dios Pont Jerry Li Chen Lu Shyam Narayanan 35 8 0 05 Apr 2023
Interacting Particle Langevin Algorithm for Maximum Marginal Likelihood Estimation Ö. Deniz Akyildiz F. R. Crucinio Mark Girolami Tim Johnston Sotirios Sabanis 32 12 0 23 Mar 2023
ELF: Federated Langevin Algorithms with Primal, Dual and Bidirectional Compression Avetik G. Karagulyan Peter Richtárik FedML 34 6 0 08 Mar 2023
Restoration-Degradation Beyond Linear Diffusions: A Non-Asymptotic Analysis For DDIM-Type Samplers Sitan Chen Giannis Daras A. Dimakis DiffM 26 62 0 06 Mar 2023
Primal and Dual Analysis of Entropic Fictitious Play for Finite-sum Problems Atsushi Nitanda Kazusato Oko Denny Wu Nobuhito Takenouchi Taiji Suzuki 32 3 0 06 Mar 2023
Mean-Square Analysis of Discretized Itô Diffusions for Heavy-tailed Sampling Ye He Tyler Farghly Krishnakumar Balasubramanian Murat A. Erdogdu 47 4 0 01 Mar 2023
An Explicit Expansion of the Kullback-Leibler Divergence along its Fisher-Rao Gradient Flow Carles Domingo-Enrich Aram-Alexandre Pooladian MDE 26 11 0 23 Feb 2023
Non-convex sampling for a mixture of locally smooth potentials D. Nguyen 33 0 0 31 Jan 2023
Particle-based Variational Inference with Preconditioned Functional Gradient Flow Hanze Dong Xi Wang Yong Lin Tong Zhang 29 19 0 25 Nov 2022
Regularized Rényi divergence minimization through Bregman proximal gradient algorithms Thomas Guilmeau Émilie Chouzenoux Victor Elvira 37 3 0 09 Nov 2022
Improved Analysis of Score-based Generative Modeling: User-Friendly Bounds under Minimal Smoothness Assumptions Hongrui Chen Holden Lee Jianfeng Lu DiffM 32 125 0 03 Nov 2022
Birth-death dynamics for sampling: Global convergence, approximations and their asymptotics Yulong Lu D. Slepčev Lihan Wang 40 22 0 01 Nov 2022
A Dynamical System View of Langevin-Based Non-Convex Sampling Mohammad Reza Karimi Ya-Ping Hsieh Andreas Krause 40 4 0 25 Oct 2022
Forget Unlearning: Towards True Data-Deletion in Machine Learning R. Chourasia Neil Shah MU 21 40 0 17 Oct 2022
Resolving the Mixing Time of the Langevin Algorithm to its Stationary Distribution for Log-Concave Sampling Jason M. Altschuler Kunal Talwar 38 24 0 16 Oct 2022
Condition-number-independent convergence rate of Riemannian Hamiltonian Monte Carlo with numerical integrators Yunbum Kook Y. Lee Ruoqi Shen Santosh Vempala 38 12 0 13 Oct 2022
Quantum Algorithms for Sampling Log-Concave Distributions and Estimating Normalizing Constants Andrew M. Childs Tongyang Li Jin-Peng Liu Cong Wang Ruizhe Zhang 42 16 0 12 Oct 2022
Fisher information lower bounds for sampling Sinho Chewi P. Gerber Holden Lee Chen Lu 49 15 0 05 Oct 2022
Statistical Efficiency of Score Matching: The View from Isoperimetry Frederic Koehler Alexander Heckett Andrej Risteski DiffM 102 50 0 03 Oct 2022
How good is your Laplace approximation of the Bayesian posterior? Finite-sample computable error bounds for a variety of useful divergences Mikolaj Kasprzak Ryan Giordano Tamara Broderick 33 4 0 29 Sep 2022
Nesterov smoothing for sampling without smoothness JiaoJiao Fan Bo Yuan Jiaming Liang Yongxin Chen 37 2 0 15 Aug 2022
Non-asymptotic convergence bounds for modified tamed unadjusted Langevin algorithm in non-convex setting Ariel Neufeld Matthew Ng Cheng En Ying Zhang 34 11 0 06 Jul 2022
Accelerating Hamiltonian Monte Carlo via Chebyshev Integration Time Jun-Kun Wang Andre Wibisono 30 9 0 05 Jul 2022
Convergence for score-based generative modeling with polynomial complexity Holden Lee Jianfeng Lu Yixin Tan DiffM 24 127 0 13 Jun 2022