Eric Allender - Concepedia

Author

Eric Allender

Rutgers, The State University of New Jersey ORCID

Also Known As

Allender, Eric, Allender, E, Balaji, Nikhil, Buhrman, Harry, E. Allender, ERIC ALLENDER, ERIC W. ALLENDER, Eric ALLENDER, Eric Allender, Eric Allendert

224

Publications

3.3K

Citations

H-Index

Concepts

All Affiliations

Rutgers, The State University of New Jersey University of Rochester University of Toronto Carnegie Mellon University University of Massachusetts Amherst

About

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

Top Concepts

#	Concept	H-Index	Publications	Citations
1	Engineering	24	37	1.9K
2	Computer Science	21	29	1.4K
3	Computer Engineering	6	6	463
4	Language Studies	3	3	142
5	Education	1	1	41

Eric Allender

Publications

2.3K

Citations

H-Index

Page 1

	Year	Citations
Uniform constant-depth threshold circuits for division and iterated multiplication William Hesse, Eric Allender, David A. Mix Barrington Journal of Computer and System Sciences Circuit ComplexityEngineeringCircuit SystemCircuit DesignComputer Engineering	2002	185
Complexity of finite-horizon Markov decision process problems Martin Mundhenk, Judy Goldsmith, Christopher Lusena, Journal of the ACM Mathematical ProgrammingEngineeringStochastic OptimizationUncertainty QuantificationSystems Engineering	2000	153
On the Complexity of Numerical Analysis Eric Allender, Peter Bürgisser, Johan Kjeldgaard-Pedersen, SIAM Journal on Computing Numerical AnalysisMathematical ProgrammingFundamental ProblemsComputational Complexity TheoryEngineering	2009	136
A note on the power of threshold circuits Eric Allender Circuit ComplexityTheory Of ComputingComputational Complexity TheoryEngineeringCircuit System	1989	121
P-Printable Sets Eric Allender, Roy S. Rubinstein SIAM Journal on Computing Computational Complexity TheoryP-printable SetsEngineeringAlgorithmic Information TheoryExtremal Set Theory	1988	115
Making Nondeterminism Unambiguous Klaus Reinhardt, Eric Allender SIAM Journal on Computing Computational Complexity TheoryEngineeringComplexity ClassesComputational ComplexitySemantics	2000	105
Relationships among $PL$, $\#L$, and the determinant Eric Allender, Mitsunori Ogihara RAIRO - Theoretical Informatics and Applications	1996	103
Power from Random Strings Eric Allender, Harry Buhrman, Michal Koucký, SIAM Journal on Computing Energy HarvestingEngineeringPseudo-random SequenceAlgorithmic Information TheoryRandomized Algorithm	2006	93
Isolation, Matching, and Counting Uniform and Nonuniform Upper Bounds Eric Allender, Klaus Reinhardt, Shiyu Zhou Journal of Computer and System Sciences Counting UniformEngineeringData PrivacyExtremal CombinatoricsComputer Science	1999	84
Amplifying lower bounds by means of self-reducibility Eric Allender, Michal Koucký Journal of the ACM Circuit ComplexityTheory Of ComputingComputational Complexity TheoryEngineeringProof Complexity	2010	62

Page 1