Ioannis Koutis
Ioannis Koutis
Associate Professor, Computer Science
4105 Guttenberg Information Technologies Center
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
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
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
2023 Fall Courses
DS 677 - DEEP LEARNING
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
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
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
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.
Koutis, Ioannis, & Williams, Ryan (2016). Limits and Applications of Group Algebras for Parameterized Problems. ACM Trans. Algorithms, 12(3), 31:1--31:18.
Cucuringu, Mihai, & Koutis, Ioannis, & Chawla, Sanjay, & Miller, Gary, & Peng, Richard (2016). Scalable Constrained Clustering: A Generalized Spectral Method. CoRR, abs/1601.04746,
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.
Koutis, Ioannis, & Williams, Ryan (2016). Limits and Applications of Group Algebras for Parameterized Problems. ACM Trans. Algorithms, 12(3), 31:1--31:18.
Cucuringu, Mihai, & Koutis, Ioannis, & Chawla, Sanjay, & Miller, Gary, & Peng, Richard (2016). Scalable Constrained Clustering: A Generalized Spectral Method. CoRR, abs/1601.04746,
SHOW MORE
Conference Proceeding
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
Spectral Modification for Improved Spectral Clustering
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
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
Spectral Modification for Improved Spectral Clustering
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
SHOW MORE
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