v1v2v3v4 (latest)

Rapid Convergence of the Unadjusted Langevin Algorithm: Isoperimetry Suffices

20 March 2019

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

50 / 189 papers shown

Title
Sampling from the Mean-Field Stationary Distribution Yunbum Kook Matthew Shunshi Zhang Sinho Chewi Murat A. Erdogdu Mufan Li 120 7 0 12 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 154 15 0 08 Feb 2024
Diffusive Gibbs Sampling Jiajun He Mingtian Zhang Brooks Paige José Miguel Hernández-Lobato David Barber 139 11 0 05 Feb 2024
Langevin Unlearning: A New Perspective of Noisy Gradient Descent for Machine Unlearning Eli Chien Haoyu Wang Ziang Chen Pan Li MU 106 17 0 18 Jan 2024
Fast parallel sampling under isoperimetry Nima Anari Sinho Chewi T. Vuong 44 10 0 17 Jan 2024
Mean-field underdamped Langevin dynamics and its spacetime discretization Qiang Fu Ashia Wilson 67 4 0 26 Dec 2023
Metropolis-adjusted interacting particle sampling Bjorn Sprungk Simon Weissmann Jakob Zech 56 7 0 21 Dec 2023
Fast sampling from constrained spaces using the Metropolis-adjusted Mirror Langevin algorithm Vishwak Srinivasan Andre Wibisono Ashia Wilson 70 7 0 14 Dec 2023
Taming under isoperimetry Iosif Lytras Sotirios Sabanis 77 4 0 15 Nov 2023
Time-Independent Information-Theoretic Generalization Bounds for SGLD Futoshi Futami Masahiro Fujisawa 112 8 0 02 Nov 2023
Initialization Matters: Privacy-Utility Analysis of Overparameterized Neural Networks Jiayuan Ye Zhenyu Zhu Fanghui Liu Reza Shokri Volkan Cevher 82 13 0 31 Oct 2023
Particle-based Variational Inference with Generalized Wasserstein Gradient Flow Ziheng Cheng Shiyue Zhang Longlin Yu Cheng Zhang BDL 59 10 0 25 Oct 2023
A connection between Tempering and Entropic Mirror Descent Nicolas Chopin F. R. Crucinio Anna Korba 65 14 0 18 Oct 2023
Stochastic Quantum Sampling for Non-Logconcave Distributions and Estimating Partition Functions Guneykan Ozgul Xiantao Li Mehrdad Mahdavi Chunhao Wang 49 4 0 17 Oct 2023
Provable Probabilistic Imaging using Score-Based Generative Priors Yu Sun Zihui Wu Yifan Chen Berthy Feng Katherine Bouman DiffM 103 35 0 16 Oct 2023
Sampling via Gradient Flows in the Space of Probability Measures Yifan Chen Daniel Zhengyu Huang Jiaoyang Huang Sebastian Reich Andrew M. Stuart 75 15 0 05 Oct 2023
Sampling Multimodal Distributions with the Vanilla Score: Benefits of Data-Based Initialization Frederic Koehler T. Vuong DiffM SyDa 59 6 0 03 Oct 2023
Nearly $d$ -Linear Convergence Bounds for Diffusion Models via Stochastic Localization Joe Benton Valentin De Bortoli Arnaud Doucet George Deligiannidis DiffM 99 117 0 07 Aug 2023
Computational Guarantees for Doubly Entropic Wasserstein Barycenters via Damped Sinkhorn Iterations Lénaïc Chizat Tomas Vaskevicius 50 1 0 25 Jul 2023
Reverse Diffusion Monte Carlo Xunpeng Huang Hanze Dong Yi Hao Yi-An Ma Tong Zhang DiffM 115 28 0 05 Jul 2023
Proximal Langevin Sampling With Inexact Proximal Mapping Matthias Joachim Ehrhardt Lorenz Kuger Carola-Bibiane Schönlieb 61 6 0 30 Jun 2023
On a Class of Gibbs Sampling over Networks Bo Yuan JiaoJiao Fan Jiaming Liang Andre Wibisono Yongxin Chen 90 6 0 23 Jun 2023
Fast Conditional Mixing of MCMC Algorithms for Non-log-concave Distributions Xiang Cheng Bohan Wang J.N. Zhang Yusong Zhu 78 6 0 18 Jun 2023
Langevin Monte Carlo for strongly log-concave distributions: Randomized midpoint revisited Lu Yu Avetik G. Karagulyan A. Dalalyan 67 7 0 14 Jun 2023
Convergence of mean-field Langevin dynamics: Time and space discretization, stochastic gradient, and variance reduction Taiji Suzuki Denny Wu Atsushi Nitanda 61 17 0 12 Jun 2023
Provably Fast Finite Particle Variants of SVGD via Virtual Particle Stochastic Approximation Aniket Das Dheeraj M. Nagaraj 89 8 0 27 May 2023
Non-Log-Concave and Nonsmooth Sampling via Langevin Monte Carlo Algorithms Tim Tsz-Kit Lau Han Liu Thomas Pock 97 4 0 25 May 2023
Learning Rate Free Sampling in Constrained Domains Louis Sharrock Lester W. Mackey Christopher Nemeth 78 2 0 24 May 2023
Improved Convergence of Score-Based Diffusion Models via Prediction-Correction Francesco Pedrotti J. Maas Marco Mondelli DiffM 111 15 0 23 May 2023
Subsampling Error in Stochastic Gradient Langevin Diffusions Kexin Jin Chenguang Liu J. Latz 68 0 0 23 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 109 53 0 22 May 2023
Accelerating Convergence in Global Non-Convex Optimization with Reversible Diffusion Ryo Fujino 75 0 0 19 May 2023
To smooth a cloud or to pin it down: Guarantees and Insights on Score Matching in Denoising Diffusion Models Francisco Vargas Teodora Reu A. Kerekes Michael M Bronstein DiffM 87 1 0 16 May 2023
Principal Feature Detection via $Φ$ -Sobolev Inequalities Matthew T.C. Li Youssef Marzouk O. Zahm 63 9 0 10 May 2023
Controlling Posterior Collapse by an Inverse Lipschitz Constraint on the Decoder Network Yuri Kinoshita Kenta Oono Kenji Fukumizu Yuichi Yoshida S. Maeda DRL BDL 73 2 0 25 Apr 2023
When does Metropolized Hamiltonian Monte Carlo provably outperform Metropolis-adjusted Langevin algorithm? Yuansi Chen Khashayar Gatmiry 129 16 0 10 Apr 2023
A Simple Proof of the Mixing of Metropolis-Adjusted Langevin Algorithm under Smoothness and Isoperimetry Yuansi Chen Khashayar Gatmiry 65 6 0 08 Apr 2023
Efficient Multimodal Sampling via Tempered Distribution Flow Yixuan Qiu Tianlin Li OT 82 4 0 08 Apr 2023
Query lower bounds for log-concave sampling Sinho Chewi Jaume de Dios Pont Jerry Li Chen Lu Shyam Narayanan 95 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 132 13 0 23 Mar 2023
ELF: Federated Langevin Algorithms with Primal, Dual and Bidirectional Compression Avetik G. Karagulyan Peter Richtárik FedML 64 6 0 08 Mar 2023
Towards a Complete Analysis of Langevin Monte Carlo: Beyond Poincaré Inequality Alireza Mousavi-Hosseini Tyler Farghly Ye He Krishnakumar Balasubramanian Murat A. Erdogdu 116 27 0 07 Mar 2023
Restoration-Degradation Beyond Linear Diffusions: A Non-Asymptotic Analysis For DDIM-Type Samplers Sitan Chen Giannis Daras A. Dimakis DiffM 89 65 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 70 4 0 06 Mar 2023
PAPAL: A Provable PArticle-based Primal-Dual ALgorithm for Mixed Nash Equilibrium Shihong Ding Hanze Dong Cong Fang Zhouchen Lin Tong Zhang 69 1 0 02 Mar 2023
Mean-Square Analysis of Discretized Itô Diffusions for Heavy-tailed Sampling Ye He Tyler Farghly Krishnakumar Balasubramanian Murat A. Erdogdu 86 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 92 12 0 23 Feb 2023
Faster high-accuracy log-concave sampling via algorithmic warm starts Jason M. Altschuler Sinho Chewi 112 36 0 20 Feb 2023
Improved dimension dependence of a proximal algorithm for sampling JiaoJiao Fan Bo Yuan Yongxin Chen 81 25 0 20 Feb 2023
Improved Discretization Analysis for Underdamped Langevin Monte Carlo Matthew Shunshi Zhang Sinho Chewi Mufan Li Krishnakumar Balasubramanian Murat A. Erdogdu 68 35 0 16 Feb 2023