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 × Germany
1 × Italy
Collaborated with:
A.E.F.Clementi J.D.P.Rolim J.L.Baskakov
Talks about:
hard (3) derandom (2) random (2) set (2) new (2) function (1) program (1) explict (1) suffic (1) pseudo (1)

Person: Alexander E. Andreev

DBLP DBLP: Andreev:Alexander_E=

Contributed to:

ICALP 19991999
ICALP 19971997
ICALP 19961996

Wrote 3 papers:

ICALP-1999-AndreevBCR #bound #branch #pseudo #set #source code
Small Pseudo-Random Sets Yield Hard Functions: New Tight Explict Lower Bounds for Branching Programs (AEA, JLB, AEFC, JDPR), pp. 179–189.
ICALP-1997-AndreevCR #trade-off #worst-case
Worst-Case Hardness Suffices for Derandomization: A New Method for Hardness-Randomness Trade-Offs (AEA, AEFC, JDPR), pp. 177–187.
ICALP-1996-AndreevCR #set
Hitting Sets Derandomize BPP (AEA, AEFC, JDPR), pp. 357–368.

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.