On the size of homogeneous and of depth four formulas with low individual degree
From MaRDI portal
Publication:5361866
DOI10.1145/2897518.2897550zbMath1377.68084OpenAlexW2412308914MaRDI QIDQ5361866
Neeraj Kayal, Sébastien Tavenas, Chandan Saha
Publication date: 29 September 2017
Published in: Proceedings of the forty-eighth annual ACM symposium on Theory of Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/2897518.2897550
lower boundselementary symmetric polynomialsarithmetic circuitsiterated matrix multiplicationshifted partialsindividual degreelog product
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (5)
Small-depth Multilinear Formula Lower Bounds for Iterated Matrix Multiplication, with Applications. ⋮ Multi-\(k\)-ic depth three circuit lower bound ⋮ Small-Depth Multilinear Formula Lower Bounds for Iterated Matrix Multiplication with Applications ⋮ On the Size of Homogeneous and of Depth-Four Formulas with Low Individual Degree ⋮ On the Symmetries of and Equivalence Test for Design Polynomials.
This page was built for publication: On the size of homogeneous and of depth four formulas with low individual degree
