Lower Bounds for Depth-Three Arithmetic Circuits with small bottom fanin
- 30 May 2016
- journal article
- research article
- Published by Springer Nature in computational complexity
- Vol. 25 (2) , 419-454
Abstract
No abstract availableKeywords
This publication has 19 references indexed in Scilit:
- An Exponential Lower Bound for Homogeneous Depth Four Arithmetic Formulas2014
- A super-polynomial lower bound for regular arithmetic formulas2014
- Lower bounds for depth 4 formulas computing iterated matrix multiplication2014
- Super-polynomial lower bounds for depth-4 homogeneous arithmetic formulas2014
- Arithmetic Circuits: A Chasm at Depth Three2013
- Approaching the Chasm at Depth Four2013
- Perturbed Identity Matrices Have High Rank: Proof and ApplicationsCombinatorics, Probability and Computing, 2009
- Arithmetic Circuits: A Chasm at Depth Four2008
- Exponential Lower Bounds for Depth 3 Arithmetic Circuits in Algebras of Functions over Finite FieldsApplicable Algebra in Engineering, Communication and Computing, 2000
- Asymptotic Formulaae in Combinatory AnalysisProceedings of the London Mathematical Society, 1918