My main focus has been on parallel complexity and the complexity classes NC and P. I also have a lot of interest in the complexity class SL: symmetric logarithmic space.
I have been very fortunate to work with a number of excellent researchers in the field of complexity theory: