A Nearly Optimal Lower Bound on the Approximate Degree of AC$^0$

Mark Bun, Justin Thaler. A Nearly Optimal Lower Bound on the Approximate Degree of AC$^0$. Electronic Colloquium on Computational Complexity (ECCC), 24:51, 2017. [doi]

Abstract

Abstract is missing.