no code implementations • 6 Feb 2024 • César Bravo, Alexander Kozachinskiy, Cristóbal Rojas
We revisit the classical result of Morris et al.~(AAAI'19) that message-passing graphs neural networks (MPNNs) are equal in their distinguishing power to the Weisfeiler--Leman (WL) isomorphism test.
no code implementations • 22 Mar 2023 • Valentino Delle Rose, Alexander Kozachinskiy, Cristóbal Rojas, Mircea Petrache, Pablo Barceló
Our main result states that the $(d-1)$-dimensional WL test is complete for point clouds in $d$-dimensional Euclidean space, for any $d\ge 2$, and that only three iterations of the test suffice.
no code implementations • 3 Nov 2022 • Pablo Barceló, Mauricio Duarte, Cristóbal Rojas, Tomasz Steifer
It may be assumed that each reviewer has her own mapping from the set of features to a recommendation, and that different reviewers have different mappings in mind.