Login / Signup
Super-linear gate and super-quadratic wire lower bounds for depth-two and depth-three threshold circuits.
Daniel M. Kane
Ryan Williams
Published in:
STOC (2016)
Keyphrases
</>
lower bound
objective function
depth information
depth map
pairwise
search space
high speed
quadratic function