BibSLEIGH corpus
BibSLEIGH tags
BibSLEIGH bundles
BibSLEIGH people
Open Knowledge
XHTML 1.0 W3C Rec
CSS 2.1 W3C CanRec
email twitter
Travelled to:
1 × Czech Republic
1 × Italy
1 × Switzerland
2 × France
4 × USA
Collaborated with:
I.Mertz F.Wang J.Jiao L.A.Hemachandra L.Friedman W.I.Gasarch R.Beals M.Ogihara A.Ambainis D.A.M.Barrington S.Datta H.LeThanh M.Agrawal R.Impagliazzo T.Pitassi S.Rudich
Talks about:
complex (3) arithmet (2) circuit (2) reduct (2) power (2) limit (2) depth (2) bound (2) pseudorandom (1) precomput (1)

Person: Eric Allender

DBLP DBLP: Allender:Eric

Contributed to:

LATA 20152015
ICALP (1) 20112011
ICALP 19991999
STOC 19971997
STOC 19961996
STOC 19931993
ICALP 19891989
STOC 19871987
ICALP 19861986

Wrote 11 papers:

LATA-2015-AllenderM #complexity
Complexity of Regular Functions (EA, IM), pp. 449–460.
ICALP-v1-2011-AllenderFG #power of #random #string
Limits on the Computational Power of Random Strings (EA, LF, WIG), pp. 293–304.
ICALP-v1-2011-AllenderW #algebra #branch #on the #power of #source code
On the Power of Algebraic Branching Programs of Width Two (EA, FW), pp. 736–747.
ICALP-1999-AllenderABDL #bound
Bounded Depth Arithmetic Circuits: Counting and Closure (EA, AA, DAMB, SD, HL), pp. 149–158.
STOC-1997-AgrawalAIPR #complexity #reduction
Reducing the Complexity of Reductions (MA, EA, RI, TP, SR), pp. 730–738.
STOC-1996-AllenderBO #complexity #equation #linear #matrix #rank
The Complexity of Matrix Rank and Feasible Systems of Linear Equations (EA, RB, MO), pp. 161–167.
STOC-1993-AllenderJ #commutative #reduction
Depth reduction for noncommutative arithmetic circuits (EA, JJ), pp. 515–522.
Limitations of the Upward Separation Technique (EA), pp. 18–30.
ICALP-1989-AllenderH #bound
Lower Bounds for the Low Hierarchy (EA, LAH), pp. 31–45.
STOC-1987-Allender #generative #pseudo
Some Consequences of the Existence of Pseudorandom Generators (EA), pp. 151–159.
Characterizations on PUNC and Precomputation (EA), pp. 1–10.

Bibliography of Software Language Engineering in Generated Hypertext (BibSLEIGH) is created and maintained by Dr. Vadim Zaytsev.
Hosted as a part of SLEBOK on GitHub.