Improved Bounds on the Sign-Rank of AC^0

By Mark Bun, Justin Thaler. 2016

17 citations recorded by the source corpus.

Subfields: Artificial Intelligence, Computational Theory and Mathematics, Electrical and Electronic Engineering, Statistical Learning Theory, Algorithms & Complexity