"graph connectivity" Papers
3 papers found
Conference
A Little Depth Goes a Long Way: The Expressive Power of Log-Depth Transformers
Will Merrill, Ashish Sabharwal
NEURIPS 2025arXiv:2503.03961
33
citations
Discrete Curvature Graph Information Bottleneck
Xingcheng Fu, Jian Wang, Yisen Gao et al.
AAAI 2025paperarXiv:2412.19993
3
citations
Biharmonic Distance of Graphs and its Higher-Order Variants: Theoretical Properties with Applications to Centrality and Clustering
Mitchell Black, Lucy Lin, Weng-Keen Wong et al.
ICML 2024arXiv:2406.07574
3
citations