04:00
2026-10-12
machinebrief.com
machine-learning
The Expressive Power of Random-Feature MPNNs Across Graph Sizes
A new arXiv paper (2610.12809v1) proves that message-passing neural networks (MPNNs) using continuous random node features are not size-uniformly universal, meaning they cannot approximate all functio…