Reconstruction of non-degenerate homogeneous depth three circuits

DOI10.1145/3313276.3316360zbMath1433.68139OpenAlexW2951498306MaRDI QIDQ5212782

Chandan Saha, Neeraj Kayal

Publication date: 30 January 2020

Published in: Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/3313276.3316360

zbMATH Keywords

invariant subspacescircuit reconstructionhomogeneous depth-three circuitsshifted differential operators

Mathematics Subject Classification ID

Networks and circuits as models of computation; circuit complexity (68Q06)

Related Items

Derandomization and absolute reconstruction for sums of powers of linear forms, Absolute reconstruction for sums of powers of linear forms: degree 3 and beyond, Average-case linear matrix factorization and reconstruction of low width algebraic branching programs