BriefGPT.xyz
Feb, 2024
图神经网络与算术电路
Graph Neural Networks and Arithmetic Circuits
HTML
PDF
Timon Barlag, Vivian Holzapfel, Laura Strieker, Jonni Virtema, Heribert Vollmer
TL;DR
神经网络的计算能力与图神经网络(GNN)结构相对应，不仅局限于聚合-合并的GNN或其他特定类型，我们通过多样的激活函数与实数上的算术电路之间建立了精确的对应关系。在我们的结果中，网络的激活函数变成了电路中的门类型。我们的结果适用于常定深度电路和网络的各种常用激活函数，在统一和非统一的情况下都成立。
Abstract
We characterize the computational power of
neural networks
that follow the
graph neural network
(GNN) architecture, not restricted to aggregate-combine GNNs or other particular types. We establish an exact corres
→