Hardness Amplification and the Approximate Degree of Constant-Depth Circuits

Mark Bun, Justin Thaler. Hardness Amplification and the Approximate Degree of Constant-Depth Circuits. Electronic Colloquium on Computational Complexity (ECCC), 20:151, 2013. [doi]

Abstract

Abstract is missing.