• 748 Citations
  • 15 h-Index
20012021
If you made any changes in Pure, your changes will be visible here soon.

Fingerprint Dive into the research topics where Ioannis Koutis is active. These topic labels come from the works of this person. Together they form a unique fingerprint.

  • 1 Similar Profiles
Parallel algorithms Engineering & Materials Science
Linear systems Engineering & Materials Science
Graph in graph theory Mathematics
Linear Systems Mathematics
Fast Algorithm Mathematics
Parallel Algorithms Mathematics
Parameterized Algorithms Mathematics
Group Algebra Mathematics

Network Recent external collaboration on country level. Dive into details by clicking on the dots.

Projects 2018 2021

Linear regression
Learning systems
Linear systems
Linear equations
Computer science

Research Output 2001 2018

  • 748 Citations
  • 15 h-Index
  • 18 Conference contribution
  • 13 Article
  • 1 Paper
  • 1 Review article

Improved large-scale graph learning through ridge spectral sparsification

Calandriello, D., Koutis, I., Lazaric, A. & Valko, M., Jan 1 2018, 35th International Conference on Machine Learning, ICML 2018. Dy, J. & Krause, A. (eds.). International Machine Learning Society (IMLS), Vol. 2. p. 1081-1090 10 p.

New Jersey Institute of Technology

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Supervised learning
Harmonic functions
Learning algorithms
Data storage equipment
Communication
1 Citation (Scopus)

Spectrally robust graph isomorphism

Kolla, A., Koutis, I., Madan, V. & Sinop, A. K., Jul 1 2018, 45th International Colloquium on Automata, Languages, and Programming, ICALP 2018. Kaklamanis, C., Marx, D., Chatzigiannakis, I. & Sannella, D. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 84. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 107).

New Jersey Institute of Technology

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Graph Isomorphism
Isomorphism Problem
Graph in graph theory
Permutation
NP-hardness
6 Citations (Scopus)

Directed hamiltonicity and out-branchings via generalized laplacians

Björklund, A., Kaski, P. & Koutis, I., Jul 1 2017, 44th International Colloquium on Automata, Languages, and Programming, ICALP 2017. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Vol. 80. 91

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Hamiltonicity
Branching
Hamiltonian circuit
Matrix-tree Theorem
Directed Graph
11 Citations (Scopus)

Algebraic fingerprints for faster algorithms

Koutis, I. & Williams, R., Jan 1 2016, In : Communications of the ACM. 59, 1, p. 98-105 8 p.

Research output: Contribution to journalReview article

Hamiltonians
Computational complexity
9 Citations (Scopus)

Limits and applications of group algebras for parameterized problems

Koutis, I. & Williams, R., May 1 2016, In : ACM Transactions on Algorithms. 12, 3, 31.

New Jersey Institute of Technology

Research output: Contribution to journalArticle

Group Algebra
Fast Algorithm
Vertex of a graph
Communication Complexity
Algebraic Methods