Eric Allender

Publications

2.3K

Citations

H-Index

1987

Active since

Affiliations

Rutgers, The State University of New Jersey(Current)

University of Rochester

University of Toronto

Carnegie Mellon University

University of Massachusetts Amherst

Eric Allender is an author at Rutgers, The State University of New Jersey specializing in engineering, computational complexity, and computer science.

ORCID

Top concepts

EngineeringComputational ComplexityComputer ScienceDiscrete MathematicsCircuit ComplexityFormal MethodsCombinatorial OptimizationComplexityTheory Of ComputingProbability

Publications per year

1987–2016

Publications

Uniform constant-depth threshold circuits for division and iterated multiplication

William Hesse, Eric Allender, David A. Mix Barrington · Journal of Computer and System Sciences · 2002 · 185 citations

Circuit Complexity, Engineering, Circuit System +4

Complexity of finite-horizon Markov decision process problems

Martin Mundhenk, Judy Goldsmith, Christopher Lusena et al. · Journal of the ACM · 2000 · 153 citations · Full text

Mathematical Programming, Engineering, Stochastic Optimization +13

On the Complexity of Numerical Analysis

Eric Allender, Peter Bürgisser, Johan Kjeldgaard-Pedersen et al. · SIAM Journal on Computing · 2009 · 136 citations

Numerical Analysis, Mathematical Programming, Fundamental Problems +17

A note on the power of threshold circuits

Eric Allender · 1989 · 121 citations

Circuit Complexity, Theory Of Computing, Computational Complexity Theory +15

P-Printable Sets

Eric Allender, Roy S. Rubinstein · SIAM Journal on Computing · 1988 · 115 citations

Computational Complexity Theory, P-printable Sets, Engineering +9

Rows per page

1–5 of 51