REVIEW 6 cited by
The Kannan-Lov\'asz-Simonovits Conjecture
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
Signed reviews
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.
Forward citations
Cited by 6 Pith papers
-
Quantum algorithm for estimating volumes of convex bodies
A quantum algorithm estimates the volume of an n-dimensional convex body within error epsilon using O-tilde(n^3 + n^2.5/epsilon) membership queries, the first quantum speedup for this task.
-
Minimum Norm Interpolation via The Local Theory of Banach Spaces: The Role of Gaussianity
The sharp MSE bound for the ℓ1-minimum-norm interpolator under isotropic Gaussian covariates is recovered via the geometry of symmetric Gaussian polytopes, without the convex Gaussian min-max theorem.
-
Improved generalization bounds for binary linear classification via isoperimetry
Uniform generalization errors in binary linear classification concentrate around their expectation at O(1/sqrt(n)) rates under unbounded Lipschitz losses, via new log-Sobolev inequalities for (Y_i X_i, Y_i).
-
On the Statistical Capacity of Deep Generative Models
Push-forwards of Gaussian or log-concave latent variables through Lipschitz neural networks are always sub-Gaussian or sub-exponential, so common deep generative models cannot generate heavy-tailed distributions.
-
Poincare Inequality for Local Log-Polyak-\L ojasiewicz Measures: Non-asymptotic Analysis in Low-temperature Regime
For Gibbs measures whose optimal set is a compact submanifold S, the Poincare constant is bounded below by the first nonzero eigenvalue of the Laplace-Beltrami operator on S, for low temperature.
-
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). Continue with ORCID to comment.