Weak Derandomization of Weak Algorithms: Explicit Versions of Yao's Lemma

doi 10.1109/ccc.2009.27