Kimon Fountoulakis

60 papers A* 11A 2B 1Journal 46

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Complexity of Classical Acceleration for ℓ CoRR Kimon Fountoulakis, David Martínez-Rubio
2026	J	`jnl`	LVLM-Count: Enhancing the Counting Ability of Large Vision-Language Models. Trans. Mach. Learn. Res. Muhammad Fetrat Qharabagh, Mohammadreza Ghofrani, Kimon Fountoulakis
2026	J	`jnl`	Learning to Execute Graph Algorithms Exactly with Graph Neural Networks. CoRR Muhammad Fetrat Qharabagh, Artur Back de Luca, George Giapitzakis, Kimon Fountoulakis
2025	J	`jnl`	Exact Learning of Permutations for Nonzero Binary Inputs with Logarithmic Training Size and Quadratic Ensemble Complexity. CoRR George Giapitzakis, Artur Back de Luca, Kimon Fountoulakis
2025	J	`jnl`	On the Statistical Query Complexity of Learning Semiautomata: a Random Walk Approach. CoRR George Giapitzakis, Kimon Fountoulakis, Eshaan Nichani, Jason D. Lee
2025	A*	`conf`	Positional Attention: Expressivity and Learnability of Algorithmic Computation. ICML Artur Back de Luca, George Giapitzakis, Shenghao Yang, Petar Velickovic, Kimon Fountoulakis
2024	A*	`conf`	Analysis of Corrected Graph Convolutions. NeurIPS Robert Wang, Aseem Baranwal, Kimon Fountoulakis
2024	J	`jnl`	Analysis of Corrected Graph Convolutions. CoRR Robert Wang, Aseem Baranwal, Kimon Fountoulakis
2024	J	`jnl`	LVLM-COUNT: Enhancing the Counting Ability of Large Vision-Language Models. CoRR Muhammad Fetrat Qharabagh, Mohammadreza Ghofrani, Kimon Fountoulakis
2024	A*	`conf`	Local Graph Clustering with Noisy Labels. ICLR Artur Back de Luca, Kimon Fountoulakis, Shenghao Yang
2024	J	`jnl`	Positional Attention: Out-of-Distribution Generalization and Expressivity for Neural Algorithmic Reasoning. CoRR Artur Back de Luca, George Giapitzakis, Shenghao Yang, Petar Velickovic, Kimon Fountoulakis
2024	A*	`conf`	Simulation of Graph Algorithms with Looped Transformers. ICML Artur Back de Luca, Kimon Fountoulakis
2024	J	`jnl`	Simulation of Graph Algorithms with Looped Transformers. CoRR Artur Back de Luca, Kimon Fountoulakis
2023	A*	`conf`	Effects of Graph Convolutions in Multi-layer Networks. ICLR Aseem Baranwal, Kimon Fountoulakis, Aukosh Jagannath
2023	J	`jnl`	Flow-Based Algorithms for Improving Clusters: A Unifying Framework, Software, and Performance. SIAM Rev. Kimon Fountoulakis, Meng Liu, David F. Gleich, Michael W. Mahoney
2023	J	`jnl`	Graph Attention Retrospective. J. Mach. Learn. Res. Kimon Fountoulakis, Amit Levi, Shenghao Yang, Aseem Baranwal, Aukosh Jagannath
2023	J	`jnl`	Local Graph Clustering with Noisy Labels. CoRR Artur Back de Luca, Kimon Fountoulakis, Shenghao Yang
2023	A*	`conf`	Optimality of Message-Passing Architectures for Sparse Graphs. NeurIPS Aseem Baranwal, Kimon Fountoulakis, Aukosh Jagannath
2023	J	`jnl`	Optimality of Message-Passing Architectures for Sparse Graphs. CoRR Aseem Baranwal, Aukosh Jagannath, Kimon Fountoulakis
2023	A*	`conf`	Weighted Flow Diffusion for Local Graph Clustering with Node Attributes: an Algorithm and Statistical Guarantees. ICML Shenghao Yang, Kimon Fountoulakis
2023	J	`jnl`	Weighted flow diffusion for local graph clustering with node attributes: an algorithm and statistical guarantees. CoRR Shenghao Yang, Kimon Fountoulakis
2022	J	`jnl`	Effects of Graph Convolutions in Deep Networks. CoRR Aseem Baranwal, Kimon Fountoulakis, Aukosh Jagannath
2022	J	`jnl`	Graph Attention Retrospective. CoRR Kimon Fountoulakis, Amit Levi, Shenghao Yang, Aseem Baranwal, Aukosh Jagannath
2022	J	`jnl`	On Classification Thresholds for Graph Attention with Edge Features. CoRR Kimon Fountoulakis, Dake He, Silvio Lattanzi, Bryan Perozzi, Anton Tsitsulin, Shenghao Yang
2021	A*	`conf`	Graph Convolution for Semi-Supervised Classification: Improved Linear Separability and Out-of-Distribution Generalization. ICML Aseem Baranwal, Kimon Fountoulakis, Aukosh Jagannath
2021	J	`jnl`	Graph Convolution for Semi-Supervised Classification: Improved Linear Separability and Out-of-Distribution Generalization. CoRR Aseem Baranwal, Kimon Fountoulakis, Aukosh Jagannath
2021	A*	`conf`	Local Hyper-Flow Diffusion. NeurIPS Kimon Fountoulakis, Pan Li, Shenghao Yang
2021	J	`jnl`	Local Hyper-flow Diffusion. CoRR Kimon Fountoulakis, Pan Li, Shenghao Yang
2021	J	`jnl`	Parallel and Communication Avoiding Least Angle Regression. SIAM J. Sci. Comput. Swapnil Das, James Demmel, Kimon Fountoulakis, Laura Grigori, Michael W. Mahoney, Shenghao Yang
2021	J	`jnl`	Statistical guarantees for local graph clustering. J. Mach. Learn. Res. Wooseok Ha, Kimon Fountoulakis, Michael W. Mahoney
2021	J	`jnl`	Targeted pandemic containment through identifying local contact network bottlenecks. PLoS Comput. Biol. Shenghao Yang, Priyabrata Senapati, Di Wang, Chris T. Bauch, Kimon Fountoulakis
2020	J	`jnl`	Flow-based Algorithms for Improving Clusters: A Unifying Framework, Software, and Performance. CoRR Kimon Fountoulakis, Meng Liu, David F. Gleich, Michael W. Mahoney
2020	A	`conf`	Statistical guarantees for local graph clustering. AISTATS Wooseok Ha, Kimon Fountoulakis, Michael W. Mahoney
2020	J	`jnl`	Targeted Pandemic Containment Through Identifying Local Contact Network Bottlenecks. CoRR Shenghao Yang, Priyabrata Senapati, Di Wang, Chris T. Bauch, Kimon Fountoulakis
2020	A*	`conf`	p-Norm Flow Diffusion for Local Graph Clustering. ICML Kimon Fountoulakis, Di Wang, Shenghao Yang
2020	J	`jnl`	p-Norm Flow Diffusion for Local Graph Clustering. CoRR Shenghao Yang, Di Wang, Kimon Fountoulakis
2019	J	`jnl`	Avoiding Communication in Primal and Dual Block Coordinate Descent Methods. SIAM J. Sci. Comput. Aditya Devarakonda, Kimon Fountoulakis, James Demmel, Michael W. Mahoney
2019	J	`jnl`	Parallel and Communication Avoiding Least Angle Regression. CoRR Swapnil Das, Jim Demmel, Kimon Fountoulakis, Laura Grigori, Michael W. Mahoney
2019	J	`jnl`	Statistical guarantees for local graph clustering. CoRR Wooseok Ha, Kimon Fountoulakis, Michael W. Mahoney
2019	J	`jnl`	Variational perspective on local graph clustering. Math. Program. Kimon Fountoulakis, Farbod Roosta-Khorasani, Julian Shun, Xiang Cheng, Michael W. Mahoney
2018	J	`jnl`	A Short Introduction to Local Graph Clustering Methods and Software. CoRR Kimon Fountoulakis, David F. Gleich, Michael W. Mahoney
2018	J	`jnl`	A flexible coordinate descent method. Comput. Optim. Appl. Kimon Fountoulakis, Rachael Tappenden
2018	A	`conf`	Avoiding Synchronization in First-Order Methods for Sparse Convex Optimization. IPDPS Aditya Devarakonda, Kimon Fountoulakis, James Demmel, Michael W. Mahoney
2018	B	`conf`	LASAGNE: Locality and Structure Aware Graph Node Embedding. WI Evgheniy Faerman, Felix Borutta, Kimon Fountoulakis, Michael W. Mahoney
2017	J	`jnl`	A Randomized Rounding Algorithm for Sparse PCA. ACM Trans. Knowl. Discov. Data Kimon Fountoulakis, Abhisek Kundu, Eugenia-Maria Kontopoulou, Petros Drineas
2017	J	`jnl`	An Optimization Approach to Locally-Biased Graph Algorithms. Proc. IEEE Kimon Fountoulakis, David F. Gleich, Michael W. Mahoney
2017	J	`jnl`	Avoiding Synchronization in First-Order Methods for Sparse Convex Optimization. CoRR Aditya Devarakonda, Kimon Fountoulakis, James Demmel, Michael W. Mahoney
2017	A*	`conf`	Capacity Releasing Diffusion for Speed and Locality. ICML Di Wang, Kimon Fountoulakis, Monika Henzinger, Michael W. Mahoney, Satish Rao
2017	J	`jnl`	Capacity Releasing Diffusion for Speed and Locality. CoRR Di Wang, Kimon Fountoulakis, Monika Henzinger, Michael W. Mahoney, Satish Rao
2017	J	`jnl`	LASAGNE: Locality And Structure Aware Graph Node Embedding. CoRR Evgheniy Faerman, Felix Borutta, Kimon Fountoulakis, Michael W. Mahoney
2017	J	`jnl`	Social Discrete Choice Models. CoRR Danqing Zhang, Kimon Fountoulakis, Junyu Cao, Mogeng Yin, Michael W. Mahoney, Alexei Pozdnoukhov
2016	J	`jnl`	A second-order method for strongly convex ℓ 1 -regularization problems. Math. Program. Kimon Fountoulakis, Jacek Gondzio
2016	J	`jnl`	An optimization approach to locally-biased graph algorithms. CoRR Kimon Fountoulakis, David F. Gleich, Michael W. Mahoney
2016	J	`jnl`	Avoiding communication in primal and dual block coordinate descent methods. CoRR Aditya Devarakonda, Kimon Fountoulakis, James Demmel, Michael W. Mahoney
2016	J	`jnl`	Parallel Local Graph Clustering. CoRR Julian Shun, Farbod Roosta-Khorasani, Kimon Fountoulakis, Michael W. Mahoney
2016	J	`jnl`	Parallel Local Graph Clustering. Proc. VLDB Endow. Julian Shun, Farbod Roosta-Khorasani, Kimon Fountoulakis, Michael W. Mahoney
2016	J	`jnl`	Performance of first- and second-order methods for \(\ell _1\) -regularized least squares problems. Comput. Optim. Appl. Kimon Fountoulakis, Jacek Gondzio
2015	J	`jnl`	A Preconditioner for A Primal-Dual Newton Conjugate Gradient Method for Compressed Sensing Problems. SIAM J. Sci. Comput. Ioannis K. Dassios, Kimon Fountoulakis, Jacek Gondzio
2015	J	`jnl`	A Randomized Rounding Algorithm for Sparse PCA. CoRR Petros Drineas, Kimon Fountoulakis, Abhisek Kundu
2014	J	`jnl`	Matrix-free interior point method for compressed sensing problems. Math. Program. Comput. Kimon Fountoulakis, Jacek Gondzio, Pavel Zhlobich