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

Daniel M. Kane, Ryan Williams

Browse the full STOC paper archive.