Ioannis Koutis
Associate Professor, Computer Science
4105 Guttenberg Information Technologies Center (GITC)
About Me
Ioannis Koutis is an Associate 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, Electronic Design Automation, and Computational Biology. 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
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
2025 Fall Courses
CS 489 - COMPUTER SCIENCE RESEARCH PROJ
CS 725 - INDEPENDENT STUDY I
CS 701B - MASTER'S THESIS
CS 726 - INDEPENDENT STUDY II
CS 488 - INDEPENDENT STUDY IN CS
CS 700B - MASTER'S PROJECT
CS 792 - PRE-DOCTORAL RESEARCH
CS 790A - DOCT DISSERTATION & RES
DS 700B - MASTER'S PROJECT
CS 725 - INDEPENDENT STUDY I
CS 701B - MASTER'S THESIS
CS 726 - INDEPENDENT STUDY II
CS 488 - INDEPENDENT STUDY IN CS
CS 700B - MASTER'S PROJECT
CS 792 - PRE-DOCTORAL RESEARCH
CS 790A - DOCT DISSERTATION & RES
DS 700B - MASTER'S PROJECT
Past Courses
CS 375: INTRO TO MACHINE LEARNING-HONORS
CS 435: ADV DATA STRUCT-ALG DES
CS 610: DATA STRUCTURE & ALG
CS 611: COMPUTABILITY & COMPLEX
CS 675: MACHINE LEARNING
CS 677: DEEP LEARNING
DS 675: MACHINE LEARNING
DS 677: DEEP LEARNING
CS 435: ADV DATA STRUCT-ALG DES
CS 610: DATA STRUCTURE & ALG
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.
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.
SHOW MORE
Conference Proceeding
"An Open-Source Constraints-Driven General Partitioning Multi-Tool for VLSI Physical Design"
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.
"SpecPart: A supervised spectral framework for hypergraph partitioning solution improvement"
ACM/IEEE International Conference on Computer-Aided Design (ICCAD), October (4th Quarter/Autumn), 2022.
"Peer Learning Through Targeted Dynamic Groups Formation"
2021.
"Spectral hypergraph partitioning revisited"
SIAM Conference on Applied and Computational Discrete Algorithms, July (3rd Quarter/Summer), 2021.
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.
"SpecPart: A supervised spectral framework for hypergraph partitioning solution improvement"
ACM/IEEE International Conference on Computer-Aided Design (ICCAD), October (4th Quarter/Autumn), 2022.
"Peer Learning Through Targeted Dynamic Groups Formation"
2021.
"Spectral hypergraph partitioning revisited"
SIAM Conference on Applied and Computational Discrete Algorithms, July (3rd Quarter/Summer), 2021.
SHOW MORE
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.
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.
"The combinatorial multigrid solver"
2009.
"Automatic multiple retinal layer segmentation in spectral domain oct scans via spectral rounding"
Association for Research in Vision and Opthalmology (ARVO), 2008.
5th Conference on Numerical Analysis (NumAn), October (4th Quarter/Autumn), 2012.
"The combinatorial multigrid solver"
2009.
"Automatic multiple retinal layer segmentation in spectral domain oct scans via spectral rounding"
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
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