Volume 7, Number 1, 2011
: Inverting a Permutation is as Hard as Unordered Search.
: Tight Bounds on the Average Sensitivity of k-CNF.
, Dana Ron
: Distribution-Free Testing for Monomials with a Sublinear Number of Queries.
: Computing Polynomials with Few Multiplications.