Publications

W. Ha, K. Fountoulakis, M. W. Mahoney (2021). Statistical Guarantees for Local Graph Clustering (JMLR version). JMLR.

Preprint PDF Slides

K. Fountoulakis, P. Li, S. Yang (2021). Local Hyper-flow Diffusion. arXiv:2102.07945 (accepted at NeurIPS 2021).

Preprint Code

A. Baranwal, K. Fountoulakis, A. Jagannath (2021). Graph Convolution for Semi-Supervised Classification: Improved Linear Separability and Out-of-Distribution Generalization. ICML 2021.

Preprint PDF Code Poster Slides

S. Yang, P. Senapati, D. Wang, C. Bauch, K. Fountoulakis (2020). Targeted Pandemic Containment Through Identifying Local Contact Network Bottlenecks. PLOS Computational Biology.

Preprint PDF Code

S. Yang, D. Wang, K. Fountoulakis (2020). p-Norm Flow Diffusion for Local Graph Clustering. ICML 2020.

Preprint PDF Code Slides Video

K. Fountoulakis, M. Liu, D. F. Gleich, M. W. Mahoney (2020). Flow-based Algorithms for Improving Clusters: A Unifying Framework, Software, and Performance. arXiv:2004.09608.

Preprint Code

W. Ha, K. Fountoulakis, M. W. Mahoney (2020). Statistical Guarantees for Local Graph Clustering. AISTATS 2020.

Preprint PDF Slides

S. Das, J. Demmel, K. Fountoulakis, L. Grigori, M. W. Mahoney, S. Yang (2019). Parallel and Communication Avoiding Least Angle Regression. SISC.

Preprint PDF

E. Faerman, F. Borutta, K. Fountoulakis, M. W. Mahoney (2018). Locality And Structure Aware Graph Node Embedding. WI2018.

Preprint PDF

K. Fountoulakis, R. Tappenden (2018). A Flexible Coordinate Descent Method. COAP.

Preprint PDF Code Slides

A. Devarakonda, K. Fountoulakis, J. Demmel, M. Mahoney (2018). Avoiding Synchronization in First-Order Methods for Sparse Convex Optimization. IPDPS.

Preprint PDF Slides Video

K. Fountoulakis, F. Roosta-Khorasani, J. Shun, X. Cheng, M. Mahoney (2017). Variational Perspective on Local Graph Clustering. Math. Program..

Preprint PDF Code Slides Video

D. Wang, K. Fountoulakis, M. Henzinger, M. Mahoney, S. Rao (2017). Capacity Releasing Diffusion for Speed and Locality. ICML.

Preprint PDF Code Video

A. Devarakonda, K. Fountoulakis, J. Demmel, M. Mahoney (2017). Avoiding communication in primal and dual block coordinate descent methods. SIAM SISC.

Preprint PDF Slides Video

K. Fountoulakis, A. Kundu, E.-M. Kontopoulou, P. Drineas (2017). A Randomized Rounding Algorithm for Sparse PCA. TKDD.

Preprint PDF

K. Fountoulakis, D. Gleich, M. Mahoney (2017). An Optimization Approach to Locally-Biased Graph Algorithms. PIEEE.

Preprint PDF Code Slides Video

K. Fountoulakis, J. Gondzio (2016). Performance of First- and Second-Order Methods for L1-Regularized Least Squares Problems. COAP.

Preprint PDF Code Slides

K. Fountoulakis, J. Gondzio (2016). A Second-Order Method for Strongly-Convex L1-Regularization Problems. Math. Program..

Preprint PDF Code Slides

J. Shun, F. Roosta-Khorasani, K. Fountoulakis, M. Mahoney (2016). Parallel Local Graph Clustering. VLDB..

Preprint PDF Code Slides

K. Fountoulakis (2015). Higher-Order Methods for Large-Scale Optimization. PhD Thesis.

PDF Slides

I. Dassios, K. Fountoulakis, J. Gondzio (2015). A Preconditioner for a Primal-dual Newton Conjugate Gradients Method for Compressed Sensing Problems. SIAM J. Sci. Comput..

Preprint PDF Code Slides

K. Fountoulakis, J. Gondzio, P. Zhlobich (2014). Matrix-free interior point method for compressed sensing problems. Math. Program..

Preprint PDF Code Slides