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.
Labs & Groups
Theoretical Computer Science Group
The Theory group plays a fundamental role in connecting CS with physics, statistics, and other mathematical sciences.