Search Results for author: Cristóbal Rojas

Found 3 papers, 0 papers with code

On dimensionality of feature vectors in MPNNs

no code implementations6 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.

Three iterations of $(d-1)$-WL test distinguish non isometric clouds of $d$-dimensional points

no code implementations22 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.

Graph Neural Network

No Agreement Without Loss: Learning and Social Choice in Peer Review

no code implementations3 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.

Cannot find the paper you are looking for? You can Submit a new open access paper.