Lower bounds on the query complexity of non-uniform and adaptive reductions showing hardness amplification

Sergei Artemenko, Ronen Shaltiel. Lower bounds on the query complexity of non-uniform and adaptive reductions showing hardness amplification. Electronic Colloquium on Computational Complexity (ECCC), 18:16, 2011. [doi]

No reviews for this publication, yet.