Travelled to:
1 × Czech Republic
Collaborated with:
A.E.Andreev A.E.F.Clementi J.D.P.Rolim
Talks about:
function (1) program (1) explict (1) random (1) pseudo (1) branch (1) yield (1) tight (1) small (1) lower (1)
Person: Juri L. Baskakov
DBLP: Baskakov:Juri_L=
Contributed to:
Wrote 1 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.