arXiv 机器学习· Robert R. Nerem, Mitchell Black, Antonis Vasileiou, Christopher Morris, Yusu Wang·· 8 小时前AI 评分28
跨图规模下随机特征 MPNN 的表达能力研究
The Expressive Power of Random-Feature MPNNs Across Graph Sizes
AI 导读
研究者提出了一个用于图尺寸一致逼近的总体级框架，证明带有尺寸无关 Lipschitz 界的连续随机特征 MPNN 在跨图规模下不具备尺寸一致通用性。该理论显示连续随机特征可量化为有限种颜色且预期输出误差任意小，确立了随机颜色 MPNN 与高阶 Weisfeiler-Leman 方法的不可比性，并给出了树子图同构与局部 MST 任务的具体构造。
来源：arXiv 机器学习 · arxiv.org