scientific article; zbMATH DE number 6789296

DOI10.4230/LIPICS.CCC.2016.31zbMATH Open1380.68438MaRDI QIDQ5368765FDOQ5368765

Authors: Gaurav Sinha 

Publication date: 10 October 2017

Title of this publication is not available (Why is that?)

Recommendations

• Reconstruction of depth-4 multilinear circuits with top fan-in 2
• Reconstruction of non-degenerate homogeneous depth three circuits
• Reconstruction of Depth-4 Multilinear Circuits
• Depth reduction for circuits of unbounded fan-in
• Upper and lower bounds for some depth-3 circuit classes
• Top-down lower bounds for depth-three circuits
• Reconstruction algorithms for low-rank tensors and depth-3 multilinear circuits
• Depth-optimized reversible circuit synthesis
• Multilevel representation and complexity of circuits of unbounded fan-in gates
• Approximate degree and the complexity of depth three circuits

zbMATH Keywords

reconstructionSylvester-GallaiBrill's equations\(\Sigma\Pi\Sigma(2)\)

Mathematics Subject Classification ID

Randomized algorithms (68W20) Symbolic computation and algebraic computation (68W30)

Cited In (7)

• Discovering the Roots: Uniform Closure Results for Algebraic Classes Under Factoring
• Reconstruction of depth-4 multilinear circuits with top fan-in 2
• A generalized Sylvester–Gallai-type theorem for quadratic polynomials
• A generalized sylvester-gallai type theorem for quadratic polynomials
• Linear independence, alternants, and applications
• Reconstruction of non-degenerate homogeneous depth three circuits
• Interpolation of depth-3 arithmetic circuits with two multiplication gates

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5368765)