Ioannis Koutis, CV





Publications
  • I. Koutis, Faster algebraic algorithms for path and packing problems [ICALP 08] (pdf
  • I. Koutis, Gary Miller, Graph partitioning into isolated, high conductance clusters: Theory, computation and applications to preconditioning [SPAA 08] (pdf)
  • I. Koutis, Combinatorial and algebraic tools for optimal multilevel algorithms, PhD Thesis, CMU-CS-07-131 (pdf)
  • I. Koutis, Gary Miller, A linear work, O(n^{1/6}) parallel time algorithm for solving planar Laplacians. [SODA 07]  (pdf)
  • I. Koutis, Parameterized complexity and improved inapproximability for computing the largest j-simplex in a V-polytope. [in Information Processing Letters 06] (pdf)
  • I. Koutis, Dimensionality restrictions on sums over Z_p^d. Technical Report CMU-CS-07-103 (pdf)
  • I. Koutis, A faster parameterized algorithm for set packing. [in Information Processing Letters 05] (pdf)
  • I. Koutis, On the Hardness of Approximate Multivariate Integration. [APPROX 2003] (pdf)
  • C. Bekas, E. Kokiopoulou, E. Gallopoulos, I. Koutis, Parallel computation of matrix pseudospectra: a case for load balancing, in the 15th ACM conference on Supercomputing, July 2001 (acm)
  • I. Koutis, Spectrum through Pseudospectrum, [unpublished manuscript ]. (arxiv)
  • I. Koutis, E. Gallopoulos, Exclusions regions and fast estimation of pseudospectra. [unpublished manuscript ]. (ps)


Conferences
  • D.A. Tolliver, I. Koutis, H. Ishikawa, J.S. Schuman, G.L. Miller, Automatic Multiple Retinal Layer Segmentation in Spectral Domain OCT Scans via Spectral Rounding, ARVO 2008 Annual Meeting, Fort Lauderdale, Florida, April 2008
  • A linear work, parallel algorithm for solving planar Laplacians, Combinatorial Scientific Computing (CSC07),  Costa Mesa, California, February 2007
  • Efficiently solving linear systems using support tree preconditioners, Parallel Processing for Scientific Computing (PP06), San Francisco, California, 2006
  • Advances in the Theory and Computation of Pseudospectra, in the 50th SIAM anniversary meeting [invited talk]
  • Hermitian methods for computing eigenvalues, in the 5th IMACS Conference on Iterative Methods in Scientific Computing, May 2001 , (abstract)
  • Iterations on Domains for computing the matrix (pseudo-)spectrum, Foundations of Computational Mathematics  Oxford, 1999   (abstract, p. 161)