随机递归有向无环图中的广播

均匀 $k$-{\sc dag} 通过从已有节点中均匀随机选取 $k$ 个父节点，推广了均匀随机递归树。它始于 $k$ 个“根”。每个根被赋予一个比特。这些比特经噪声信道传播。父节点的比特以概率 $p$ 翻转，并取多数投票。当所有节点都收到其比特后，展示该 $k$-{\sc dag} 但不标识根。目标是估计根中的多数比特。我们确定了 $p$ 关于 $k$ 的阈值：低于该阈值时，所有节点中的多数规则产生误差 $c+o(1)$ 且 $c<1/2$；高于该阈值时，多数规则的误差概率为 $1/2+o(1)$。