Near-Optimal Lower Bounds on the Threshold Degree and Sign-Rank of AC^0

Alexander A. Sherstov, Pei Wu. Near-Optimal Lower Bounds on the Threshold Degree and Sign-Rank of AC^0. Electronic Colloquium on Computational Complexity (ECCC), 26:3, 2019. [doi]

Abstract

Abstract is missing.