arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1611.01029cs.CC
收藏

关于布尔值函数的线性系数和

On the Sum of Linear Coefficients of a Boolean Valued Function

Sumit Kumar Jha

摘要:

令$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分析而来,可能存在错误,请以论文正文为准。

↑