Ioannis Koutis
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
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
2024 Fall Courses
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 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 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 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
Aghaieabiane, Niloofar, & Koutis, Ioannis (2024). SGCP: a spectral self-learning method for clustering genes in co-expression networks. BMC Bioinformatics, 25, 16.
Bustany, Ismail, & Kahng, Andrew, & Koutis, Ioannis, & Pramanik, Bodhisatta, & Wang, Zhiang (2023). K-SpecPart: Supervised embedding algorithms and cut overlay for improved hypergraph partitioning. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems,
Koutis, Ioannis, & Miller, Gary, & Peng, Richard (2023). A Generalized Cheeger Inequality. Linear Algebra and its Applications,
Koutis, Ioannis, & Aghaieabiane, Niloofar (2021). A novel calibration step in gene co-expression network construction. Frontiers in Bioinformatics, 1,
Koutis, Ioannis, & Levin, Alex, & Peng, Richard (2016). Faster spectral sparsification and numerical algorithms for SDD matrices. ACM Transactions on Algorithms (TALG), 12(2), 17.
Bustany, Ismail, & Kahng, Andrew, & Koutis, Ioannis, & Pramanik, Bodhisatta, & Wang, Zhiang (2023). K-SpecPart: Supervised embedding algorithms and cut overlay for improved hypergraph partitioning. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems,
Koutis, Ioannis, & Miller, Gary, & Peng, Richard (2023). A Generalized Cheeger Inequality. Linear Algebra and its Applications,
Koutis, Ioannis, & Aghaieabiane, Niloofar (2021). A novel calibration step in gene co-expression network construction. Frontiers in Bioinformatics, 1,
Koutis, Ioannis, & Levin, Alex, & Peng, Richard (2016). Faster spectral sparsification and numerical algorithms for SDD matrices. ACM Transactions on Algorithms (TALG), 12(2), 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
Koutis, Ioannis (2016). Multilinear Monomial Detection, Encyclopedia of Algorithms. (pp. 1375--1378). Encyclopedia of Algorithms
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