Hardness-randomness tradeoffs for bounded depth arithmetic circuits (2009)

by Z Dvir, A Shpilka, A Yehudanoff
Venue:SIAM Journal on Computing