Publications

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

Preprint

S. Yang, D. Wang, K. Fountoulakis (2020). p-Norm Flow Diffusion for Local Graph Clustering. Thirty-seventh International Conference on Machine Learning (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

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

Preprint Slides

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

Preprint

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