Ronen Shaltiel Christopher Umans Low-end uniform hardness vs. randomness tradeoffs for AM. 430-439 2007 conf/stoc/2007 STOC http://doi.acm.org/10.1145/1250790.1250854 db/conf/stoc/stoc2007.html#ShaltielU07