Videos

Progress on the KLS Conjecture

Presenter
November 16, 2017
Keywords:
  • KLS
  • Cheeger
  • logconcave
  • localization
  • logSobolev
MSC:
  • 52A23
Abstract
We show that the Cheeger constant of any logconcave density is at least Tr(A^2)^{-1/4} where A is its covariance matrix, i.e., n^{-1/4} for isotropic logconcave densities. This improves on known bounds for the KLS, thin-shell, concentration and Poincare constants, and gives an alternative proof of the current best bound for the slicing constant. We then show how our proof can be used to derive a nearly tight bound for the log-Sobolev constant of isotropic logconcave distributions. The talk is joint work with Yin Tat Lee (UW and MSR).