Skip to contentSkip to filters

We use cookies for analytics.

Convex-body Sampling to the Kannan-Lovász-Simonovits Conjecture

Geometry, Probability Theory and seminar by Yunbum Kook, Georgia Tech

Hosted by Simons Institute for the Theory of Computing

Wednesday 10:10 Los Angeles (GMT-7)

Recording available

Berkeley, United States
Related content

Recording

51 min

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