My research interests are primarily in computational complexity
theory. These include structural aspects of complexity theory,
randomized and algebraic computation. Of late, I've also done some
work on quantum codes and computation. In general, the interplay
between the theory of computing and mathematics fascinates me.