Skip to main content Skip to navigation

FoCS People

Faculty

 
Sayan Bhattacharya Dynamic graph algorithms, data structures, online algorithms, streaming algorithms, algorithmic game theory
Dmitry Chistikov Automata and formal languages, verification, discrete mathematics
Graham Cormode Algorithms, databases, data streaming, big data, data science
Artur Czumaj (Head) Randomized and approximation algorithms, algorithmic game theory
Alex Dixon Automata theory, teaching the fundamentals of computer science
Charilaos Efthymiou Intersection of theory of algorithms, discrete mathematics, and statistical physics
Matthias Englert Online algorithms, approximation algorithms
Christian Ikenmeyer Computational complexity theory, tensor rank, computational representation theory, algebraic combinatorics, algebraic geometry
Marcin Jurdziński Algorithms, games, automata, logic
Ranko Lazic (Deputy) Theoretical computer science, machine learning
Igor Carboni Oliveira Computational complexity theory and its connections to algorithms, combinatorics, and mathematical logic
Mike Paterson Combinatorial algorithms and complexity
Ramanujan Sridharan Algorithms and complexity, fixed-parameter and approximation algorithms with a focus on graph and constraint satisfaction problems
   

Affiliated Faculty

 
Arnab Bhattacharyya (NUS) Machine learning theory, algorithms for big data, computational complexity, high-dimensional statistics, and algorithmic models for social/natural processes
Matthias C. Caro Quantum information theory and machine learning theory
Fanghui Liu Mathematical foundations of machine learning
Dan Král' (Masaryk University) Graph theory, discrete mathematics, combinatorics
Torsten Mütze (U. Kassel) Graph theory, combinatorics, discrete algorithms, and their applications to real-world problems
Sergii Strelchuk Quantum computation and quantum Information
   
   
 

Research Fellows

 
Václav Blažej Algorithms
Satyabrata Jana Algorithms
Zhenjian Lu Computational complexity
Jakob Moosbauer Algebraic complexity
Ninad Rajgopal Computational complexity
Sarah Selkirk Combinatorics, automata and formal languages
FoCS Group June 2023
 
FoCS Group May 2022
 
FoCS Group November 2019
 
FoCS Group May 2022

Research Students

 
Nastaran Behrooznia Discrete mathematics and theoretical computer science
Ari Biswas Differential privacy, probabilistic proof systems
Matthew Bowditch Machine learning
Christopher Brown Algorithms
Andrei Codreanu Machine learning, theoretical computer science
Martin Costa Algorithms
Ermiya Farokhnejad Algorithms
Laura Harkins Machine learning
Jinqiao Hu Computational Complexity
Ben Lewis Machine learning
Aditya Prakash Algorithms for automata and games
Neha Rino Verification, automata and complexity
Mary Scott Differential privacy
Peter Strulo Fixed-parameter algorithms
James Town Machine learning
Dimitrios Tsintsilidas Computational complexity

Some new positions are available through the Centre for Discrete Mathematics and its Applications (DIMAP).


Former Members