Aligning Transformers with Weisfeiler-Leman
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Müller, Luis, Morris, Christopher |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Weisfeiler-Leman at the margin: When more expressivity matters
par: Franks, Billy J., et autres
Publié: (2024)
par: Franks, Billy J., et autres
Publié: (2024)
Weisfeiler Leman for Euclidean Equivariant Machine Learning
par: Hordan, Snir, et autres
Publié: (2024)
par: Hordan, Snir, et autres
Publié: (2024)
On the Power of the Weisfeiler-Leman Test for Graph Motif Parameters
par: Lanzinger, Matthias, et autres
Publié: (2023)
par: Lanzinger, Matthias, et autres
Publié: (2023)
Weisfeiler and Leman Go Gambling: Why Expressive Lottery Tickets Win
par: Kummer, Lorenz, et autres
Publié: (2025)
par: Kummer, Lorenz, et autres
Publié: (2025)
Empowering GNNs via Edge-Aware Weisfeiler-Leman Algorithm
par: Liu, Meng, et autres
Publié: (2022)
par: Liu, Meng, et autres
Publié: (2022)
Weisfeiler-Leman Is Incomplete on Simple Spectrum Graphs, so Canonicalize Them
par: Hordan, Snir, et autres
Publié: (2026)
par: Hordan, Snir, et autres
Publié: (2026)
Weisfeiler and Leman Go Loopy: A New Hierarchy for Graph Representational Learning
par: Paolino, Raffaele, et autres
Publié: (2024)
par: Paolino, Raffaele, et autres
Publié: (2024)
Distance-Restricted Folklore Weisfeiler-Leman GNNs with Provable Cycle Counting Power
par: Zhou, Junru, et autres
Publié: (2023)
par: Zhou, Junru, et autres
Publié: (2023)
Weisfeiler and Leman Go Measurement Modeling: Probing the Validity of the WL Test
par: Subramonian, Arjun, et autres
Publié: (2023)
par: Subramonian, Arjun, et autres
Publié: (2023)
Fine-Grained Expressive Power of Weisfeiler-Leman: A Homomorphism Counting Perspective
par: Zhou, Junru, et autres
Publié: (2024)
par: Zhou, Junru, et autres
Publié: (2024)
Weisfeiler and Leman Follow the Arrow of Time: Expressive Power of Message Passing in Temporal Event Graphs
par: Heeg, Franziska, et autres
Publié: (2025)
par: Heeg, Franziska, et autres
Publié: (2025)
A method for the systematic generation of graph XAI benchmarks via Weisfeiler-Leman coloring
par: Fontanesi, Michele, et autres
Publié: (2025)
par: Fontanesi, Michele, et autres
Publié: (2025)
Generalizable Insights for Graph Transformers in Theory and Practice
par: Stoll, Timo, et autres
Publié: (2025)
par: Stoll, Timo, et autres
Publié: (2025)
Logarithmic Weisfeiler--Leman and Treewidth
par: Levet, Michael, et autres
Publié: (2023)
par: Levet, Michael, et autres
Publié: (2023)
Towards Principled Graph Transformers
par: Müller, Luis, et autres
Publié: (2024)
par: Müller, Luis, et autres
Publié: (2024)
On the Weisfeiler-Leman dimension of circulant graphs
par: Wu, Yulai, et autres
Publié: (2024)
par: Wu, Yulai, et autres
Publié: (2024)
Computational complexity of the Weisfeiler-Leman dimension
par: Lichter, Moritz, et autres
Publié: (2024)
par: Lichter, Moritz, et autres
Publié: (2024)
An Upper Bound on the Weisfeiler-Leman Dimension
par: Schneider, Thomas, et autres
Publié: (2024)
par: Schneider, Thomas, et autres
Publié: (2024)
The Iteration Number of the Weisfeiler-Leman Algorithm
par: Grohe, Martin, et autres
Publié: (2023)
par: Grohe, Martin, et autres
Publié: (2023)
The Weisfeiler-Leman Dimension of Conjunctive Queries
par: Göbel, Andreas, et autres
Publié: (2023)
par: Göbel, Andreas, et autres
Publié: (2023)
Edged Weisfeiler-Lehman Algorithm
par: Yue, Xiao, et autres
Publié: (2025)
par: Yue, Xiao, et autres
Publié: (2025)
Attending to Graph Transformers
par: Müller, Luis, et autres
Publié: (2023)
par: Müller, Luis, et autres
Publié: (2023)
Weisfeiler-Leman on graphs of small twin-width
par: Heinrich, Irene, et autres
Publié: (2026)
par: Heinrich, Irene, et autres
Publié: (2026)
Count-Free Weisfeiler--Leman and Group Isomorphism
par: Collins, Nathaniel A., et autres
Publié: (2022)
par: Collins, Nathaniel A., et autres
Publié: (2022)
On the Parallel Complexity of Group Isomorphism via Weisfeiler-Leman
par: Grochow, Joshua A., et autres
Publié: (2021)
par: Grochow, Joshua A., et autres
Publié: (2021)
Gaussian process regression with Sliced Wasserstein Weisfeiler-Lehman graph kernels
par: Perez, Raphaël Carpintero, et autres
Publié: (2024)
par: Perez, Raphaël Carpintero, et autres
Publié: (2024)
Generalizing Weisfeiler-Lehman Kernels to Subgraphs
par: Kim, Dongkwan, et autres
Publié: (2024)
par: Kim, Dongkwan, et autres
Publié: (2024)
Weisfeiler and Lehman Go Categorical
par: Choi, Seongjin, et autres
Publié: (2026)
par: Choi, Seongjin, et autres
Publié: (2026)
Compressing CFI Graphs and Lower Bounds for the Weisfeiler-Leman Refinements
par: Grohe, Martin, et autres
Publié: (2023)
par: Grohe, Martin, et autres
Publié: (2023)
A lower bound for the Weisfeiler-Leman dimension of circulant graphs
par: Wu, Yulai, et autres
Publié: (2025)
par: Wu, Yulai, et autres
Publié: (2025)
Extending the Design Space of Graph Neural Networks by Rethinking Folklore Weisfeiler-Lehman
par: Feng, Jiarui, et autres
Publié: (2023)
par: Feng, Jiarui, et autres
Publié: (2023)
Weisfeiler and Lehman Go Paths: Learning Topological Features via Path Complexes
par: Truong, Quang, et autres
Publié: (2023)
par: Truong, Quang, et autres
Publié: (2023)
Weisfeiler Lehman Test on Combinatorial Complexes: Generalized Expressive Power of Topological Neural Networks
par: Chen, Jiawen, et autres
Publié: (2026)
par: Chen, Jiawen, et autres
Publié: (2026)
Weisfeiler-Lehman meets Events: An Expressivity Analysis for Continuous-Time Dynamic Graph Neural Networks
par: Beddar-Wiesing, Silvia, et autres
Publié: (2025)
par: Beddar-Wiesing, Silvia, et autres
Publié: (2025)
Symmetry-Invariant Novelty Heuristics via Unsupervised Weisfeiler-Leman Features
par: Chen, Dillon Z.
Publié: (2025)
par: Chen, Dillon Z.
Publié: (2025)
Canonizing Graphs of Bounded Rank-Width in Parallel via Weisfeiler--Leman
par: Levet, Michael, et autres
Publié: (2023)
par: Levet, Michael, et autres
Publié: (2023)
Return-Aligned Decision Transformer
par: Tanaka, Tsunehiko, et autres
Publié: (2024)
par: Tanaka, Tsunehiko, et autres
Publié: (2024)
Beyond Weisfeiler-Lehman: A Quantitative Framework for GNN Expressiveness
par: Zhang, Bohang, et autres
Publié: (2024)
par: Zhang, Bohang, et autres
Publié: (2024)
The Sherali-Adams and Weisfeiler-Leman hierarchies in (Promise Valued) Constraint Satisfaction Problems
par: Barto, Libor, et autres
Publié: (2024)
par: Barto, Libor, et autres
Publié: (2024)
How Hard Is It for Message-Passing GNNs to Simulate One Weisfeiler-Lehman Color-Refinement Step?
par: Cui, Guanyu, et autres
Publié: (2024)
par: Cui, Guanyu, et autres
Publié: (2024)
Documents similaires
-
Weisfeiler-Leman at the margin: When more expressivity matters
par: Franks, Billy J., et autres
Publié: (2024) -
Weisfeiler Leman for Euclidean Equivariant Machine Learning
par: Hordan, Snir, et autres
Publié: (2024) -
On the Power of the Weisfeiler-Leman Test for Graph Motif Parameters
par: Lanzinger, Matthias, et autres
Publié: (2023) -
Weisfeiler and Leman Go Gambling: Why Expressive Lottery Tickets Win
par: Kummer, Lorenz, et autres
Publié: (2025) -
Empowering GNNs via Edge-Aware Weisfeiler-Leman Algorithm
par: Liu, Meng, et autres
Publié: (2022)