2025 "expressive power analysis" Papers
4 papers found
Compositional Reasoning with Transformers, RNNs, and Chain of Thought
Gilad Yehudai, Noah Amsel, Joan Bruna
NEURIPS 2025posterarXiv:2503.01544
1
citations
Graph Neural Networks Can (Often) Count Substructures
Paolo Pellizzoni, Till Schulz, Karsten Borgwardt
ICLR 2025poster
2
citations
Learning Efficient Positional Encodings with Graph Neural Networks
Charilaos Kanatsoulis, Evelyn Choi, Stefanie Jegelka et al.
ICLR 2025posterarXiv:2502.01122
15
citations
On the Expressive Power of Mixture-of-Experts for Structured Complex Tasks
Mingze Wang, Weinan E
NEURIPS 2025spotlightarXiv:2505.24205