"expressive power analysis" Papers
7 papers found
Conference
Compositional Reasoning with Transformers, RNNs, and Chain of Thought
Gilad Yehudai, Noah Amsel, Joan Bruna
NEURIPS 2025arXiv:2503.01544
2
citations
Graph Neural Networks Can (Often) Count Substructures
Paolo Pellizzoni, Till Schulz, Karsten Borgwardt
ICLR 2025
2
citations
Learning Efficient Positional Encodings with Graph Neural Networks
Charilaos Kanatsoulis, Evelyn Choi, Stefanie Jegelka et al.
ICLR 2025arXiv:2502.01122
17
citations
On the Expressive Power of Mixture-of-Experts for Structured Complex Tasks
Mingze Wang, Weinan E
NEURIPS 2025spotlightarXiv:2505.24205
1
citations
PowerMLP: An Efficient Version of KAN
Ruichen Qiu, Yibo Miao, Shiwen Wang et al.
AAAI 2025paperarXiv:2412.13571
10
citations
On the Expressive Power of Spectral Invariant Graph Neural Networks
Bohang Zhang, Lingxiao Zhao, Haggai Maron
ICML 2024arXiv:2406.04336
18
citations
The Illusion of State in State-Space Models
William Merrill, Jackson Petty, Ashish Sabharwal
ICML 2024arXiv:2404.08819
128
citations