The Kannan-Lovasz-Simonovits Conjecture

Series
School of Mathematics Colloquium
Time
Thursday, March 8, 2018 - 11:00am for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Santosh Vempala – Georgia Institute of Technology, College of Computing, ISYE, Math – https://www.cc.gatech.edu/~vempala/
Organizer
Mayya Zhilova
The KLS conjecture says that the Cheeger constant of any logconcave density is achieved to within a universal, dimension-independent constant factor by a hyperplane-induced subset. Here we survey the origin and consequences of the conjecture (in geometry, probability, information theory and algorithms) and present recent progress resulting in the current best bound, as well as a tight bound for the log-Sobolev constant (both with Yin Tat Lee). The conjecture has led to several techniques of general interest.