Black-box identity testing of depth-4 multilinear circuits
From MaRDI portal
Publication:1715077
DOI10.1007/s00493-016-3460-4zbMath1424.68078OpenAlexW2771494552MaRDI QIDQ1715077
Ilya Volkovich, Shubhangi Saraf
Publication date: 1 February 2019
Published in: Combinatorica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00493-016-3460-4
identity testingmultilinear depth-4 circuitspolynomial-time deterministic identity testing algorithm
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (2)
Sylvester-Gallai type theorems for quadratic polynomials ⋮ A generalized sylvester-gallai type theorem for quadratic polynomials
This page was built for publication: Black-box identity testing of depth-4 multilinear circuits