Contact Info
Email
Phone
(773) 702-3497
Office
Crerar 242
Research
Focus Areas: Discrete Mathematics, Theoretical Computer Science, Theory
My primary research area is complexity theory, and I am specifically interested in circuit complexity, proof complexity, quantum computations and communication complexity. Previously I worked in combinatorial group theory, and I still keep some interest there. At the moment I am also actively exploring certain areas in discrete mathematics, notably extremal combinatorics.
Research
Labs & Groups
Theoretical Computer Science Group
The Theory group plays a fundamental role in connecting CS with physics, statistics, and other mathematical sciences.
Awards & Honors
2020
Elected to American Academy of Arts & Sciences
2013
David P. Robbins Prize of the AMS
2007
Goedel Prize of the European Association for Theoretical Computer Science
2000
Elected to Russian Academy of Sciences
1993
Academia Europea
1990
Rolf Nevanlinna Prize of the international Mathematical Union
