Improved analysis for a proximal algorithm for sampling

13 February 2022

Papers citing "Improved analysis for a proximal algorithm for sampling"

44 / 44 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
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
Beyond Log-Concavity and Score Regularity: Improved Convergence Bounds for Score-Based Generative Models in W2-distance Marta Gentiloni-Silveri Antonio Ocello 37 2 0 04 Jan 2025
Preconditioned Subspace Langevin Monte Carlo Tyler Maunu Jiayi Yao 93 0 0 18 Dec 2024
Rapid Bayesian Computation and Estimation for Neural Networks via Mixture Distributions Curtis McDonald Andrew R. Barron 59 0 0 26 Nov 2024
Sampling with Adaptive Variance for Multimodal Distributions Bjorn Engquist Kui Ren Yunan Yang 67 1 0 20 Nov 2024
Covariance estimation using Markov chain Monte Carlo Yunbum Kook Matthew Shunshi Zhang 16 1 0 22 Oct 2024
Rényi-infinity constrained sampling with $d^3$ membership queries Yunbum Kook Matthew Shunshi Zhang 24 1 0 17 Jul 2024
Proximal Interacting Particle Langevin Algorithms Paula Cordero Encinar F. R. Crucinio O. Deniz Akyildiz 25 3 0 20 Jun 2024
Principled Probabilistic Imaging using Diffusion Models as Plug-and-Play Priors Zihui Wu Yu Sun Yifan Chen Bingliang Zhang Yisong Yue Katherine L. Bouman DiffM 32 20 0 29 May 2024
A Separation in Heavy-Tailed Sampling: Gaussian vs. Stable Oracles for Proximal Samplers Ye He Alireza Mousavi-Hosseini Krishnakumar Balasubramanian Murat A. Erdogdu 21 0 0 27 May 2024
Faster Sampling via Stochastic Gradient Proximal Sampler Xunpeng Huang Difan Zou Yian Ma Hanze Dong Tong Zhang 54 3 0 27 May 2024
In-and-Out: Algorithmic Diffusion for Sampling Convex Bodies Yunbum Kook Santosh Vempala Matthew Shunshi Zhang 25 7 0 02 May 2024
U-Nets as Belief Propagation: Efficient Classification, Denoising, and Diffusion in Generative Hierarchical Models Song Mei 3DV AI4CE DiffM 41 11 0 29 Apr 2024
GIST: Gibbs self-tuning for locally adaptive Hamiltonian Monte Carlo Nawaf Bou-Rabee Bob Carpenter Milo Marsden 43 6 0 23 Apr 2024
Proximal Oracles for Optimization and Sampling Jiaming Liang Yongxin Chen 31 3 0 02 Apr 2024
Zeroth-Order Sampling Methods for Non-Log-Concave Distributions: Alleviating Metastability by Denoising Diffusion Ye He Kevin Rojas Molei Tao DiffM 38 8 0 27 Feb 2024
Sampling from the Mean-Field Stationary Distribution Yunbum Kook Matthew Shunshi Zhang Sinho Chewi Murat A. Erdogdu Mufan Bill Li 61 7 0 12 Feb 2024
Diffusive Gibbs Sampling Wenlin Chen Mingtian Zhang Brooks Paige José Miguel Hernández-Lobato David Barber 19 7 0 05 Feb 2024
Spectral gap bounds for reversible hybrid Gibbs chains Qian Qin Nianqiao Ju Guanyang Wang 31 5 0 20 Dec 2023
Improved Sample Complexity Bounds for Diffusion Model Training Shivam Gupta Aditya Parulekar Eric Price Zhiyang Xun 35 2 0 23 Nov 2023
Subgradient Langevin Methods for Sampling from Non-smooth Potentials Andreas Habring M. Holler T. Pock 16 8 0 02 Aug 2023
From Estimation to Sampling for Bayesian Linear Regression with Spike-and-Slab Prior Qijia Jiang 19 0 0 09 Jul 2023
Reverse Diffusion Monte Carlo Xunpeng Huang Hanze Dong Yi Hao Yi-An Ma Tong Zhang DiffM 29 24 0 05 Jul 2023
On a Class of Gibbs Sampling over Networks Bo Yuan JiaoJiao Fan Jiaming Liang Andre Wibisono Yongxin Chen 49 6 0 23 Jun 2023
Non-Log-Concave and Nonsmooth Sampling via Langevin Monte Carlo Algorithms Tim Tsz-Kit Lau Han Liu T. Pock 39 4 0 25 May 2023
The probability flow ODE is provably fast Sitan Chen Sinho Chewi Holden Lee Yuanzhi Li Jianfeng Lu Adil Salim DiffM 33 84 0 19 May 2023
Forward-backward Gaussian variational inference via JKO in the Bures-Wasserstein Space Michael Diao Krishnakumar Balasubramanian Sinho Chewi Adil Salim BDL 21 20 0 10 Apr 2023
Query lower bounds for log-concave sampling Sinho Chewi Jaume de Dios Pont Jerry Li Chen Lu Shyam Narayanan 32 8 0 05 Apr 2023
Mean-Square Analysis of Discretized Itô Diffusions for Heavy-tailed Sampling Ye He Tyler Farghly Krishnakumar Balasubramanian Murat A. Erdogdu 39 4 0 01 Mar 2023
Faster high-accuracy log-concave sampling via algorithmic warm starts Jason M. Altschuler Sinho Chewi 16 34 0 20 Feb 2023
Improved dimension dependence of a proximal algorithm for sampling JiaoJiao Fan Bo Yuan Yongxin Chen 27 24 0 20 Feb 2023
Private (Stochastic) Non-Convex Optimization Revisited: Second-Order Stationary Points and Excess Risks Arun Ganesh Daogao Liu Sewoong Oh Abhradeep Thakurta ODL 25 12 0 20 Feb 2023
Improved Discretization Analysis for Underdamped Langevin Monte Carlo Matthew Shunshi Zhang Sinho Chewi Mufan Bill Li Krishnakumar Balasubramanian Murat A. Erdogdu 20 34 0 16 Feb 2023
Algorithmic Aspects of the Log-Laplace Transform and a Non-Euclidean Proximal Sampler Sivakanth Gopi Y. Lee Daogao Liu Ruoqi Shen Kevin Tian 17 7 0 13 Feb 2023
Regularized Stein Variational Gradient Flow Ye He Krishnakumar Balasubramanian Bharath K. Sriperumbudur Jianfeng Lu OT 34 11 0 15 Nov 2022
Fisher information lower bounds for sampling Sinho Chewi P. Gerber Holden Lee Chen Lu 46 15 0 05 Oct 2022
Sampling is as easy as learning the score: theory for diffusion models with minimal data assumptions Sitan Chen Sinho Chewi Jungshian Li Yuanzhi Li Adil Salim Anru R. Zhang DiffM 135 246 0 22 Sep 2022
Nesterov smoothing for sampling without smoothness JiaoJiao Fan Bo Yuan Jiaming Liang Yongxin Chen 37 2 0 15 Aug 2022
A Proximal Algorithm for Sampling from Non-convex Potentials Jiaming Liang Yongxin Chen 28 4 0 20 May 2022
Private Convex Optimization via Exponential Mechanism Sivakanth Gopi Y. Lee Daogao Liu 81 52 0 01 Mar 2022
A Proximal Algorithm for Sampling Jiaming Liang Yongxin Chen 11 17 0 28 Feb 2022
Linear Convergence of Gradient and Proximal-Gradient Methods Under the Polyak-Łojasiewicz Condition Hamed Karimi J. Nutini Mark W. Schmidt 136 1,198 0 16 Aug 2016