Ioannis Koutis

68 papers A* 11A 7B 5C 1Journal 38Unranked 5
YearRankTypeTitle / Venue / Authors
2026 J jnl
Hierarchical Mamba Meets Hyperbolic Geometry: A New Paradigm for Structured Language Embeddings.
Trans. Mach. Learn. Res.
Sarang Patil, Ashish Parmanand Pandey, Ioannis Koutis, Mengjia Xu
2025 — conf
HiPerMotif: Novel Parallel Subgraph Isomorphism in Large-Scale Property Graphs.
HPEC
Mohammad Dindoost, Oliver Alvarado Rodriguez, Bartosz Bryg, Ioannis Koutis, David A. Bader
2025 J jnl
HiPerMotif: Novel Parallel Subgraph Isomorphism in Large-Scale Property Graphs.
CoRR
Mohammad Dindoost, Oliver Alvarado Rodriguez, Bartosz Bryg, Ioannis Koutis, David A. Bader
2025 J jnl
Hierarchical Mamba Meets Hyperbolic Geometry: A New Paradigm for Structured Language Embeddings.
CoRR
Sarang Patil, Ashish Parmanand Pandey, Ioannis Koutis, Mengjia Xu
2024 J jnl
K-SpecPart: Supervised Embedding Algorithms and Cut Overlay for Improved Hypergraph Partitioning.
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.
Ismail Bustany, Andrew B. Kahng, Ioannis Koutis, Bodhisatta Pramanik, Zhiang Wang
2024 J jnl
Minimum Weighted Feedback Arc Sets for Ranking from Pairwise Comparisons.
CoRR
Soroush Vahidi, Ioannis Koutis
2024 C conf
Prompt Wrangling: On Replication and Generalization in Large Language Models for PCG Levels.
FDG
Arash Moradi Karkaj, Mark J. Nelson, Ioannis Koutis, Amy K. Hoover
2024 J jnl
SGCP: a spectral self-learning method for clustering genes in co-expression networks.
BMC Bioinform.
Niloofar Aghaieabiane, Ioannis Koutis
2024 A* conf
TGB 2.0: A Benchmark for Learning on Temporal Knowledge Graphs and Heterogeneous Graphs.
NeurIPS
Julia Gastinger, Shenyang Huang, Michael Galkin, Erfan Loghmani, Ali Parviz, Farimah Poursafaei, Jacob Danovitch, Emanuele Rossi, Ioannis Koutis, Heiner Stuckenschmidt, Reihaneh Rabbany, Guillaume Rabusseau
2024 J jnl
TGB 2.0: A Benchmark for Learning on Temporal Knowledge Graphs and Heterogeneous Graphs.
CoRR
Julia Gastinger, Shenyang Huang, Mikhail Galkin, Erfan Loghmani, Ali Parviz, Farimah Poursafaei, Jacob Danovitch, Emanuele Rossi, Ioannis Koutis, Heiner Stuckenschmidt, Reihaneh Rabbany, Guillaume Rabusseau
2023 A conf
An Open-Source Constraints-Driven General Partitioning Multi-Tool for VLSI Physical Design.
ICCAD
Ismail Bustany, Grigor Gasparyan, Andrew B. Kahng, Ioannis Koutis, Bodhisatta Pramanik, Zhiang Wang
2023 J jnl
K-SpecPart: A Supervised Spectral Framework for Multi-Way Hypergraph Partitioning Solution Improvement.
CoRR
Ismail Bustany, Andrew B. Kahng, Ioannis Koutis, Bodhisatta Pramanik, Zhiang Wang
2023 J jnl
Neural Network Pruning as Spectrum Preserving Process.
CoRR
Shibo Yao, Dantong Yu, Ioannis Koutis
2023 A conf
Resource-Constrained Knowledge Diffusion Processes Inspired by Human Peer Learning.
ECAI
Ehsan Beikihassan, Amy K. Hoover, Ioannis Koutis, Ali Parviz, Niloofar Aghaieabiane
2023 J jnl
Resource-constrained knowledge diffusion processes inspired by human peer learning.
CoRR
Ehsan Beikihassan, Amy K. Hoover, Ioannis Koutis, Ali Parviz, Niloofar Aghaieabiane
2023 B conf
Sidestepping Barriers for Dominating Set in Parameterized Complexity.
IPEC
Ioannis Koutis, Michal Wlodarczyk, Meirav Zehavi
2023 J jnl
Sidestepping Barriers for Dominating Set in Parameterized Complexity.
CoRR
Ioannis Koutis, Michal Wlodarczyk, Meirav Zehavi
2023 J jnl
Towards Foundational Models for Molecular Learning on Large-Scale Multi-Task Datasets.
CoRR
Dominique Beaini, Shenyang Huang, Joao Alex Cunha, Zhiyi Li, Gabriela Moisescu-Pareja, Oleksandr Dymov, Samuel Maddrell-Mander, Callum McLean, Frederik Wenkel, Luis Müller, Jama Hussein Mohamud, Ali Parviz, Michael Craig, Michal Koziarski, Jiarui Lu, Zhaocheng Zhu, Cristian Gabellini, Kerstin Klaser, Josef Dean, Cas Wognum, Maciej Sypetkowski, Guillaume Rabusseau, Reihaneh Rabbany, Jian Tang, Christopher Morris, Ioannis Koutis, Mirco Ravanelli, Guy Wolf, Prudencio Tossou, Hadrien Mary, Therence Bois, Andrew W. Fitzgibbon, Blazej Banaszewski, Chad Martin, Dominic Masters
2022 J jnl
SGC: A semi-supervised pipeline for gene clustering using self-training approach in gene co-expression networks.
CoRR
Niloofar Aghaieabiane, Ioannis Koutis
2022 A conf
SpecPart: A Supervised Spectral Framework for Hypergraph Partitioning Solution Improvement.
ICCAD
Ismail Bustany, Andrew B. Kahng, Ioannis Koutis, Bodhisatta Pramanik, Zhiang Wang
2021 J jnl
A Novel Calibration Step in Gene Co-Expression Network Construction.
Frontiers Bioinform.
Niloofar Aghaieabiane, Ioannis Koutis
2021 A* conf
Peer Learning Through Targeted Dynamic Groups Formation.
ICDE
Dong Wei, Ioannis Koutis, Senjuti Basu Roy
2019 A* conf
Spectral Modification of Graphs for Improved Spectral Clustering.
NeurIPS
Ioannis Koutis, Huong Le
2018 A* conf
Improved Large-Scale Graph Learning through Ridge Spectral Sparsification.
ICML
Daniele Calandriello, Ioannis Koutis, Alessandro Lazaric, Michal Valko
2018 A* conf
Spectrally Robust Graph Isomorphism.
ICALP
Alexandra Kolla, Ioannis Koutis, Vivek Madan, Ali Kemal Sinop
2018 J jnl
Spectrally Robust Graph Isomorphism.
CoRR
Alexandra Kolla, Ioannis Koutis, Vivek Madan, Ali Kemal Sinop
2017 A* conf
Directed Hamiltonicity and Out-Branchings via Generalized Laplacians.
ICALP
Andreas Björklund, Petteri Kaski, Ioannis Koutis
2016 J jnl
Algebraic fingerprints for faster algorithms.
Commun. ACM
Ioannis Koutis, Ryan Williams
2016 J jnl
Faster Spectral Sparsification and Numerical Algorithms for SDD Matrices.
ACM Trans. Algorithms
Ioannis Koutis, Alex Levin, Richard Peng
2016 J jnl
Incremental Spectral Sparsification for Large-Scale Graph-Based Semi-Supervised Learning.
CoRR
Daniele Calandriello, Alessandro Lazaric, Michal Valko, Ioannis Koutis
2016 J jnl
LIMITS and Applications of Group Algebras for Parameterized Problems.
ACM Trans. Algorithms
Ioannis Koutis, Ryan Williams
2016 J jnl
Modular Sieves for Directed Hamiltonian Cycles.
CoRR
Andreas Björklund, Ioannis Koutis
2016 — ch.
Multilinear Monomial Detection.
Encyclopedia of Algorithms
Ioannis Koutis
2016 A* conf
On Fully Dynamic Graph Sparsifiers.
FOCS
Ittai Abraham, David Durfee, Ioannis Koutis, Sebastian Krinninger, Richard Peng
2016 J jnl
On Fully Dynamic Graph Sparsifiers.
CoRR
Ittai Abraham, David Durfee, Ioannis Koutis, Sebastian Krinninger, Richard Peng
2016 J jnl
Scalable Constrained Clustering: A Generalized Spectral Method.
CoRR
Mihai Cucuringu, Ioannis Koutis, Sanjay Chawla, Gary L. Miller, Richard Peng
2016 J jnl
Simple Parallel and Distributed Algorithms for Spectral Graph Sparsification.
ACM Trans. Parallel Comput.
Ioannis Koutis, Shen Chen Xu
2016 A conf
Simple and Scalable Constrained Clustering: a Generalized Spectral Method.
AISTATS
Mihai Cucuringu, Ioannis Koutis, Sanjay Chawla, Gary L. Miller, Richard Peng
2015 A* conf
Spanning Edge Centrality: Large-scale Computation and Applications.
WWW
Charalampos Mavroforakis, Richard Garcia-Lebron, Ioannis Koutis, Evimaria Terzi
2014 J jnl
A Generalized Cheeger Inequality.
CoRR
Ioannis Koutis, Gary L. Miller, Richard Peng
2014 J jnl
A Simple Parallel Algorithm for Spectral Sparsification.
CoRR
Ioannis Koutis
2014 J jnl
Approaching Optimality for Solving SDD Linear Systems.
SIAM J. Comput.
Ioannis Koutis, Gary L. Miller, Richard Peng
2014 J jnl
Nearly-Linear Work Parallel SDD Solvers, Low-Diameter Decomposition, and Low-Stretch Subgraphs.
Theory Comput. Syst.
Guy E. Blelloch, Anupam Gupta, Ioannis Koutis, Gary L. Miller, Richard Peng, Kanat Tangwongsan
2014 B conf
Simple parallel and distributed algorithms for spectral graph sparsification.
SPAA
Ioannis Koutis
2012 J jnl
A fast solver for a class of linear systems.
Commun. ACM
Ioannis Koutis, Gary L. Miller, Richard Peng
2012 J jnl
Constrained multilinear detection for faster functional motif discovery
CoRR
Ioannis Koutis
2012 J jnl
Constrained multilinear detection for faster functional motif discovery.
Inf. Process. Lett.
Ioannis Koutis
2012 J jnl
Faster spectral sparsification and numerical algorithms for SDD matrices
CoRR
Ioannis Koutis, Alex Levin, Richard Peng
2012 A conf
Improved Spectral Sparsification and Numerical Algorithms for SDD Matrices.
STACS
Ioannis Koutis, Alex Levin, Richard Peng
2011 A* conf
A Nearly-m log n Time Solver for SDD Linear Systems.
FOCS
Ioannis Koutis, Gary L. Miller, Richard Peng
2011 J jnl
Combinatorial preconditioners and multilevel solvers for problems in computer vision and image processing.
Comput. Vis. Image Underst.
Ioannis Koutis, Gary L. Miller, David Tolliver
2011 J jnl
Near Linear-Work Parallel SDD Solvers, Low-Diameter Decomposition, and Low-Stretch Subgraphs
CoRR
Guy E. Blelloch, Anupam Gupta, Ioannis Koutis, Gary L. Miller, Richard Peng, Kanat Tangwongsan
2011 B conf
Near linear-work parallel SDD solvers, low-diameter decomposition, and low-stretch subgraphs.
SPAA
Guy E. Blelloch, Anupam Gupta, Ioannis Koutis, Gary L. Miller, Richard Peng, Kanat Tangwongsan
2011 J jnl
Solving SDD linear systems in time Õ(mlog nlog(1/ε))
CoRR
Ioannis Koutis, Gary L. Miller, Richard Peng
2011 J jnl
Spectral counting of triangles via element-wise sparsification and triangle-based link recommendation.
Soc. Netw. Anal. Min.
Charalampos E. Tsourakakis, Petros Drineas, Eirinaios Michelakis, Ioannis Koutis, Christos Faloutsos
2010 A* conf
Approaching Optimality for Solving SDD Linear Systems.
FOCS
Ioannis Koutis, Gary L. Miller, Richard Peng
2010 J jnl
Approaching optimality for solving SDD systems
CoRR
Ioannis Koutis, Gary L. Miller, Richard Peng
2010 A conf
Hierarchical Diagonal Blocking and Precision Reduction Applied to Combinatorial Multigrid.
SC
Guy E. Blelloch, Ioannis Koutis, Gary L. Miller, Kanat Tangwongsan
2009 — conf
Combinatorial Preconditioners and Multilevel Solvers for Problems in Computer Vision and Image Processing.
ISVC (1)
Ioannis Koutis, Gary L. Miller, David Tolliver
2009 — conf
Limits and Applications of Group Algebras for Parameterized Problems.
ICALP (1)
Ioannis Koutis, Ryan Williams
2009 B conf
Spectral Counting of Triangles in Power-Law Networks via Element-Wise Sparsification.
ASONAM
Charalampos E. Tsourakakis, Petros Drineas, Eirinaios Michelakis, Ioannis Koutis, Christos Faloutsos
2008 — conf
Faster Algebraic Algorithms for Path and Packing Problems.
ICALP (1)
Ioannis Koutis
2008 B conf
Graph partitioning into isolated, high conductance clusters: theory, computation and applications to preconditioning.
SPAA
Ioannis Koutis, Gary L. Miller
2007 A* conf
A linear work, O(n
SODA
Ioannis Koutis, Gary L. Miller
2006 J jnl
Parameterized complexity and improved inapproximability for computing the largest j-simplex in a V-polytope.
Inf. Process. Lett.
Ioannis Koutis
2005 J jnl
A faster parameterized algorithm for set packing.
Inf. Process. Lett.
Ioannis Koutis
2003 — conf
On the Hardness of Approximate Multivariate Integration.
RANDOM-APPROX
Ioannis Koutis
2001 A conf
Towards the effective parallel computation of matrix pseudospectra.
ICS
Constantine Bekas, Effrosini Kokiopoulou, Ioannis Koutis, Efstratios Gallopoulos