{"id":"arxiv/2609.15884","url":"https://arxiv.org/abs/2609.15884","tags":["cs.DS","cs.LG","math.PR"],"score":0,"title":"Thin-shell stability of Gaussian cooling: logconcave sampling with sesteric complexity from a cold start","domain":"cs.DS","source":"arxiv","authors":["Yunbum Kook","Santosh S. Vempala"],"reviews":0,"subject":"cs.DS","summary":"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 $n^{2.5}$, improving the previous bound of $n^{2.75}$, and matching the complexity of the abstract Speedy walk.","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-14","reactions":{}}