2 papers
cs.LG2024
Fine-Grained Expressive Power of Weisfeiler-Leman: A Homomorphism Counting Perspective
Junru Zhou, Muhan Zhang
The ability of graph neural networks (GNNs) to count homomorphisms has recently been proposed as a practical and fine-grained measure of their expressive power. Although several ex…
cs.LG2024
On Lexical Invariance on Multisets and Graphs
Muhan Zhang
In this draft, we study a novel problem, called lexical invariance, using the medium of multisets and graphs. Traditionally in the NLP domain, lexical invariance indicates that the…