Oracle Lower Bounds for Stochastic Gradient Sampling Algorithms

v1v2v3 (latest)

Oracle Lower Bounds for Stochastic Gradient Sampling Algorithms

1 February 2020

Niladri S. Chatterji

Peter L. Bartlett

ArXiv (abs)PDF HTML

Papers citing "Oracle Lower Bounds for Stochastic Gradient Sampling Algorithms"

6 / 6 papers shown

Title
A Separation in Heavy-Tailed Sampling: Gaussian vs. Stable Oracles for Proximal Samplers Ye He Alireza Mousavi-Hosseini Krishnakumar Balasubramanian Murat A. Erdogdu 81 2 0 27 May 2024
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
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
Fisher information lower bounds for sampling Sinho Chewi P. Gerber Holden Lee Chen Lu 113 15 0 05 Oct 2022
Lower Bounds on Metropolized Sampling Methods for Well-Conditioned Distributions Y. Lee Ruoqi Shen Kevin Tian 54 20 0 10 Jun 2021
The query complexity of sampling from strongly log-concave distributions in one dimension Sinho Chewi P. Gerber Chen Lu Thibaut Le Gouic Philippe Rigollet 87 21 0 29 May 2021