Super-linear gate and super-quadratic wire lower bounds for depth-two and depth-three threshold circuits

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. We prove the first super-linear gate lower bounds and the first super-quadratic wire lower bounds for depth-two linear threshold circuits with… (More)
DOI: 10.1145/2897518.2897636

Topics

Figures and Tables

Sorry, we couldn't extract any figures or tables for this paper.

Statistics

05010015020162017
Citations per Year

Citation Velocity: 51

Averaging 51 citations per year over the last 2 years.

Learn more about how we calculate this metric in our FAQ.

Blog articles referencing this paper

Slides referencing similar topics