中文

“高于中位数”是噪声敏感性质吗?

概率论 2025-06-25 v2

摘要

对正方形格子的边赋予独立权重,权重取自 {a,b}\{a,b\} 上的均匀分布,其中 0<a<b<0<a<b<\infty。该加权图在 Z2\mathbb{Z}^2 上诱导出一个随机度量。令 TnT_n 表示在此度量下 (0,0)(0,0)(n,0)(n,0) 之间的距离。TnT_n 的分布具有明确的中位数。Itai Benjamini 在 2011 年提问:编码 TnT_n 是否超过其中位数的布尔函数序列是否是噪声敏感的?本文中我们给出关于 Benjamini 问题的最初进展。更确切地说,我们研究任意一条水平穿越 n×nn\times n 正方形且垂直波动小于 n1/22n^{1/22} 的路径上的最小权重,并证明对于该观测量,“高于中位数”是一个噪声敏感性质。

关键词

引用

@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