Poster "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
On the Expressive Power of Spectral Invariant Graph Neural Networks
Bohang Zhang, Lingxiao Zhao, Haggai Maron
ICML 2024posterarXiv:2406.04336
The Illusion of State in State-Space Models
William Merrill, Jackson Petty, Ashish Sabharwal
ICML 2024posterarXiv:2404.08819