跳到正文
arXiv · cs.AI· Amin Najafgholizadeh·· 17 天前AI 评分27

循环算法推理器研究:复现所有训练 hints 仍会在深图上出现 premature flood

Fitting Every Hint Is Not Enough: Premature Floods in Recurrent Algorithmic Reasoners

来源与原文

arXiv · cs.AI

作者:Amin Najafgholizadeh

发布时间:(北京时间)

阅读原始来源 · arxiv.org ↗
完整链接与内容说明

https://arxiv.org/abs/2610.14982v1

本站目前仅有 AI 导读与摘要,未展示原文正文;技术细节、代码和完整结论请查看原始来源。

AI 导读

arXiv 论文发现在 SALSA-CLRS 的广度优先搜索任务中,推理器即使完整复现训练 hints,在深图上仍会提前宣布节点可达,作者称之为 premature flood。论文追踪了两条成因:GRU processor 中带度数输入的隐藏状态携带洪泛,GIN 与 PGN 部分种子则从固定步数开始洪泛;在 1,600 节点的 Delaunay 图上,一个 GIN 种子从第 18 步开始洪泛。Clamping 度数输入或增加 200 个稠密训练图可消除 GRU processor 全部失败,作者建议审查每个输入与聚合的取值范围并在深图上测试。

来源:arXiv · cs.AI · arxiv.org