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]

Authors

Alexander A. Sherstov

This author has not been identified. Look up 'Alexander A. Sherstov' in Google

Pei Wu

This author has not been identified. Look up 'Pei Wu' in Google