The Polynomial Counting Capabilities of Message Passing Neural Networks
arXiv:2605.10393v1 Announce Type: new Abstract: The counting power of Message Passing Neural Networks (MPNN) has been the subject of many recent papers, showing that they can express logic that involv