Theoretical Computer Science Group at UIC

At UIC, the mathematical computer science group in the department of Mathematics, Statistics, and Computer Science (MSCS) and the departments of Computer Science (CS) and Electrical and Computer Engineering (ECE) are home to a lively theory presence. Our unique structure helps facilitate regular collaborations between the theory faculty and a diverse number of both computer scientists and mathematicians.

Theory faculty

Bhaskar DasGupta (lab site) Professor, CS computational biology, computational geometry, combinatorial algorithms Vishesh Jain Assistant Professor, MSCS randomized algorithms, discrete analysis Ian Kash Associate Professor, CS economics and computation Mesrob Ohannessian Assistant Professor, ECE machine learning theory, fairness, information theory Lev Reyzin Professor, MSCS computational and statistical learning theory, graph algorithms

Anastasios Sidiropoulos Associate Professor, CS computational geometry, optimization, algorithmic graph theory, computational complexity Robert Sloan Professor and Head, CS algorithms and complexity for AI, computational learning theory Xiaorui Sun Assistant Professor, CS algorithmic graph theory, massively parallel computing, machine learning theory György Turán Professor, MSCS theory of explainable AI and commonsense reasoning, complexity theory, computational learning theory

Current students and postdocs

Ph.D. and postdoc alumni

Seminars

Join us

We thankfully acknowledge generous support from the National Science Foundation.