Ioannis Koutis
Professor, Computer Science
- ioannis.koutis@njit.edu
- 4105 Guttenberg Information Technologies Center (GITC)
About Me
Ioannis Koutis is a Professor of Computer Science at the New Jersey Institute of Technology. His work includes fast linear system solvers and algorithms for network partitioning and sparsification. These algorithms are capable of handling very large networks and they have found practical applications in various contexts, including Machine Learning and Electronic Design Automation. He has also introduced a general 'algebraic fingerprints' method that has enabled the design of faster exact and parameterized algorithms for a multitude of computationally hard problems. He has received support from the National Science Foundation, including an NSF CAREER award.
Education
Ph.D.; Carnegie Mellon University; Computer Science; 2007
Diploma; University of Patras; Computer Engineering and Informatics; 1998
Awards & Honors
2022 William J. McCalla ICCAD Best Paper Award, ACM/IEEE
2020 Excellence in Teaching Award, Ying Wu College of Computing, NJIT
2017 ICALP Best Paper Award, European Association for Theoretical Computer Science
2014 Visiting Faculty, Institute of Computational and Experimental Mathematics
2014 Visiting Faculty, Simon's Institute for the Theory of Computing
2012 NSF CAREER award, National Science Foundation
Website
2026 Fall Courses
CS 489 - COMPUTER SCIENCE RESEARCH PROJ
CS 725 - INDEPENDENT STUDY I
CS 701B - MASTER'S THESIS
CS 726 - INDEPENDENT STUDY II
CS 301 - INTRODUCTION TO DATA SCIENCE
CS 488 - INDEPENDENT STUDY IN CS
CS 700B - MASTER'S PROJECT
CS 675 - MACHINE LEARNING
CS 792 - PRE-DOCTORAL RESEARCH
CS 241 - FOUNDATIONS OF COMP SCIENCE I - HONORS
CS 790A - DOCT DISSERTATION & RES
Past Courses
CS 375: INTRO TO MACHINE LEARNING-HONORS
CS 435: ADV DATA STRUCT-ALG DES
CS 610: DATA STRUCTURE & ALG
CS 610: DATA STRUCTURES AND ALGORITHMS
CS 611: COMPUTABILITY & COMPLEX
CS 675: MACHINE LEARNING
CS 677: DEEP LEARNING
DS 675: MACHINE LEARNING
DS 677: DEEP LEARNING
Research Interests
Algorithm design;
Spectral graph theory;
Algebraic algorithms for computationally hard problems;
Applications in Graph Machine Learning and Deep Learning.
Spectral graph theory;
Algebraic algorithms for computationally hard problems;
Applications in Graph Machine Learning and Deep Learning.
Journal Article
Niloofar Aghaieabiane, Ioannis Koutis. 2024. "SGCP: a spectral self-learning method for clustering genes in co-expression networks." BMC Bioinformatics, vol. 25, pp. 16.
Ismail Bustany, Andrew Kahng, Ioannis Koutis, Bodhisatta Pramanik, Zhiang Wang. 2023. "K-SpecPart: Supervised embedding algorithms and cut overlay for improved hypergraph partitioning." IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.
Ioannis Koutis, Gary Miller, Richard Peng. 2023. "A Generalized Cheeger Inequality." Linear Algebra and its Applications.
Ioannis Koutis, Niloofar Aghaieabiane. 2021. "A novel calibration step in gene co-expression network construction." Frontiers in Bioinformatics, vol. 1.
Ioannis Koutis, Alex Levin, Richard Peng. 2016. "Faster spectral sparsification and numerical algorithms for SDD matrices." ACM Transactions on Algorithms (TALG), vol. 12, no. 2, pp. 17.
Ioannis Koutis, Ryan Williams. 2016. "Limits and Applications of Group Algebras for Parameterized Problems." ACM Trans. Algorithms, vol. 12, no. 3, pp. 31:1--31:18.
Mihai Cucuringu, Ioannis Koutis, Sanjay Chawla, Gary L. Miller, Richard Peng. 2016. "Scalable Constrained Clustering: A Generalized Spectral Method." CoRR, vol. abs/1601.04746.
Ioannis Koutis, Shen Chen Xu. 2016. "Simple parallel and distributed algorithms for spectral graph sparsification." ACM Transactions on Parallel Computing (TOPC), vol. 3, no. 2, pp. 14.
Ioannis Koutis, Ryan Williams. 2015. "Algebraic fingerprints for faster algorithms." Communications of the ACM, vol. 59, no. 1, pp. 98--105.
Ioannis Koutis. 2014. "A Simple Parallel Algorithm for Spectral Sparsification." CoRR, vol. abs/1402.3851.
Ioannis Koutis, G. Miller, R. Peng. 2014. "Approaching Optimality for Solving SDD Linear Systems." SIAM Journal on Computing, vol. 43, no. 1, pp. 337-354.
Guy E. Blelloch, Anupam Gupta, Ioannis Koutis, Gary L. Miller, Richard Peng, Kanat Tangwongsan. 2014. "Nearly-Linear Work Parallel SDD Solvers, Low-Diameter Decomposition, and Low-Stretch Subgraphs." Theory Comput. Syst., vol. 55, no. 3, pp. 521--554.
Ioannis Koutis, Gary L Miller, Richard Peng. 2012. "A fast solver for a class of linear systems." Communications of the ACM, vol. 55, no. 10, pp. 99--107.
Ioannis Koutis. 2012. "Constrained multilinear detection for faster functional motif discovery." arXiv preprint arXiv:1206.3483.
Ioannis Koutis. 2012. "Constrained multilinear detection for faster functional motif discovery." Inf. Process. Lett., vol. 112, no. 22, pp. 889--892.
Ioannis Koutis, Alex Levin, Richard Peng. 2012. "Faster spectral sparsification and numerical algorithms for SDD matrices." CoRR, vol. abs/1209.5821.
Ioannis Koutis, Gary L Miller, David Tolliver. 2011. "Combinatorial preconditioners and multilevel solvers for problems in computer vision and image processing." Computer Vision and Image Understanding.
Charalampos E Tsourakakis, Petros Drineas, Eirinaios Michelakis, Ioannis Koutis, Christos Faloutsos. 2011. "Spectral counting of triangles via element-wise sparsification and triangle-based link recommendation." Social Network Analysis and Mining, pp. 1--7.
Ioannis Koutis, Ryan Williams. 2009. "Limits and applications of group algebras for parameterized problems." International Colloquium on Automata, Languages and Programming (ICALP), pp. 653--664.
Ioannis Koutis. 2008. "Faster algebraic algorithms for path and packing problems." International Colloquium on Automata, Languages and Programming (ICALP), pp. 575--586.
Ioannis Koutis. 2006. "Parameterized complexity and improved inapproximability for computing the largest j-simplex in a V-polytope." Information Processing Letters, vol. 100, no. 1, pp. 8--13.
Ioannis Koutis. 2005. "A faster parameterized algorithm for set packing." Information Processing Letters, vol. 94, no. 1, pp. 7--9.
Ioannis Koutis. 2003. "On the hardness of approximate multivariate integration." RANDOM-APPROX, pp. 122--128.
Conference Proceeding
"An Open-Source Constraints-Driven General Partitioning Multi-Tool for VLSI Physical Design"
42nd ACM/IEEE ICCAD, October (4th Quarter/Autumn), 2023.
42nd ACM/IEEE ICCAD, October (4th Quarter/Autumn), 2023.
"Sidestepping Barriers for Dominating Set in Parameterized Complexity"
18th International Symposium on Parameterized and Exact Computation, September, 2023.
18th International Symposium on Parameterized and Exact Computation, September, 2023.
"SpecPart: A supervised spectral framework for hypergraph partitioning solution improvement"
ACM/IEEE International Conference on Computer-Aided Design (ICCAD), October (4th Quarter/Autumn), 2022.
ACM/IEEE International Conference on Computer-Aided Design (ICCAD), October (4th Quarter/Autumn), 2022.
"Peer Learning Through Targeted Dynamic Groups Formation"
2021.
2021.
"Spectral hypergraph partitioning revisited"
SIAM Conference on Applied and Computational Discrete Algorithms, July (3rd Quarter/Summer), 2021.
SIAM Conference on Applied and Computational Discrete Algorithms, July (3rd Quarter/Summer), 2021.
"Spectral Modification for Improved Spectral Clustering"
Thirty-third Conference on Neural Information Processing Systems, December, 2019.
Thirty-third Conference on Neural Information Processing Systems, December, 2019.
"Improved large-scale graph learning through ridge spectral sparsification"
International Conference of Machine Learning (ICML), July (3rd Quarter/Summer), 2018.
International Conference of Machine Learning (ICML), July (3rd Quarter/Summer), 2018.
"Spectrally Robust Graph Isomorphism"
International Colloquium of Automata, Languages and Programming (ICALP), July (3rd Quarter/Summer), 2018.
International Colloquium of Automata, Languages and Programming (ICALP), July (3rd Quarter/Summer), 2018.
"Directed Hamiltonicity and Out-Branchings via Generalized Laplacians"
International Colloquium of Automata, Languages and Programming (ICALP), July (3rd Quarter/Summer), 2017.
International Colloquium of Automata, Languages and Programming (ICALP), July (3rd Quarter/Summer), 2017.
"On fully dynamic graph sparsifiers"
Foundations of Computer Science (FOCS), 2016.
Foundations of Computer Science (FOCS), 2016.
"Simple and scalable constrained clustering: a generalized spectral method"
International Conference on Artificial Intelligence and Statistics, 2016.
International Conference on Artificial Intelligence and Statistics, 2016.
"Spanning edge centrality: Large-scale computation and applications"
The WWW conference, 2015.
The WWW conference, 2015.
"Simple parallel and distributed algorithms for spectral graph sparsification"
ACM, 2014.
ACM, 2014.
"Improved Spectral Sparsification and Numerical Algorithms for SDD Matrices"
Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2012.
Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2012.
"Train marshalling is fixed parameter tractable"
2012.
2012.
"A Nearly-m log n Time Solver for SDD Linear Systems"
IEEE Computer Society, Foundations of Computer Science (FOCS), 2011.
IEEE Computer Society, Foundations of Computer Science (FOCS), 2011.
"Near linear-work parallel SDD solvers, low-diameter decomposition, and low-stretch subgraphs"
Symposium on Parallel Algorithms and Architectures, 2011.
Symposium on Parallel Algorithms and Architectures, 2011.
"Near linear-work parallel SDD solvers, low-diameter decomposition, and low-stretch subgraphs"
2011.
2011.
"Approaching optimality for solving SDD linear systems"
Foundations of Computer Science (FOCS), 2010.
Foundations of Computer Science (FOCS), 2010.
"Hierarchical Diagonal Blocking and Precision Reduction Applied to Combinatorial Multigrid"
IEEE Scientific Computing, 2010.
IEEE Scientific Computing, 2010.
"Combinatorial Preconditioners and Multilevel Solvers for Problems in Computer Vision and Image Processing"
International Symposium of Visual Computing (ISVC), 2009.
International Symposium of Visual Computing (ISVC), 2009.
"Spectral Counting of Triangles in Power-Law Networks via Element-Wise Sparsification"
IEEE Computer Society, 2009.
IEEE Computer Society, 2009.
"Graph partitioning into isolated, high conductance clusters: Theory, computation and applications to preconditioning"
Symposium on Parallel Algorithms and Architectures (SPAA), 2008.
Symposium on Parallel Algorithms and Architectures (SPAA), 2008.
"A linear work, O (n^1/6) time, parallel algorithm for solving planar Laplacians"
Symposium On Discrete Algorithms (SODA), 2007.
Symposium On Discrete Algorithms (SODA), 2007.
"Towards the effective parallel computation of matrix pseudospectra"
International Conference on Supercomputing , 2001.
International Conference on Supercomputing , 2001.
Conference Paper
"Resource-constrained knowledge diffusion processes inspired by human peer learning"
26th European Conference on Artificial Intelligence, September, 2023.
26th European Conference on Artificial Intelligence, September, 2023.
Chapter
Ioannis Koutis. "Multilinear Monomial Detection." "Encyclopedia of Algorithms," pp. 1375-1378. Springer New York, 2016.
Ioannis Koutis. "Multilinear Monomial Detection." pp. 1375--1378. Encyclopedia of Algorithms, 2016.
Conference Abstract
"Parallel Inclusion-Exclusion Algorithm on Revealing Pseudospectra"
5th Conference on Numerical Analysis (NumAn), October (4th Quarter/Autumn), 2012.
5th Conference on Numerical Analysis (NumAn), October (4th Quarter/Autumn), 2012.
"The combinatorial multigrid solver"
2009.
2009.
"Automatic multiple retinal layer segmentation in spectral domain oct scans via spectral rounding"
Association for Research in Vision and Opthalmology (ARVO), 2008.
Association for Research in Vision and Opthalmology (ARVO), 2008.
Other
"Combinatorial and algebraic algorithms for optimal multilevel algorithms"
PhD thesis, Carnegie Mellon University, Pittsburgh, 2007.
PhD thesis, Carnegie Mellon University, Pittsburgh, 2007.
Technical Report
"Dimensionality restrictions on sums over Zd"
2007.
2007.
Professional
WSDM Conference
Committee Member, 2022
SIGKDD Conference
Committee Member, 2022
2021 WebConf
Committee Member, 2021
National Science Foundation
Reviewer, Grant Proposal, 2021
2020 WebConf
Committee Member
AAAI Conference
Committee Member, 2019