Isoperimetric Inequalities Made Simpler

arxiv(2023)

引用 0|浏览1
暂无评分
摘要
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 $p\geq 1/2 + \varepsilon$, then the function is close to a junta. In this language, Friedgut's theorem is the special case that $p=1$.
更多
查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要