Title of article :
WEAK RANDOM SOURCES, HITTING SETS, AND BPP SIMULATIONS
Author/Authors :
TREVISAN، LUCA نويسنده , , ANDREEV، ALEXANDER E. نويسنده , , CLEMENTI، ANDREA E. F. نويسنده , , ROLIM، JOSE D. P. نويسنده ,
Issue Information :
دوماهنامه با شماره پیاپی سال 1999
Abstract :
An associative block design is a certain balanced partition of a hypercube into smaller hypercubes. We construct such a design, thus settling the smallest open case.
Keywords :
derandomization , imperfect sources of randomness , hitting sets , randomized computations , expander graphs
Journal title :
SIAM Journal on Computing
Journal title :
SIAM Journal on Computing
