Research
My research focuses on theoretical computer science, especially in algorithms and complexity theory of dynamic, parallel, and distributed computation. I am also interested in streaming algorithms, algorithms for special graph classes, string algorithms, circuit complexity, and exact exponential-time algorithms for computationally hard problems, among other topics.