BriefGPT.xyz
Feb, 2024
深度均衡算法推理器
The Deep Equilibrium Algorithmic Reasoner
HTML
PDF
Dobrik Georgiev, Pietro Liò, Davide Buffelli
TL;DR
最近在神经算法推理方面的研究表明，图神经网络（GNN）可以学习执行经典算法。然而，这种方法始终使用了循环架构，其中每个GNN的迭代与算法的迭代相匹配。我们猜测并经验证，可以通过直接找到平衡点训练网络来解决算法问题，而不需要将每个GNN迭代与算法的步骤相匹配。
Abstract
Recent work on
neural algorithmic reasoning
has demonstrated that
graph neural networks
(GNNs) could learn to execute
classical algorithms
→