Poisson Midpoint Method for Log Concave Sampling: Beyond the Strong Error Lower Bounds

Rishikesh Srinivasan, Dheeraj Nagaraj

We study the problem of sampling from strongly log-concave distributions over ${\mathbb{R}}^d$ using the Poisson midpoint discretization (a variant of the randomized midpoint method)…