Hardness-randomness tradeoffs for bounded depth arithmetic circuits.

Zeev Dvir, Amir Shpilka, Amir Yehudayoff

Browse the full STOC paper archive.