Fountoulakis, Kimon

15 publications

NeurIPS 2025 Learning to Add, Multiply, and Execute Algorithmic Instructions Exactly with Neural Networks Artur Back de Luca, George Giapitzakis, Kimon Fountoulakis

ICML 2025 Positional Attention: Expressivity and Learnability of Algorithmic Computation Artur Back De Luca, George Giapitzakis, Shenghao Yang, Petar Veličković, Kimon Fountoulakis

ICLR 2024 Local Graph Clustering with Noisy Labels Artur Back de Luca, Kimon Fountoulakis, Shenghao Yang

ICML 2024 Simulation of Graph Algorithms with Looped Transformers Artur Back De Luca, Kimon Fountoulakis

ICLR 2023 Effects of Graph Convolutions in Multi-Layer Networks Aseem Baranwal, Kimon Fountoulakis, Aukosh Jagannath

JMLR 2023 Graph Attention Retrospective Kimon Fountoulakis, Amit Levi, Shenghao Yang, Aseem Baranwal, Aukosh Jagannath

NeurIPS 2023 Optimality of Message-Passing Architectures for Sparse Graphs Aseem Baranwal, Kimon Fountoulakis, Aukosh Jagannath

ICML 2023 Weighted Flow Diffusion for Local Graph Clustering with Node Attributes: An Algorithm and Statistical Guarantees Shenghao Yang, Kimon Fountoulakis

COLT 2022 Open Problem: Running Time Complexity of Accelerated $\ell_1$-Regularized PageRank Kimon Fountoulakis, Shenghao Yang

ICML 2021 Graph Convolution for Semi-Supervised Classification: Improved Linear Separability and Out-of-Distribution Generalization Aseem Baranwal, Kimon Fountoulakis, Aukosh Jagannath

NeurIPS 2021 Local Hyper-Flow Diffusion Kimon Fountoulakis, Pan Li, Shenghao Yang

JMLR 2021 Statistical Guarantees for Local Graph Clustering Wooseok Ha, Kimon Fountoulakis, Michael W. Mahoney

ICML 2020 P-Norm Flow Diffusion for Local Graph Clustering Kimon Fountoulakis, Di Wang, Shenghao Yang

AISTATS 2020 Statistical Guarantees for Local Graph Clustering Wooseok Ha, Kimon Fountoulakis, Michael Mahoney

ICML 2017 Capacity Releasing Diffusion for Speed and Locality Di Wang, Kimon Fountoulakis, Monika Henzinger, Michael W. Mahoney, Satish Rao