A Weisfeiler-Leman Characterization of Global-Attention Graph Transformers for Mixed-Integer Linear Programs
用于混合整数线性规划的全局注意力图变换器的Weisfeiler-Leman特征
机构 * University of Southern California(南加州大学) ; USC Information Sciences Institute(南加州大学信息科学研究所)
专题命中 推理与问题求解 :foundation model(abstract);分类 cs.LG
AI总结 研究通过图同构测试,探讨具有全局注意力的图基础模型对混合整数线性规划的表达能力,证明一类分层图变换器受1-WL测试限制,验证多种图编码器,表明超越其表达能力源于输入编码,提供与编码器无关的诊断方法。
Comments Accepted to Topology, Algebra, and Geometry in Data Science (TAG-DS) 2026 (20 pages, 10 figures) [Lightning Oral Presentation]