On the Power of Homogeneous Depth 4 Arithmetic Circuits

DOI10.1137/140999335zbMath1359.68110arXiv1404.1950MaRDI QIDQ2968157

Mrinal Kumar, Shubhangi Saraf

Publication date: 10 March 2017

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1404.1950

zbMATH Keywords

lower bounds; depth reduction; depth-4 circuits; shifted partial derivatives

Mathematics Subject Classification ID

68W30: Symbolic computation and algebraic computation

68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)