会员服务
图 · GRU · 类别 · 离散数学 ·
2023 年 5 月 25 日
On the Weisfeiler-Leman dimension of permutation graphs
翻译：暂无翻译
Jin Guo,Alexander L. Gavrilyuk,Ilia Ponomarenko
Jin Guo,Alexander L. Gavrilyuk,Ilia Ponomarenko

It is proved that the Weisfeiler-Leman dimension of the class of permutation graphs is at most 18. Previously it was only known that this dimension is finite (Gru{\ss}ien, 2017).


翻译：暂无翻译
0
下载
关闭预览

相关内容

【超越消息传递:图神经网络的物理启发范式】Beyond Message Passing: a Physics-Inspired Paradigm for Graph Neural Networks
【超越消息传递:图神经网络的物理启发范式】Beyond Message Passing: a Physics-Inspired Paradigm for Graph Neural Networks
专知会员服务
17+阅读 · 2022年5月10日
【牛津大学Michael Bronstein教授】超越Weisfeiler-Lehman和普通信息传递的图神经网络，Graph Neural Networks beyond Weisfeiler-Lehman and vanilla Message Passing
【牛津大学Michael Bronstein教授】超越Weisfeiler-Lehman和普通信息传递的图神经网络，Graph Neural Networks beyond Weisfeiler-Lehman and vanilla Message Passing
专知会员服务
30+阅读 · 2022年3月4日
一份简单《图神经网络》教程，28页ppt
一份简单《图神经网络》教程，28页ppt
专知会员服务
127+阅读 · 2020年8月2日
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
专知会员服务
96+阅读 · 2020年3月12日
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
专知会员服务
50+阅读 · 2019年10月17日
图机器学习 2.2-2.4 Properties of Networks, Random Graph
图机器学习 2.2-2.4 Properties of Networks, Random Graph
图与推荐
10+阅读 · 2020年3月28日
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
27+阅读 · 2019年5月22日
Transferring Knowledge across Learning Processes
Transferring Knowledge across Learning Processes
CreateAMind
29+阅读 · 2019年5月18日
A Technical Overview of AI & ML in 2018 & Trends for 2019
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
18+阅读 · 2018年12月24日
vae 相关论文 表示学习 1
vae 相关论文 表示学习 1
CreateAMind
12+阅读 · 2018年9月6日
具有一般输运系数的可压缩Navier-Stokes型的方程组解的性态分析
国家自然科学基金
0+阅读 · 2013年12月31日
半导体衬底上FeSe薄膜的外延生长及界面超导
国家自然科学基金
0+阅读 · 2013年12月31日
相关于算子的变指标函数空间实变理论及其应用
国家自然科学基金
0+阅读 · 2012年12月31日
Rydberg Blockade条件下的量子相干与量子信息处理的研究
国家自然科学基金
0+阅读 · 2012年12月31日
线性积分方程的Galerkin快速谱方法
国家自然科学基金
0+阅读 · 2009年12月31日
Stability of convergence rates: Kernel interpolation on non-Lipschitz domains
Arxiv
0+阅读 · 2023年7月12日
Graph Ordering Attention Networks
Arxiv
12+阅读 · 2022年11月21日
Graph Neural Networks with Heterophily
Arxiv
19+阅读 · 2021年2月4日
Graph Neural Networks: Architectures, Stability and Transferability
Arxiv
13+阅读 · 2020年8月4日
How Powerful are Graph Neural Networks?
Arxiv
23+阅读 · 2018年10月1日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
图
GRU
类别
离散数学
相关VIP内容
【超越消息传递:图神经网络的物理启发范式】Beyond Message Passing: a Physics-Inspired Paradigm for Graph Neural Networks
【超越消息传递:图神经网络的物理启发范式】Beyond Message Passing: a Physics-Inspired Paradigm for Graph Neural Networks
专知会员服务
17+阅读 · 2022年5月10日
【牛津大学Michael Bronstein教授】超越Weisfeiler-Lehman和普通信息传递的图神经网络，Graph Neural Networks beyond Weisfeiler-Lehman and vanilla Message Passing
【牛津大学Michael Bronstein教授】超越Weisfeiler-Lehman和普通信息传递的图神经网络，Graph Neural Networks beyond Weisfeiler-Lehman and vanilla Message Passing
专知会员服务
30+阅读 · 2022年3月4日
一份简单《图神经网络》教程，28页ppt
一份简单《图神经网络》教程，28页ppt
专知会员服务
127+阅读 · 2020年8月2日
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
专知会员服务
96+阅读 · 2020年3月12日
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
专知会员服务
50+阅读 · 2019年10月17日
热门VIP内容
相关资讯
图机器学习 2.2-2.4 Properties of Networks, Random Graph
图机器学习 2.2-2.4 Properties of Networks, Random Graph
图与推荐
10+阅读 · 2020年3月28日
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
27+阅读 · 2019年5月22日
Transferring Knowledge across Learning Processes
Transferring Knowledge across Learning Processes
CreateAMind
29+阅读 · 2019年5月18日
A Technical Overview of AI & ML in 2018 & Trends for 2019
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
18+阅读 · 2018年12月24日
vae 相关论文 表示学习 1
vae 相关论文 表示学习 1
CreateAMind
12+阅读 · 2018年9月6日
相关论文
Stability of convergence rates: Kernel interpolation on non-Lipschitz domains
Arxiv
0+阅读 · 2023年7月12日
Graph Ordering Attention Networks
Arxiv
12+阅读 · 2022年11月21日
Graph Neural Networks with Heterophily
Arxiv
19+阅读 · 2021年2月4日
Graph Neural Networks: Architectures, Stability and Transferability
Arxiv
13+阅读 · 2020年8月4日
How Powerful are Graph Neural Networks?
Arxiv
23+阅读 · 2018年10月1日
相关基金
具有一般输运系数的可压缩Navier-Stokes型的方程组解的性态分析
国家自然科学基金
0+阅读 · 2013年12月31日
半导体衬底上FeSe薄膜的外延生长及界面超导
国家自然科学基金
0+阅读 · 2013年12月31日
相关于算子的变指标函数空间实变理论及其应用
国家自然科学基金
0+阅读 · 2012年12月31日
Rydberg Blockade条件下的量子相干与量子信息处理的研究
国家自然科学基金
0+阅读 · 2012年12月31日
线性积分方程的Galerkin快速谱方法
国家自然科学基金
0+阅读 · 2009年12月31日
Top
微信扫码咨询专知VIP会员
Top