关于布尔值函数的线性系数和
On the Sum of Linear Coefficients of a Boolean Valued Function
摘要:
令$f:\{-1,1\}^{n}\rightarrow \{-1,1\}$是具有全次数$d$的布尔值函数。然后,由于Servedio和Gopalan的猜想断言$\sum_{i=1}^{n}\widehat{f}(i)\leq \sum_{j=1}^{d}\widehat{\text{Maj}}_{d}(j)$,其中$\text{Maj}_{d}$是$d$位上的多数函数。在这里,我们给出了这个猜想的一些替代形式,涉及$f$上的离散导数算子。
英文摘要:
Let $f:\{-1,1\}^{n}\rightarrow \{-1,1\}$ be a Boolean valued function having total degree $d$. Then a conjecture due to Servedio and Gopalan asserts that $\sum_{i=1}^{n}\widehat{f}(i)\leq \sum_{j=1}^{d}\widehat{\text{Maj}}_{d}(j)$ where $\text{Maj}_{d}$ is the majority function on $d$ bits. Here we give some alternative formalisms of this conjecture involving the discrete derivative operators on $f$.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。