Ioannis Koutis

Cited by

	All	Since 2020
Citations	2471	868
h-index	23	17
i10-index	30	21

220

110

165

20072008200920102011201220132014201520162017201820192020202120222023202420258 14 37 64 107 103 153 163 197 173 166 162 211 168 145 159 174 200 22

Public access

View all

15 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Gary L. MillerCarnegie Mellon UniversityVerified email at cs.cmu.edu
Richard PengCarnegie Mellon UniversityVerified email at cs.cmu.edu
Christos FaloutsosCMUVerified email at cs.cmu.edu
Petros DrineasProfessor, Computer Science Department, Purdue UniversityVerified email at purdue.edu
Charalampos E. TsourakakisBoston UniversityVerified email at bu.edu
Guy BlellochProfessor of Computer Science, Carnegie Mellon UniversityVerified email at cs.cmu.edu
Kanat TangwongsanMahidol University International CollegeVerified email at mahidol.edu
sanjay chawlaQatar Computing Research Institute, HBKUVerified email at sydney.edu.au
Mihai CucuringuProfessor of Mathematics, UCLA; Department of Statistics, University of OxfordVerified email at math.ucla.edu
Richard Garcia-LebronUniversity of Texas at San AntonioVerified email at utsa.edu
Michal ValkoChief Models Officer @ Stealth Startup, Inria & MVA - Ex: Llama at Meta; Gemini and BYOL @ DeepmindVerified email at meta.com
Alessandro LazaricResearch Scientist, Facebook Artificial Intelligence ResearchVerified email at inria.fr
Daniele CalandrielloResearch Scientist, DeepMindVerified email at google.com
Ittai AbrahamIntelVerified email at cs.huji.ac.il
Shen Chen XuCarnegie Mellon UniversityVerified email at cs.cmu.edu
Andreas BjörklundVerified email at itu.dk
Evimaria TerziProfessor of Computer Science, Boston UniversityVerified email at cs.bu.edu
Charalampos MavroforakisFacebookVerified email at fb.com
Efstratios GallopoulosComputer Engineering and Informatics Department (CEID), University of Patras, GreeceVerified email at ceid.upatras.gr
Efi KokiopoulouSenior Research Scientist, GoogleVerified email at google.com

Ioannis Koutis

New Jersey Institute of Technology

Verified email at njit.edu

Theoretical Computer Science


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Approaching optimality for solving SDD linear systems I Koutis, GL Miller, R Peng Foundations of Computer Science (FOCS), 2010 51st Annual IEEE Symposium on …, 2010	367*	2010
A nearly-mlogn time solver for SDD linear systems I Koutis, GL Miller, R Peng Proceedings of the 2011 IEEE 52st Annual Symposium on Foundations of …, 2011	320	2011
Faster algebraic algorithms for path and packing problems I Koutis Automata, Languages and Programming, 575-586, 2008	230	2008
Combinatorial preconditioners and multilevel solvers for problems in computer vision and image processing I Koutis, GL Miller, D Tolliver Computer Vision and Image Understanding, 2011	190	2011
Limits and applications of group algebras for parameterized problems I Koutis, R Williams Automata, Languages and Programming, 653-664, 2009	160*	2009
Spectral counting of triangles via element-wise sparsification and triangle-based link recommendation CE Tsourakakis, P Drineas, E Michelakis, I Koutis, C Faloutsos Social Network Analysis and Mining, 1-7, 2011	115*	2011
Faster spectral sparsification and numerical algorithms for SDD matrices I Koutis, A Levin, R Peng ACM Transactions on Algorithms (TALG) 12 (2), 1-16, 2015	94*	2015
On fully dynamic graph sparsifiers I Abraham, D Durfee, I Koutis, S Krinninger, R Peng 2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS …, 2016	79	2016
Near linear-work parallel sdd solvers, low-diameter decomposition, and low-stretch subgraphs GE Blelloch, A Gupta, I Koutis, GL Miller, R Peng, K Tangwongsan Proceedings of the 23rd ACM symposium on Parallelism in algorithms and …, 2011	78	2011
Simple parallel and distributed algorithms for spectral graph sparsification I Koutis, SC Xu ACM Transactions on Parallel Computing (TOPC) 3 (2), 1-14, 2016	72	2016
Simple and scalable constrained clustering: a generalized spectral method M Cucuringu, I Koutis, S Chawla, G Miller, R Peng Artificial Intelligence and Statistics, 445-454, 2016	68*	2016
A linear work, O (n 1/6) time, parallel algorithm for solving planar Laplacians I Koutis, GL Miller Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete …, 2007	67	2007
A fast solver for a class of linear systems I Koutis, GL Miller, R Peng Communications of the ACM 55 (10), 99-107, 2012	58	2012
Spanning edge centrality: Large-scale computation and applications C Mavroforakis, R Garcia-Lebron, I Koutis, E Terzi Proceedings of the 24th international conference on world wide web, 732-742, 2015	56	2015
A faster parameterized algorithm for set packing I Koutis Information Processing Letters 94 (1), 7-9, 2005	53	2005
Improved large-scale graph learning through ridge spectral sparsification D Calandriello, A Lazaric, I Koutis, M Valko International Conference on Machine Learning, 688-697, 2018	45	2018
Algebraic fingerprints for faster algorithms I Koutis, R Williams Communications of the ACM 59 (1), 98-105, 2015	39	2015
Graph partitioning into isolated, high conductance clusters: Theory, computation and applications to preconditioning I Koutis, GL Miller Proceedings of the twentieth annual symposium on Parallelism in algorithms …, 2008	36	2008
Constrained multilinear detection for faster functional motif discovery I Koutis Information Processing Letters 112 (22), 889-892, 2012	35	2012
Combinatorial and algebraic algorithms for optimal multilevel algorithms I Koutis PhD thesis, Carnegie Mellon University, Pittsburgh, 2007	30*	2007

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors