Convex-body Sampling to the Kannan-Lovász-Simonovits Conjecture @SimonsInstitute
Convex-body Sampling to the Kannan-Lovász-Simonovits Conjecture  @SimonsInstitute
Uploaded September 2026 | Updated November 2026, 2 days ago
Yunbum Kook (Georgia Tech)
https://simons.berkeley.edu/talks/yunbum-kook-georgia-tech-2026-09-23
Local to Global Principles

Uniform sampling from a convex body is a classical problem in theoretical computer science, closely connected to randomized volume computation in the seminal work of Dyer, Frieze, and Kannan. In this talk, I will use this problem to motivate the geometric quantities that govern the mixing of uniform samplers and explain their connection to the Kannan–Lovász–Simonovits conjecture. I will then review stochastic localization as a tool for handling these quantities and walk through a simple argument that yields a sub-optimal (but still poly-logarithmic) bound.
Convex-body Sampling to the Kannan-Lovász-Simonovits ConjectureBuilding a Quantum Computer with QLDPC CodesSampling elements of a finite group: efficiency of the product replacement algorithm with...The power of subspace designs: Applications in coding theory, pseudorandomness, and beyondLightning TalksDiffusion in RL and robotics: how expressive policies changed how we use continuous actionsField dynamics and its applicationsOutlier singular values and (de)localized singular vectors of sparse random matricesUnderstanding Language Model Hallucinations through Parametric Knowledge IntegrationUnderstanding the Structure of Reasoning in Language ModelsFunctional Stochastic LocalizationWhy Pretrained Models Hallucinate
Simons Institute for the Theory of Computing |

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

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER