arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2402.11990cs.ITmath.ITmath.PRmath.STstat.TH
收藏

网格上的高斯广播

Gaussian Broadcast on Grids

Pakawut Jiradilok, Elchanan Mossel

AI总结:

本文研究了网格上的高斯广播模型,证明了在无限和有限模型中,恢复初始信号的相关性随参数α和维度d的变化存在亚临界、超临界及临界相变现象。

摘要:

受关于有限噪声自动机的经典工作(Gray 1982, Gács 2001, Gray 2001)以及关于网格上广播的最新工作(Makur, Mossel, and Polyanskiy 2022)的启发,我们引入了这些模型的高斯变体。这些模型定义在分级偏序集上。在时刻 $0$,所有节点以 $X_0$ 开始。在时刻 $k\ge 1$,第 $k$ 层的每个节点计算其在第 $k-1$ 层输入的组合,并加上独立的高斯噪声。何时能以非消失的相关性恢复 $X_0$?我们考虑了不同的恢复概念,包括从单个节点恢复、从有界窗口恢复以及从无界窗口恢复。\n 我们的主要兴趣在于定义在网格上的两个模型:\n 在无限模型中,第 $k$ 层是 $\mathbb{Z}^{d+1}$ 中各项之和为 $k$ 的顶点,对于第 $k \ge 1$ 层的顶点 $v$,$X_v=α\sum (X_u + W_{u,v})$,求和遍历第 $k-1$ 层上与 $v$ 恰好相差一个坐标的所有 $u$,且 $W_{u,v}$ 是独立同分布的 $\mathcal{N}(0,1)$。我们证明,当 $α<1/(d+1)$ 时,$X_v$ 与 $X_0$ 之间的相关性呈指数衰减;当 $α>1/(d+1)$ 时,相关性具有非零下界。当 $α=1/(d+1)$ 的临界情形表现出维度上的相变,即当且仅当 $d\ge 3$ 时,$X_v$ 与 $X_0$ 具有非消失的相关性。同样的结果适用于任何有界窗口。\n 在有限模型中,第 $k$ 层是 $\mathbb{Z}^{d+1}$ 中各项非负且和为 $k$ 的顶点。我们确定了亚临界和超临界状态。在亚临界状态下,对于无界窗口,相关性衰减为 $0$。在超临界状态下,对于每个 $t$,都存在第 $t$ 层上 $X_u$ 的一个凸组合,其相关性具有非零下界。我们发现,对于临界参数,在所有维度和所有无界窗口大小下,相关性都是消失的。

英文摘要:

Motivated by the classical work on finite noisy automata (Gray 1982, Gács 2001, Gray 2001) and by the recent work on broadcasting on grids (Makur, Mossel, and Polyanskiy 2022), we introduce Gaussian variants of these models. These models are defined on graded posets. At time $0$, all nodes begin with $X_0$. At time $k\ge 1$, each node on layer $k$ computes a combination of its inputs at layer $k-1$ with independent Gaussian noise added. When is it possible to recover $X_0$ with non-vanishing correlation? We consider different notions of recovery including recovery from a single node, recovery from a bounded window, and recovery from an unbounded window. Our main interest is in two models defined on grids: In the infinite model, layer $k$ is the vertices of $\mathbb{Z}^{d+1}$ whose sum of entries is $k$ and for a vertex $v$ at layer $k \ge 1$, $X_v=α\sum (X_u + W_{u,v})$, summed over all $u$ on layer $k-1$ that differ from $v$ exactly in one coordinate, and $W_{u,v}$ are i.i.d. $\mathcal{N}(0,1)$. We show that when $α<1/(d+1)$, the correlation between $X_v$ and $X_0$ decays exponentially, and when $α>1/(d+1)$, the correlation is bounded away from $0$. The critical case when $α=1/(d+1)$ exhibits a phase transition in dimension, where $X_v$ has non-vanishing correlation with $X_0$ if and only if $d\ge 3$. The same results hold for any bounded window. In the finite model, layer $k$ is the vertices of $\mathbb{Z}^{d+1}$ with nonnegative entries with sum $k$. We identify the sub-critical and the super-critical regimes. In the sub-critical regime, the correlation decays to $0$ for unbounded windows. In the super-critical regime, there exists for every $t$ a convex combination of $X_u$ on layer $t$ whose correlation is bounded away from $0$. We find that for the critical parameters, the correlation is vanishing in all dimensions and for unbounded window sizes.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑