Vaiter, Samuel
20 publications
NeurIPS
2025
From Shortcut to Induction Head: How Data Diversity Shapes Algorithm Selection in Transformers
JMLR
2024
Convergence of Message-Passing Graph Neural Networks with Generic Aggregation on Large Random Graphs
NeurIPS
2023
What Functions Can Graph Neural Networks Compute on Random Graphs? the Role of Positional Encoding