The Kannan-Lov\'asz-Simonovits Conjecture
classification
🧮 math.PR
cs.DSmath.FA
keywords
conjectureasz-simonovitsconstantkannan-lovachievedalgorithmsbestbounds
read the original abstract
The Kannan-Lov\'asz-Simonovits 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) as well as recent progress resulting in the current best bounds. The conjecture has lead to several techniques of general interest.
This paper has not been read by Pith yet.
Forward citations
Cited by 1 Pith paper
-
A simplified proof of CLT for convex bodies
Simplified proof of Klartag's CLT for convex bodies via log-concave functions, with appendix on thin shell implying CLT.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.