Hardness-Randomness Tradeoffs for Bounded Depth Arithmetic Circuits

Zeev Dvir, Amir Shpilka, Amir Yehudayoff. Hardness-Randomness Tradeoffs for Bounded Depth Arithmetic Circuits. SIAM Journal on Computing, 39(4):1279-1293, 2009. [doi]

Abstract

Abstract is missing.