cs.DSSep 14, 2026

Thin-shell stability of Gaussian cooling: logconcave sampling with sesteric complexity from a cold start

Authors: Yunbum KookSantosh S. Vempala

Organizations: University of Michigan · Georgia Tech

Abstract

We show that logconcave probability measures along the Gaussian cooling path have thin-shell stability, generalizing the thin-shell theorem. This result leads to improved complexity for the fundamental problem of sampling an arbitrary logconcave distribution from a cold start. For (near-)isotropic logconcave distributions, the complexity is nearly n2.5n^{2.5}, improving the previous bound of n2.75n^{2.75}, and matching the complexity of the abstract Speedy walk.

Explore similar work

CardsList