Kimon Fountoulakis

According to our database, Kimon Fountoulakis authored at least 33 papers between 2014 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Analysis of Corrected Graph Convolutions.

Robert Wang, Aseem Baranwal, Kimon Fountoulakis

CoRR, 2024

Simulation of Graph Algorithms with Looped Transformers.

Artur Back de Luca, Kimon Fountoulakis

Proceedings of the Forty-first International Conference on Machine Learning, 2024

Local Graph Clustering with Noisy Labels.

Artur Back de Luca, Kimon Fountoulakis, Shenghao Yang

Proceedings of the Twelfth International Conference on Learning Representations, 2024

2023

Flow-Based Algorithms for Improving Clusters: A Unifying Framework, Software, and Performance.

Kimon Fountoulakis, Meng Liu, David F. Gleich, Michael W. Mahoney

SIAM Rev., February, 2023

Graph Attention Retrospective.

Kimon Fountoulakis, Amit Levi, Shenghao Yang, Aseem Baranwal, Aukosh Jagannath

J. Mach. Learn. Res., 2023

Optimality of Message-Passing Architectures for Sparse Graphs.

Aseem Baranwal, Kimon Fountoulakis, Aukosh Jagannath

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Weighted Flow Diffusion for Local Graph Clustering with Node Attributes: an Algorithm and Statistical Guarantees.

Shenghao Yang, Kimon Fountoulakis

Proceedings of the International Conference on Machine Learning, 2023

Effects of Graph Convolutions in Multi-layer Networks.

Aseem Baranwal, Kimon Fountoulakis, Aukosh Jagannath

Proceedings of the Eleventh International Conference on Learning Representations, 2023

2022

On Classification Thresholds for Graph Attention with Edge Features.

Kimon Fountoulakis, Dake He, Silvio Lattanzi, Bryan Perozzi, Anton Tsitsulin, Shenghao Yang

CoRR, 2022

Effects of Graph Convolutions in Deep Networks.

Aseem Baranwal, Kimon Fountoulakis, Aukosh Jagannath

CoRR, 2022

2021

Parallel and Communication Avoiding Least Angle Regression.

Swapnil Das, James Demmel, Kimon Fountoulakis, Laura Grigori, Michael W. Mahoney, Shenghao Yang

SIAM J. Sci. Comput., 2021

Targeted pandemic containment through identifying local contact network bottlenecks.

Shenghao Yang, Priyabrata Senapati, Di Wang, Chris T. Bauch, Kimon Fountoulakis

PLoS Comput. Biol., 2021

Statistical guarantees for local graph clustering.

Wooseok Ha, Kimon Fountoulakis, Michael W. Mahoney

J. Mach. Learn. Res., 2021

Local Hyper-Flow Diffusion.

Kimon Fountoulakis, Pan Li, Shenghao Yang

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Graph Convolution for Semi-Supervised Classification: Improved Linear Separability and Out-of-Distribution Generalization.

Aseem Baranwal, Kimon Fountoulakis, Aukosh Jagannath

Proceedings of the 38th International Conference on Machine Learning, 2021

2020

p-Norm Flow Diffusion for Local Graph Clustering.

Kimon Fountoulakis, Di Wang, Shenghao Yang

Proceedings of the 37th International Conference on Machine Learning, 2020

2019

Avoiding Communication in Primal and Dual Block Coordinate Descent Methods.

Aditya Devarakonda, Kimon Fountoulakis, James Demmel, Michael W. Mahoney

SIAM J. Sci. Comput., 2019

Variational perspective on local graph clustering.

Kimon Fountoulakis, Farbod Roosta-Khorasani, Julian Shun, Xiang Cheng, Michael W. Mahoney

Math. Program., 2019

Parallel and Communication Avoiding Least Angle Regression.

Swapnil Das, Jim Demmel, Kimon Fountoulakis, Laura Grigori, Michael W. Mahoney

CoRR, 2019

2018

A Short Introduction to Local Graph Clustering Methods and Software.

Kimon Fountoulakis, David F. Gleich, Michael W. Mahoney

CoRR, 2018

A flexible coordinate descent method.

Kimon Fountoulakis, Rachael Tappenden

Comput. Optim. Appl., 2018

LASAGNE: Locality and Structure Aware Graph Node Embedding.

Evgheniy Faerman, Felix Borutta, Kimon Fountoulakis, Michael W. Mahoney

Proceedings of the 2018 IEEE/WIC/ACM International Conference on Web Intelligence, 2018

Avoiding Synchronization in First-Order Methods for Sparse Convex Optimization.

Aditya Devarakonda, Kimon Fountoulakis, James Demmel, Michael W. Mahoney

Proceedings of the 2018 IEEE International Parallel and Distributed Processing Symposium, 2018

2017

A Randomized Rounding Algorithm for Sparse PCA.

Kimon Fountoulakis, Abhisek Kundu, Eugenia-Maria Kontopoulou, Petros Drineas

ACM Trans. Knowl. Discov. Data, 2017

An Optimization Approach to Locally-Biased Graph Algorithms.

Kimon Fountoulakis, David F. Gleich, Michael W. Mahoney

Proc. IEEE, 2017

Social Discrete Choice Models.

Danqing Zhang, Kimon Fountoulakis, Junyu Cao, Mogeng Yin, Michael W. Mahoney, Alexei Pozdnoukhov

CoRR, 2017

Capacity Releasing Diffusion for Speed and Locality.

Di Wang, Kimon Fountoulakis, Monika Henzinger, Michael W. Mahoney, Satish Rao

Proceedings of the 34th International Conference on Machine Learning, 2017

2016

Parallel Local Graph Clustering.

Julian Shun, Farbod Roosta-Khorasani, Kimon Fountoulakis, Michael W. Mahoney

Proc. VLDB Endow., 2016

A second-order method for strongly convex ℓ 1 -regularization problems.

Kimon Fountoulakis, Jacek Gondzio

Math. Program., 2016

Performance of first- and second-order methods for \(\ell _1\) -regularized least squares problems.

Kimon Fountoulakis, Jacek Gondzio

Comput. Optim. Appl., 2016

2015

A Preconditioner for A Primal-Dual Newton Conjugate Gradient Method for Compressed Sensing Problems.

Ioannis K. Dassios, Kimon Fountoulakis, Jacek Gondzio

SIAM J. Sci. Comput., 2015

A Randomized Rounding Algorithm for Sparse PCA.

Petros Drineas, Kimon Fountoulakis, Abhisek Kundu

CoRR, 2015

2014

Matrix-free interior point method for compressed sensing problems.

Kimon Fountoulakis, Jacek Gondzio, Pavel Zhlobich

Math. Program. Comput., 2014