Research Interests

My research area is theoretical computer science. I am interested in the analysis of algorithms, communication complexity, computational complexity, and the development of complexity models for application areas such as pseudorandom number generation. I am also interested in emerging new areas of computation, such as quantum computing and cryptography.

Membership Type

International Member

Election Year

1998

Primary Section

Section 34: Computer and Information Sciences