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

Yu Cheng Assistant Professor, MSCS machine learning theory, algorithmic game theory, optimization Bhaskar DasGupta (lab site) Professor, CS computational biology, computational geometry, combinatorial algorithms Vishesh Jain (starting Fall 2022) Assistant Professor, MSCS randomized algorithms, discrete analysis Ian Kash Associate Professor, CS economics and computation Peihan Miao Assistant Professor, CS cryptography, privacy, secure multiparty computation Mesrob Ohannessian Assistant Professor, ECE machine learning theory, fairness, information theory

Will Perkins Associate Professor, MSCS randomness in computation 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.