布尔函数与小谱范数，再访
Boolean functions with small spectral norm, revisited
摘要：
我们证明了如果$f$是一个整值函数，其谱范数至多为$M$，则存在子空间$V_1,\dots,V_L$和符号$σ_1,\dots,σ_L \in \{-1,1\}$使得$f=σ_1 1_{V_1} + \dots + σ_L 1_{V_L}$，其中$L < \exp(M^{3+o(1)})$ .本注释将arXiv：1610.07092中的参数提取到$\mathbb{F}_2^n$的模型设置中。希望它能澄清这篇论文的论点。
英文摘要：
We show that if $f$ is an integer-valued function with spectral norm at most $M$ then there are subspaces $V_1,\dots,V_L$ and signs $σ_1,\dots,σ_L \in \{-1,1\}$ such that $f=σ_1 1_{V_1} + \dots + σ_L 1_{V_L}$ where $L < \exp(M^{3+o(1)})$. This note extracts out the argument from arXiv:1610.07092 to the model setting of $\mathbb{F}_2^n$. The hope is that it will clarify the arguments of that paper.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
