Hitron

异步神经通信的计算成本

为了解决这种设置下的计算挑战，我们首先考虑单个 NOT 门的实现。这个简单的函数已经捕获了异步设置中的基本困难。我们的关键技术结果是 NOT 函数的空间和时间上限和下限，我们的时间界限非常严格。本着分布式同步器 [Awerbuch and Peleg，FOCS'90] 的精神并遵循 [Hitron and Parter，ESA'19]，我们提供了一种通用的同步器机制。我们的构造非常模块化，它基于阈值门的有效电路实现。我们方案的复杂性通过神经元数量的开销和计算时间来衡量，两者都显示为原始网络的最大延迟值和最大传入度 ∆ 的多项式。