The Kannan-Lovasz-Simonovits Conjecture

Series: 
School of Mathematics Colloquium
Thursday, March 8, 2018 - 11:00am
1 hour (actually 50 minutes)
Location: 
Skiles 006
,  
Georgia Institute of Technology, College of Computing, ISYE, Math
Organizer: 
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.