论文标题

熵与影响模量的复杂函数的影响

Entropy versus influence for complex functions of modulus one 2

论文作者

Schechtman, Gideon

论文摘要

这简化了此arxiv注释的先前版本。我们向$ \ Mathbb {C} $中的单位sphere提供了一个函数$ f $的示例,其影响为$ 1 $,$ | \ hat f |^2 $大于$ \ frac12 \ log n $。

This is a simplification of a previous version of this ArXiv note. We present an example of a function $f$ from $\{-1,1\}^n$ to the unit sphere in $\mathbb{C}$ with influence bounded by $1$ and entropy of $|\hat f|^2$ larger than $\frac12\log n$.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源