Lost in Aggregation: On a Fundamental Expressivity Limit of Message-Passing Graph Neural Networks
DGX agentarXiv:2603.14846v3 Announce Type: replace Abstract: We define an information-complexity property for aggregation functions, capturing a vast range of practical aggregations, and prove that any Message