Areas of interest
Research Interests:
Computational complexity theory
Pseudorandomness and derandomization
Circuit lower bounds
Logic in complexity theory
Teaching Interests:
Computability and Complexity
Data structures and Algorithms
Education
- Ph.D. Computer Science, University of Toronto, Canada, 2000
- M.Sc. Computing Science, Simon Fraser University, Canada, 1996
- B.Sc., National University of Kiev, Ukraine, 1993
Courses
This instructor is currently not teaching any courses.