Faculty
Sepehr Assadi
- graph streaming
- sublinear algorithms
- communication complexity
Shalev Ben-David
- Quantum Complexity
- Complexity Theory
Therese Biedl
- Algorithms
- Graph Drawing
- Computational Geometry
Eric Blais
- Sublinear-time Algorithms
- Boolean Function Complexity
Daniel Brown
- Bioinformatics
- Music Information Retrieval
Trevor Brown
- Concurrent Data Structures
- Memory Architectures
Richard Cleve
- Quantum Computation
- Complexity Theory
- Quantum Information Theory
Gautam Kamath
- Differential privacy
- Robustness
- Machine Learning & Statistics
Lap Chi Lau
- Spectral Graph Theory
- Approximation Algorithms
- Optimization
Anna Lubiw (Emeritus)
- Computational Geometry
- Graph Algorithms
- Combinatorial Optimization
Ian Munro (Emeritus)
- Data Structures
- Online Algorithms
- Comparison-Based Complexity
Naomi Nishimura
- Algorithms
- Fixed-Parameter Tractability
- Reconfiguration
Rafael Oliveira
- Algebraic Complexity
- Optimization
- Complexity Theory
Jeffrey Shallit (Emeritus)
- Combinatorics on Words
- Formal Languages
- Automata Theory
Affiliated Faculty
Shai Ben-David
- Machine Learning
- Computational Learning Theory
- Logic and Applications to CS
Joseph Cheriyan
- Graph Algorithms
- Combinatorial Optimization
Kimon Fountoulakis
- Numerical Optimization
- Graph Algorithms
- Scientific Computing
Mark Giesbrecht
- Symbolic Computation
- Sparse Polynomials
- Algebraic Complexity
Sergey Gorbunov
- Cryptography
Mohammad Hajiabadi
- Foundations of Cryptography
Lila Kari
- Natural Computation
- Bioinformation
- Nanocomputation
Jochen Koenemann
- Approximation Algorithms
- Algorithmic Game Theory
- Combinatorial Optimization
Jonathan Leake
- Combinatorial bounds and approximation
- Log-concave polynomials
Bin Ma
- Algorithms
- Bioinformatics
Stephen Melczer
- Analytic Combinatorics
- Enumeration
- Analysis of Algorithms
Ashwin Nayak
- Quantum Computation
- Quantum Information
- Algorithms and Complexity
Kanstantsin Pashkovich
- Combinatorial Optimization
- Algorithmic Game Theory
Prabhakar Ragde
- Algorithms
- Graph Theory
- Fixed-Parameter Tractability
Eric Schost
- Computer algebra
- Complexity theory
Arne Storjohann
- Symbolic Linear Algebra
- Algorithmic Number Theory
Chaitanya Swamy
- Approximation Algorithms
- Combinatorial Optimization
- Algorithmic Game Theory
Stephen Vavasis
- Optimization
- Linear Algebra
- Data Mining
Yaoliang Yu
- Algorithms
- Machine Learning
Former Faculty
Jonathan Buss (Emeritus)
- Computational Complexity
- Models of Computation
Ming Li (Emeritus)
- Bioinformatics
- Kolmogorov Complexity
Doug Stinson (Emeritus)
- Cryptography
- Combinatorial Designs
John Watrous
- Quantum Complexity
- Quantum Information Theory