Reconstruction of depth-4 multilinear circuits with top fan-in 2
From MaRDI portal
Publication:5415506
DOI10.1145/2213977.2214035zbMath1286.94117OpenAlexW1992781176MaRDI QIDQ5415506
No author found.
Publication date: 13 May 2014
Published in: Proceedings of the forty-fourth annual ACM symposium on Theory of computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/2213977.2214035
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (4)
The Limits of Depth Reduction for Arithmetic Formulas: It's All About the Top Fan-In ⋮ Sparse multivariate polynomial interpolation on the basis of Schubert polynomials ⋮ Unnamed Item ⋮ Random arithmetic formulas can be reconstructed efficiently
This page was built for publication: Reconstruction of depth-4 multilinear circuits with top fan-in 2