Ioannis Koutis

Publication Activity (10 Years)

Years Active: 2001-2024
Publications (10 Years): 31

Top Topics

Diffusion Processes

Parameterized Complexity

Hypergraph Partitioning

Top Venues

ACM Trans. Algorithms

Publications

Julia Gastinger, Shenyang Huang, Mikhail Galkin, Erfan Loghmani, Ali Parviz, Farimah Poursafaei, Jacob Danovitch, Emanuele Rossi, Ioannis Koutis, Heiner Stuckenschmidt, Reihaneh Rabbany, Guillaume Rabusseau
TGB 2.0: A Benchmark for Learning on Temporal Knowledge Graphs and Heterogeneous Graphs. CoRR (2024)
Niloofar Aghaieabiane, Ioannis Koutis
SGCP: a spectral self-learning method for clustering genes in co-expression networks. BMC Bioinform. 25 (1) (2024)
Arash Moradi Karkaj, Mark J. Nelson, Ioannis Koutis, Amy K. Hoover
Prompt Wrangling: On Replication and Generalization in Large Language Models for PCG Levels. FDG (2024)
Ismail Bustany, Andrew B. Kahng, Ioannis Koutis, Bodhisatta Pramanik, Zhiang Wang
K-SpecPart: Supervised Embedding Algorithms and Cut Overlay for Improved Hypergraph Partitioning. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 43 (4) (2024)
Ismail Bustany, Grigor Gasparyan, Andrew B. Kahng, Ioannis Koutis, Bodhisatta Pramanik, Zhiang Wang
An Open-Source Constraints-Driven General Partitioning Multi-Tool for VLSI Physical Design. ICCAD (2023)
Ehsan Beikihassan, Amy K. Hoover, Ioannis Koutis, Ali Parviz, Niloofar Aghaieabiane
Resource-constrained knowledge diffusion processes inspired by human peer learning. CoRR (2023)
Ioannis Koutis, Michal Wlodarczyk, Meirav Zehavi
Sidestepping Barriers for Dominating Set in Parameterized Complexity. IPEC (2023)
Ismail Bustany, Andrew B. Kahng, Ioannis Koutis, Bodhisatta Pramanik, Zhiang Wang
K-SpecPart: A Supervised Spectral Framework for Multi-Way Hypergraph Partitioning Solution Improvement. CoRR (2023)
Ioannis Koutis, Michal Wlodarczyk, Meirav Zehavi
Sidestepping Barriers for Dominating Set in Parameterized Complexity. CoRR (2023)
Shibo Yao, Dantong Yu, Ioannis Koutis
Neural Network Pruning as Spectrum Preserving Process. CoRR (2023)
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
Towards Foundational Models for Molecular Learning on Large-Scale Multi-Task Datasets. CoRR (2023)
Ehsan Beikihassan, Amy K. Hoover, Ioannis Koutis, Ali Parviz, Niloofar Aghaieabiane
Resource-Constrained Knowledge Diffusion Processes Inspired by Human Peer Learning. ECAI (2023)
Ismail Bustany, Andrew B. Kahng, Ioannis Koutis, Bodhisatta Pramanik, Zhiang Wang
SpecPart: A Supervised Spectral Framework for Hypergraph Partitioning Solution Improvement. ICCAD (2022)
Niloofar Aghaieabiane, Ioannis Koutis
SGC: A semi-supervised pipeline for gene clustering using self-training approach in gene co-expression networks. CoRR (2022)
Dong Wei, Ioannis Koutis, Senjuti Basu Roy
Peer Learning Through Targeted Dynamic Groups Formation. ICDE (2021)
Niloofar Aghaieabiane, Ioannis Koutis
A Novel Calibration Step in Gene Co-Expression Network Construction. Frontiers Bioinform. 1 (2021)
Ioannis Koutis, Huong Le
Spectral Modification of Graphs for Improved Spectral Clustering. NeurIPS (2019)
Alexandra Kolla, Ioannis Koutis, Vivek Madan, Ali Kemal Sinop
Spectrally Robust Graph Isomorphism. ICALP (2018)
Alexandra Kolla, Ioannis Koutis, Vivek Madan, Ali Kemal Sinop
Spectrally Robust Graph Isomorphism. CoRR (2018)
Daniele Calandriello, Ioannis Koutis, Alessandro Lazaric, Michal Valko
Improved Large-Scale Graph Learning through Ridge Spectral Sparsification. ICML (2018)
Andreas Björklund, Petteri Kaski, Ioannis Koutis
Directed Hamiltonicity and Out-Branchings via Generalized Laplacians. ICALP (2017)
Andreas Björklund, Ioannis Koutis
Modular Sieves for Directed Hamiltonian Cycles. CoRR (2016)
Ittai Abraham, David Durfee, Ioannis Koutis, Sebastian Krinninger, Richard Peng
On Fully Dynamic Graph Sparsifiers. FOCS (2016)
Ioannis Koutis, Alex Levin, Richard Peng
Faster Spectral Sparsification and Numerical Algorithms for SDD Matrices. ACM Trans. Algorithms 12 (2) (2016)
Ittai Abraham, David Durfee, Ioannis Koutis, Sebastian Krinninger, Richard Peng
On Fully Dynamic Graph Sparsifiers. CoRR (2016)
Ioannis Koutis, Ryan Williams
Algebraic fingerprints for faster algorithms. Commun. ACM 59 (1) (2016)
Mihai Cucuringu, Ioannis Koutis, Sanjay Chawla, Gary L. Miller, Richard Peng
Simple and Scalable Constrained Clustering: a Generalized Spectral Method. AISTATS (2016)
Ioannis Koutis, Ryan Williams
LIMITS and Applications of Group Algebras for Parameterized Problems. ACM Trans. Algorithms 12 (3) (2016)
Ioannis Koutis, Shen Chen Xu
Simple Parallel and Distributed Algorithms for Spectral Graph Sparsification. ACM Trans. Parallel Comput. 3 (2) (2016)
Mihai Cucuringu, Ioannis Koutis, Sanjay Chawla, Gary L. Miller, Richard Peng
Scalable Constrained Clustering: A Generalized Spectral Method. CoRR (2016)
Daniele Calandriello, Alessandro Lazaric, Michal Valko, Ioannis Koutis
Incremental Spectral Sparsification for Large-Scale Graph-Based Semi-Supervised Learning. CoRR (2016)
Charalampos Mavroforakis, Richard Garcia-Lebron, Ioannis Koutis, Evimaria Terzi
Spanning Edge Centrality: Large-scale Computation and Applications. WWW (2015)
Guy E. Blelloch, Anupam Gupta, Ioannis Koutis, Gary L. Miller, Richard Peng, Kanat Tangwongsan
Nearly-Linear Work Parallel SDD Solvers, Low-Diameter Decomposition, and Low-Stretch Subgraphs. Theory Comput. Syst. 55 (3) (2014)
Ioannis Koutis
Simple parallel and distributed algorithms for spectral graph sparsification. SPAA (2014)
Ioannis Koutis
A Simple Parallel Algorithm for Spectral Sparsification. CoRR (2014)
Ioannis Koutis, Gary L. Miller, Richard Peng
A Generalized Cheeger Inequality. CoRR (2014)
Ioannis Koutis, Gary L. Miller, Richard Peng
Approaching Optimality for Solving SDD Linear Systems. SIAM J. Comput. 43 (1) (2014)
Ioannis Koutis
Constrained multilinear detection for faster functional motif discovery CoRR (2012)
Ioannis Koutis
Constrained multilinear detection for faster functional motif discovery. Inf. Process. Lett. 112 (22) (2012)
Ioannis Koutis, Gary L. Miller, Richard Peng
A fast solver for a class of linear systems. Commun. ACM 55 (10) (2012)
Ioannis Koutis, Alex Levin, Richard Peng
Faster spectral sparsification and numerical algorithms for SDD matrices CoRR (2012)
Ioannis Koutis, Alex Levin, Richard Peng
Improved Spectral Sparsification and Numerical Algorithms for SDD Matrices. STACS (2012)
Ioannis Koutis, Gary L. Miller, Richard Peng
A Nearly-m log n Time Solver for SDD Linear Systems. FOCS (2011)
Guy E. Blelloch, Anupam Gupta, Ioannis Koutis, Gary L. Miller, Richard Peng, Kanat Tangwongsan
Near Linear-Work Parallel SDD Solvers, Low-Diameter Decomposition, and Low-Stretch Subgraphs CoRR (2011)
Charalampos E. Tsourakakis, Petros Drineas, Eirinaios Michelakis, Ioannis Koutis, Christos Faloutsos
Spectral counting of triangles via element-wise sparsification and triangle-based link recommendation. Soc. Netw. Anal. Min. 1 (2) (2011)
Guy E. Blelloch, Anupam Gupta, Ioannis Koutis, Gary L. Miller, Richard Peng, Kanat Tangwongsan
Near linear-work parallel SDD solvers, low-diameter decomposition, and low-stretch subgraphs. SPAA (2011)
Ioannis Koutis, Gary L. Miller, Richard Peng
Solving SDD linear systems in time Õ(mlog nlog(1/ε)) CoRR (2011)
Ioannis Koutis, Gary L. Miller, David Tolliver
Combinatorial preconditioners and multilevel solvers for problems in computer vision and image processing. Comput. Vis. Image Underst. 115 (12) (2011)
Guy E. Blelloch, Ioannis Koutis, Gary L. Miller, Kanat Tangwongsan
Hierarchical Diagonal Blocking and Precision Reduction Applied to Combinatorial Multigrid. SC (2010)
Ioannis Koutis, Gary L. Miller, Richard Peng
Approaching optimality for solving SDD systems CoRR (2010)
Ioannis Koutis, Gary L. Miller, Richard Peng
Approaching Optimality for Solving SDD Linear Systems. FOCS (2010)
Ioannis Koutis, Ryan Williams
Limits and Applications of Group Algebras for Parameterized Problems. ICALP (1) (2009)
Charalampos E. Tsourakakis, Petros Drineas, Eirinaios Michelakis, Ioannis Koutis, Christos Faloutsos
Spectral Counting of Triangles in Power-Law Networks via Element-Wise Sparsification. ASONAM (2009)
Ioannis Koutis, Gary L. Miller, David Tolliver
Combinatorial Preconditioners and Multilevel Solvers for Problems in Computer Vision and Image Processing. ISVC (1) (2009)
Ioannis Koutis
Faster Algebraic Algorithms for Path and Packing Problems. ICALP (1) (2008)
Ioannis Koutis, Gary L. Miller
Graph partitioning into isolated, high conductance clusters: theory, computation and applications to preconditioning. SPAA (2008)
Ioannis Koutis, Gary L. Miller
) time, parallel algorithm for solving planar Laplacians. SODA (2007)
Ioannis Koutis
Parameterized complexity and improved inapproximability for computing the largest j-simplex in a V-polytope. Inf. Process. Lett. 100 (1) (2006)
Ioannis Koutis
A faster parameterized algorithm for set packing. Inf. Process. Lett. 94 (1) (2005)
Ioannis Koutis
On the Hardness of Approximate Multivariate Integration. RANDOM-APPROX (2003)
Constantine Bekas, Effrosini Kokiopoulou, Ioannis Koutis, Efstratios Gallopoulos
Towards the effective parallel computation of matrix pseudospectra. ICS (2001)