Research Publications by Eric Allender


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