Tag
#graphs
3 insights
- ai · arxiv/cs.AI · 5 min
Transformers learn graph connectivity selectively, not universally
New research shows transformers can infer transitive relations on grid-structured graphs but fail on fragmented ones, with scaling helping only certain architectures.
Apr 23, 2026 Read → - ai · arxiv/cs.LG · 8 min
Simple graph models match deep learning for molecular prediction
Classical topological indices enhanced with regularization and ensemble methods outperform neural networks on molecular property benchmarks without GPU requirements.
Apr 23, 2026 Read → - ai · arxiv/cs.LG · 8 min
Chromatic Clustering Requires New Algorithms to Match Standard Performance
Adding color constraints to correlation clustering increases computational difficulty; a new coupled approach recovers optimal approximation bounds.
Apr 20, 2026 Read →