Showing 2025Show all
2 papers · 1 filter
cs.LG2025
Limits of message passing for node classification: How class-bottlenecks restrict signal-to-noise ratio
Jonathan Rubin, Sahil Loomba, Nick S. Jones
Message passing neural networks (MPNNs) are powerful models for node classification but suffer from performance limitations under heterophily (low same-class connectivity) and stru…
math.CO2025
Higher diameters of Cayley digraphs
G. C. Magda, J. Rubin, S. Streipert +3
Higher diameters of Cayley digraphs are defined and studied.