Efficient Diffusion-Based Algorithm for Uniform Sampling of High-Dimensional Convex Bodies

A new diffusion-based algorithm, called In-and-Out, achieves state-of-the-art runtime complexity for uniformly sampling high-dimensional convex bodies, with stronger guarantees on the output than previously known, including in Rényi divergence.