Yu Cheng is broadly interested in theoretical computer science. His main research interests lie in the area of machine learning, game theory, and optimization. Recently, his work focuses on addressing the challenges that arise in the interactions between machine learning systems and strategic agents, and to design scalable and provably robust learning algorithms. Specific recent projects include high-dimensional robust statistics, strategic aspects of machine learning, mechanism design and information structure design, algorithmic fairness, non-convex optimization, and spectral graph theory.
Dhruv Mubayi works primarily on extremal and structural questions on graphs and hypergraphs, with applications to computer science. Much of his work involves the use of probabilistic and algebraic methods. His focus in the past five years lies in Turan and Ramsey type questions, particularly on hypergraphs. Specific recent projects include: the forbidden intersection problem in extremal set theory, the supersaturation phenomenon in extremal graph and hypergraph theory, extending the spectral theory of quasirandom graphs to hypergraphs, and using semi-random, or nibble methods in hypergraph coloring.
Will Perkins works in computer science, probability theory, and combinatorics, on topics related to the interplay between randomness and computation. His work involves random graphs, random computational problems, and models and techniques from statistical physics. Specific recent projects include work on the cavity method for the stochastic block model, sphere packings in high dimensions, extremal problems for sparse graphs, and threshold phenomena in random geometric graphs.
Lev Reyzin's work focuses on foundational questions in computational and statistical learning theory, but he is more broadly interested a variety of topics, ranging from practical issues in machine learning to theoretical computer science. His research also intersects with various areas of combinatorics and optimization. Specific recent projects include work on adaptive data analysis, noise-tolerant algorithms, active and interactive learning, network optimization, boosting and ensemble methods, and multiarmed bandits.
Gyorgy Turan works in theoretical computer science, artificial intelligence and related areas in discrete mathematics and logic. Recently he worked on combinatorial, probabilistic, algorithmic and belief revision aspects of propositional Horn formulas, and on experimental aspects of commonsense reasoning. In the past he also worked on complexity theory (circuit complexity, decision trees, proof complexity) and computational learning theory (query learning, theory revision, learnability in logic).
Jan Verschelde's research interests are mainly computational algebraic geometry, with a focus on numerical and symbolic methods to solve polynomial systems. He is also interested in mathematical software, parallel algorithms, and supercomputing.
|Shmuel Friedland||tensors and applications, matrices, quantum information, mathematical biology, dynamical systems|
|Floyd B. Hanson||computational stochastic control, computational finance, computational biomedicine, stochastic manufacturing systems, scientific supercomputing, stochastic bioeconomics, asymptotics, industrial mathematics, numerical analysis|
|Glenn K. Manacher||computer algorithms, computer language design|
|Vera Pless||coding theory, combinatorics|
Current and Former Postdocs
|Name||Years at UIC||Present position|
|Liana Yepremyan||2019 -||Marcus Michelen||2019 -|
|Li Wang||2015 - 2017||Assistant Professor at UT Arlington|
|John Lenz||2011 - 2016||Consultant at CMS Research|
|Sonja Petrović||2008 - 2011||Associate Professor at IIT|
|Vladimir Trifonov||2007 - 2008||Research Investigator at GNF|
|Amitava Bhattacharya||2005 - 2008||Fellow at the Tata Institute|
|Anton Leykin||2003 - 2006||Professor at Georgia Tech|
|Yi Zhao||2002 - 2005||Professor at Georgia State|
|Keith Mellinger||2001 - 2004||Professor at University of Mary Washington|
|Jennifer Wagner||2000 - 2003||Professor at Washburn University|
|Name||Years at UIC||Present position|
|Martin Grohe||2000 - 2001||Professor at RWTH Aachen|
|Robert Grossman||1988 - 2010||Professor at the University of Chicago|
|Richard Larson||1967 - 2006||deceased|
|Jeffrey Leon||1971 - 2008||deceased|
|Wolfgang Maass||1982 - 1993||Professor at Technische Universität Graz|
|Uri Peled||1984 - 2009||deceased|
|Andrew Suk||2014 - 2017||Associate Professor at UC San Diego|
|Jeremy Teitelbaum||1990 - 2008||Professor at the University of Connecticut|