Ioannis Koutis
Associate Professor, Computer Science
4314 Guttenberg Information Technologies Center
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
Website
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
CS 610: DATA STRUCTURE & ALG
CS 611: COMPUTABILITY & COMPLEX
CS 675: MACHINE LEARNING
CS 677: DEEP LEARNING
Conference Proceeding
Peer Learning Through Targeted Dynamic Groups Formation
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
Spectrally Robust Graph Isomorphism
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
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
Spectrally Robust Graph Isomorphism
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
SHOW MORE
Conference Abstract
Spectral hypergraph partitioning revisited
SIAM Conference on Applied and Computational Discrete Algorithms,
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
SIAM Conference on Applied and Computational Discrete Algorithms,
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
Journal Article
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, & Xu, Shen (2016). Simple parallel and distributed algorithms for spectral graph sparsification. ACM Transactions on Parallel Computing (TOPC), 3(2), 14.
Koutis, Ioannis, & Williams, Ryan (2015). Algebraic fingerprints for faster algorithms. Communications of the ACM, 59(1), 98--105.
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, & Xu, Shen (2016). Simple parallel and distributed algorithms for spectral graph sparsification. ACM Transactions on Parallel Computing (TOPC), 3(2), 14.
Koutis, Ioannis, & Williams, Ryan (2015). Algebraic fingerprints for faster algorithms. Communications of the ACM, 59(1), 98--105.
SHOW MORE
Chapter
Koutis, Ioannis (2016). Multilinear Monomial Detection, Encyclopedia of Algorithms. (pp. 1375--1378). Encyclopedia of Algorithms
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
2020 WebConf
Committee Member - 2019
2020 AAAI Conference
Committee Member, 2019
Committee Member - 2019
2020 AAAI Conference
Committee Member, 2019