Super-Linear Gate and Super-Quadratic Wire Lower Bounds for Depth-Two and Depth-Three Threshold Circuits
Daniel M. Kane Affiliation: University of California, San Diego Ryan Williams ††thanks: Supported by an Alfred P. Sloan Fellowship and NSF CCF-1212372. Any opinions, findings, and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the NSF. Part of the work was performed while visiting the Simons Institute for the Theory of Computing, Berkeley, CA. Affiliation: Stanford University
Abstract
In order to formally understand the power of neural computing, we first need to crack the frontier of threshold circuits with two and three layers, a regime that has been surprisingly intractable to analyze.
原文 arXiv:1511.07860;中英对照 + 大白话阅读 https://aha.fim.ai/paper/1511.07860v1