A Separation in Heavy-Tailed Sampling: Gaussian vs. Stable Oracles for
Proximal Samplers

A Separation in Heavy-Tailed Sampling: Gaussian vs. Stable Oracles for Proximal Samplers

27 May 2024

Alireza Mousavi-Hosseini

Krishnakumar Balasubramanian

Murat A. Erdogdu

ArXiv (abs)PDF HTML

Papers citing "A Separation in Heavy-Tailed Sampling: Gaussian vs. Stable Oracles for Proximal Samplers"

16 / 16 papers shown

Title
Weak Poincaré Inequalities for Markov chains: theory and applications Christophe Andrieu Anthony Lee Samuel Power Andi Q. Wang 20 4 0 18 Dec 2023
A Simple Proof of the Mixing of Metropolis-Adjusted Langevin Algorithm under Smoothness and Isoperimetry Yuansi Chen Khashayar Gatmiry 56 6 0 08 Apr 2023
Fisher information lower bounds for sampling Sinho Chewi P. Gerber Holden Lee Chen Lu 93 15 0 05 Oct 2022
Improved analysis for a proximal algorithm for sampling Yongxin Chen Sinho Chewi Adil Salim Andre Wibisono 100 58 0 13 Feb 2022
Optimal dimension dependence of the Metropolis-Adjusted Langevin Algorithm Sinho Chewi Chen Lu Kwangjun Ahn Xiang Cheng Thibaut Le Gouic Philippe Rigollet 67 66 0 23 Dec 2020
Structured Logconcave Sampling with a Restricted Gaussian Oracle Y. Lee Ruoqi Shen Kevin Tian 56 72 0 07 Oct 2020
On the Convergence of Langevin Monte Carlo: The Interplay between Tail Growth and Smoothness Murat A. Erdogdu Rasa Hosseinzadeh 62 76 0 27 May 2020
Learning Halfspaces with Massart Noise Under Structured Distributions Ilias Diakonikolas Vasilis Kontonis Christos Tzamos Nikos Zarifis 51 61 0 13 Feb 2020
Logsmooth Gradient Concentration and Tighter Runtimes for Metropolized Hamiltonian Monte Carlo Y. Lee Ruoqi Shen Kevin Tian 52 37 0 10 Feb 2020
Estimating Normalizing Constants for Log-Concave Distributions: Algorithms and Lower Bounds Rong Ge Holden Lee Jianfeng Lu 53 22 0 08 Nov 2019
Stochastic Runge-Kutta Accelerates Langevin Monte Carlo and Beyond Xuechen Li Denny Wu Lester W. Mackey Murat A. Erdogdu 52 71 0 19 Jun 2019
Global Non-convex Optimization with Discretized Diffusions Murat A. Erdogdu Lester W. Mackey Ohad Shamir 69 105 0 29 Oct 2018
Underdamped Langevin MCMC: A non-asymptotic analysis Xiang Cheng Niladri S. Chatterji Peter L. Bartlett Michael I. Jordan 89 301 0 12 Jul 2017
Exponential Ergodicity of the Bouncy Particle Sampler George Deligiannidis Alexandre Bouchard-Côté Arnaud Doucet 70 49 0 12 May 2017
Non-convex learning via Stochastic Gradient Langevin Dynamics: a nonasymptotic analysis Maxim Raginsky Alexander Rakhlin Matus Telgarsky 73 521 0 13 Feb 2017
Non-asymptotic convergence analysis for the Unadjusted Langevin Algorithm Alain Durmus Eric Moulines 69 414 0 17 Jul 2015

We use cookies and other tracking technologies to improve your browsing experience on our website, to show you personalized content and targeted ads, to analyze our website traffic, and to understand where our visitors are coming from. See our policy.