| 2026 | COLT | On the Statistical Query Complexity of Learning Semiautomata: a Random Walk Approach. | George Giapitzakis, Kimon Fountoulakis, Eshaan Nichani, Jason D. Lee |
| 2025 | ICML | Positional Attention: Expressivity and Learnability of Algorithmic Computation. | Artur Back de Luca, George Giapitzakis, Shenghao Yang, Petar Velickovic, Kimon Fountoulakis |
| 2024 | ICLR | Local Graph Clustering with Noisy Labels. | Artur Back de Luca, Kimon Fountoulakis, Shenghao Yang |
| 2024 | ICML | Simulation of Graph Algorithms with Looped Transformers. | Artur Back de Luca, Kimon Fountoulakis |
| 2023 | ICLR | Effects of Graph Convolutions in Multi-layer Networks. | Aseem Baranwal, Kimon Fountoulakis, Aukosh Jagannath |
| 2023 | ICML | Weighted Flow Diffusion for Local Graph Clustering with Node Attributes: an Algorithm and Statistical Guarantees. | Shenghao Yang, Kimon Fountoulakis |
| 2021 | ICML | Graph Convolution for Semi-Supervised Classification: Improved Linear Separability and Out-of-Distribution Generalization. | Aseem Baranwal, Kimon Fountoulakis, Aukosh Jagannath |
| 2020 | AISTATS | Statistical guarantees for local graph clustering. | Wooseok Ha, Kimon Fountoulakis, Michael W. Mahoney |
| 2020 | ICML | p-Norm Flow Diffusion for Local Graph Clustering. | Kimon Fountoulakis, Di Wang, Shenghao Yang |
| 2017 | ICML | Capacity Releasing Diffusion for Speed and Locality. | Di Wang, Kimon Fountoulakis, Monika Henzinger, Michael W. Mahoney, Satish Rao |