-
Complete List of Research Publications
All of my papers are available on-line. (Journal and conference
publications from 2014 on are also archived at the
Scholarly Open Access at Rutgers site.)
Papers organized by Research Topic
Follow the links below to find papers that I have written, categorized
according to my research interests. Some papers are listed in more
than one category.
-
Circuit Complexity
-
Structure of Complexity Classes and Complete Sets; Reducibilities
-
Probabilistic Computation and Derandomization
-
Lower Bounds
-
Relations among Complexity Classes
-
Logarithmic-Space-Bounded Complexity Classes
-
Kolmogorov Complexity
-
Complexity of Markov Decision Process Problems
-
Resource-Bounded Measure
-
Expository Articles and Surveys