Zeev Dvir, Amir Shpilka, Amir Yehudayoff
Hardness-randomness tradeoffs for bounded depth arithmetic circuits
STOC, 2008.
@inproceedings{STOC-2008-DvirSY, author = "Zeev Dvir and Amir Shpilka and Amir Yehudayoff", booktitle = "{Proceedings of the 40th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/1374376.1374482", isbn = "978-1-60558-047-0", pages = "741--748", publisher = "{ACM}", title = "{Hardness-randomness tradeoffs for bounded depth arithmetic circuits}", year = 2008, }