Bourgain's slicing problem and KLS isoperimetry up to polylog
We prove that Bourgain's hyperplane conjecture and the Kannan-Lovász-Simonovits (KLS) isoperimetric conjecture hold true up to a factor that is polylogarithmic in the dimension.
Researcher profile
Bo'az Klartag
Bo'az Klartag contributes to research discovery and scholarly infrastructure.
ResearcherAffiliation not importedOpen to collaborate
Trust snapshot
Quick read
Trust 19 - UnverifiedVerification L1Unclaimed author
5works
0followers
5topics
4close collaborators
Actions
Decide how to stay connected
Identity and collaboration
How to connect with this researcher
Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.
Log in to claimDirect collaboration
Open a focused conversation when the fit is right
Claim this author entity first to unlock direct invitations.
Research graph
See the researcher in context
Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.
Building this graph slice
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work
5 published item(s)
preprint2022arXiv
Local tail bounds for polynomials on the discrete cube
Let $P$ be a polynomial of degree $d$ in independent Bernoulli random variables which has zero mean and unit variance. The Bonami hypercontractivity bound implies that the probability that $|P| > t$ decays exponentially in $t^{2/d}$. Confirming a conjecture of Keller and Klein, we prove a local version of this bound, providing an upper bound on the difference between the $e^{-r}$ and the $e^{-r-1}$ quantiles of $P$.
0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv
Discrete variants of Brunn-Minkowski type inequalities
We present an alternative, short proof of a recent discrete version of the Brunn-Minkowski inequality due to Lehec and the second named author. Our proof also yields the four functions theorem of Ahlswede and Daykin as well as some new variants.
0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv
Approximately gaussian marginals and the hyperplane conjecture
We discuss connections between certain well-known open problems related to the uniform measure on a high-dimensional convex body. In particular, we show that the "thin shell conjecture" implies the "hyperplane conjecture". This extends a result by K. Ball, according to which the stronger "spectral gap conjecture" implies the "hyperplane conjecture".
0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv
Quantum One-Way Communication is Exponentially Stronger Than Classical Communication
In STOC 1999, Raz presented a (partial) function for which there is a quantum protocol communicating only $O(\log n)$ qubits, but for which any classical (randomized, bounded-error) protocol requires $\poly(n)$ bits of communication. That quantum protocol requires two rounds of communication. Ever since Raz's paper it was open whether the same exponential separation can be achieved with a quantum protocol that uses only one round of communication. Here we settle this question in the affirmative.
0 citations0 reviewsNo code linkedOpen access