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]

Abstract

Abstract is missing.