Depth-Width tradeoffs in Algorithmic Reasoning of Graph Tasks with Transformers
图任务算法推理中Transformer的深度-宽度权衡
机构 * Courant Institute of Mathematical Sciences, New York University(纽约大学应用数学科学研究所) ; Google Research(谷歌研究) ; Meta AI ; Bar-Ilan University(巴伊兰大学) ; Department of Bio-Medical Engineering, Edmond J. Safra Center for Bioinformatics, Tel-Aviv University(生物医学工程系,埃德蒙·J·萨法中心,特拉维夫大学) ; Tel Aviv University(特拉维夫大学)
专题命中 复杂问题求解 :reasoning(title);分类 cs.CL、cs.AI、cs.LG
AI总结 研究Transformer在图算法任务中深度与宽度的权衡,发现线性宽度下常数深度足以解决许多图问题,而某些问题需要二次宽度,实验验证了宽模型在保持精度的同时训练和推理更快。
Comments Updated ISF grant number