Faculty |
|
|
Dynamic graph algorithms, data structures, online algorithms, streaming algorithms, algorithmic game theory |
|
Theoretical computer science, quantum computing and combinatorics |
| Dmitry Chistikov |
Automata, logical theories of arithmetic, discrete mathematics |
| (Head) |
Randomized and approximation algorithms, algorithmic game theory, sublinear algorithms |
| Alex Dixon |
Automata theory, teaching the fundamentals of computer science |
| Charilaos Efthymiou |
Intersection of theory of algorithms, discrete mathematics, and statistical physics |
|
Online algorithms, approximation algorithms |
|
Computational complexity theory, tensor rank, computational representation theory, algebraic combinatorics, algebraic geometry |
|
Algorithms, games, automata, logic |
| (Deputy) |
Theoretical computer science, machine learning |
|
Computational complexity theory and its connections to algorithms, combinatorics, and mathematical logic |
|
Combinatorial algorithms and complexity |
|
Algorithms and complexity, fixed-parameter and approximation algorithms |
| |
|
Affiliated Faculty |
|
|
Machine learning theory, algorithms for big data, computational complexity, high-dimensional statistics, and algorithmic models for social/natural processes |
|
Quantum information theory and machine learning theory |
|
Algorithms, databases, data streaming, big data, data science |
| (Shanghai Jiao Tong University (SJTU)) |
Mathematical foundations of machine learning |
| (Leipzig University) |
Graph theory, discrete mathematics, combinatorics |
| (University of Kassel) |
Graph theory, combinatorics, discrete algorithms, and their applications to real-world problems |
| (Oxford) |
Quantum computation and quantum Information |
| |
|
| |
|
| |
|