REVIEW 2 cited by
Isoperimetric Inequalities Made Simpler
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
abstract
We give an alternative, simple method to prove isoperimetric inequalities over the hypercube. In particular, we show: 1. An elementary proof of classical isoperimetric inequalities of Talagrand, as well as a stronger isoperimetric result conjectured by Talagrand and recently proved by Eldan and Gross. 2. A strengthening of the Friedgut junta theorem, asserting that if the $p$-moment of the sensitivity of a function is constant for some $1/2 + \varepsilon\leq p\leq 1$, then the function is close to a junta. In this language, Friedgut's theorem is the special case that $p=1$.
Forward citations
Cited by 2 Pith papers
-
An FKN Theorem for the Binary Grassmann Scheme
A Boolean function on the Grassmann scheme over F2 that is close to a degree 1 function is close to a canonical point/hyperplane indicator sum, up to complement.
-
Quantum KKL-type Inequalities Revisited
The authors develop a noncommutative random restriction technique to prove quantum versions of the Eldan-Gross, Talagrand isoperimetric, and KKL-type inequalities for the matrix algebra M_{2^n}.
Discussion (0). Continue with ORCID to comment.