关于噪声函数 $\ell_q$ 范数的一个改进界
信息论
2020-10-07 v1 math.IT
摘要
令 、 ,为作用于布尔立方体 上函数的噪声算子。令 为 上的非负函数,令 。在arXiv:1809.09696中, 的 范数被其上界为 的条件期望的平均 范数,条件期望所给集合的元素以依赖于 与 的概率 随机选取。本注记中,我们对整数 证明了该不等式在更优(更小)参数 下成立。新不等式对子立方体的特征函数紧。作为应用,遵循arXiv:2008.07236,我们展示率为 的Reed-Muller码在 上以高概率解码错误若 这是对arXiv:2008.07236中估计的(微小)改进。
引用
@article{arxiv.2010.02721,
title = {An improved bound on $\ell_q$ norms of noisy functions},
author = {Alex Samorodnitsky},
journal= {arXiv preprint arXiv:2010.02721},
year = {2020}
}