Structured Logconcave Sampling with a Restricted Gaussian Oracle

7 October 2020

Papers citing "Structured Logconcave Sampling with a Restricted Gaussian Oracle"

26 / 26 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
Computational and Statistical Asymptotic Analysis of the JKO Scheme for Iterative Algorithms to update distributions Shang Wu Yazhen Wang 48 0 0 11 Jan 2025
Beyond Log-Concavity and Score Regularity: Improved Convergence Bounds for Score-Based Generative Models in W2-distance Marta Gentiloni-Silveri Antonio Ocello 42 3 0 04 Jan 2025
Training Neural Samplers with Reverse Diffusive KL Divergence Jiajun He Wenlin Chen Mingtian Zhang David Barber José Miguel Hernández-Lobato DiffM 47 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
Principled Probabilistic Imaging using Diffusion Models as Plug-and-Play Priors Zihui Wu Yu Sun Yifan Chen Bingliang Zhang Yisong Yue Katherine Bouman DiffM 36 22 0 29 May 2024
Proximal Oracles for Optimization and Sampling Jiaming Liang Yongxin Chen 44 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 40 9 0 27 Feb 2024
Spectral gap bounds for reversible hybrid Gibbs chains Qian Qin Nianqiao Ju Guanyang Wang 36 5 0 20 Dec 2023
The probability flow ODE is provably fast Sitan Chen Sinho Chewi Holden Lee Yuanzhi Li Jianfeng Lu Adil Salim DiffM 43 84 0 19 May 2023
When does Metropolized Hamiltonian Monte Carlo provably outperform Metropolis-adjusted Langevin algorithm? Yuansi Chen Khashayar Gatmiry 99 15 0 10 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
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
Private (Stochastic) Non-Convex Optimization Revisited: Second-Order Stationary Points and Excess Risks Arun Ganesh Daogao Liu Sewoong Oh Abhradeep Thakurta ODL 34 13 0 20 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
Quantum Speedups of Optimizing Approximately Convex Functions with Applications to Logarithmic Regret Stochastic Convex Bandits Tongyang Li Ruizhe Zhang 26 14 0 26 Sep 2022
Nesterov smoothing for sampling without smoothness JiaoJiao Fan Bo Yuan Jiaming Liang Yongxin Chen 37 2 0 15 Aug 2022
Accelerating Hamiltonian Monte Carlo via Chebyshev Integration Time Jun-Kun Wang Andre Wibisono 30 9 0 05 Jul 2022
A Proximal Algorithm for Sampling Jiaming Liang Yongxin Chen 30 17 0 28 Feb 2022
A Proximal Algorithm for Sampling from Non-smooth Potentials Jiaming Liang Yongxin Chen 47 26 0 09 Oct 2021
Minimax Mixing Time of the Metropolis-Adjusted Langevin Algorithm for Log-Concave Sampling Keru Wu S. Schmidler Yuansi Chen 42 52 0 27 Sep 2021
Lower Bounds on Metropolized Sampling Methods for Well-Conditioned Distributions Y. Lee Ruoqi Shen Kevin Tian 19 20 0 10 Jun 2021
Efficient MCMC Sampling with Dimension-Free Convergence Rate using ADMM-type Splitting Maxime Vono Daniel Paulin Arnaud Doucet 24 37 0 23 May 2019
The Zig-Zag Process and Super-Efficient Sampling for Bayesian Analysis of Big Data J. Bierkens Paul Fearnhead Gareth O. Roberts 58 231 0 11 Jul 2016
MCMC using Hamiltonian dynamics Radford M. Neal 187 3,267 0 09 Jun 2012