“这里范数采用概率测度归一化的$L^p$ 范数,$T \rho$ 是逐坐标噪声算子。条件与 $n$ 无关。端点 $p=1 1$ 的版本。”
形式陈述
取实值函数
这是一个条件平均。当
直觉
一个字符需要它包含的所有坐标共同提供相关性。每个坐标保留相关程度
证明直接使用条件独立性:
例子与边界
给三人多数加一半相关的噪声
由多数的频谱,
取
直接检查也一致:每位保持
两次噪声如何合成
先加相关
推论与应用
对凸函数
研究随机扰动是否改变布尔输出时,可计算
参考资料
- O’Donnell,《Analysis of Boolean Functions》§2.4 与 §10.1,噪声算子、频谱对角化与半群性质。