51 min
Convex-body Sampling to the Kannan-Lovász-Simonovits Conjecture
Geometry, Probability Theory and seminar by Yunbum Kook, Georgia Tech
Wednesday 10:10 Los Angeles (GMT-7)
Recording available
Berkeley, United States
Recording
Abstract
Sampling uniformly from a convex body links randomized volume computation to the Kannan–Lovász–Simonovits conjecture. This talk identifies geometric quantities controlling sampler mixing and introduces stochastic localization as a way to bound them, including a simple argument yielding a polylogarithmic, though nonoptimal, bound.
Topics
convex bodyrandomized volume computationKannan–Lovász–Simonovits conjecturesampler mixinggeometric quantitiesstochastic localization