“高于中位数”是噪声敏感性质吗?
概率论
2025-06-25 v2
摘要
对正方形格子的边赋予独立权重,权重取自 上的均匀分布,其中 。该加权图在 上诱导出一个随机度量。令 表示在此度量下 与 之间的距离。 的分布具有明确的中位数。Itai Benjamini 在 2011 年提问:编码 是否超过其中位数的布尔函数序列是否是噪声敏感的?本文中我们给出关于 Benjamini 问题的最初进展。更确切地说,我们研究任意一条水平穿越 正方形且垂直波动小于 的路径上的最小权重,并证明对于该观测量,“高于中位数”是一个噪声敏感性质。
引用
@article{arxiv.2308.16388,
title = {Is 'being above the median' a noise sensitive property?},
author = {Daniel Ahlberg and Daniel de la Riva},
journal= {arXiv preprint arXiv:2308.16388},
year = {2025}
}
备注
A YouTube video introducing this article: https://www.youtube.com/watch?v=yAJzVsAwHZs