Depth-3 arithmetic circuits over fields of characteristic zero
From MaRDI portal
Recommendations
- scientific article; zbMATH DE number 1775446
- Exponential lower bounds for depth 3 arithmetic circuits in algebras of functions over finite fields.
- Affine projections of symmetric polynomials.
- Lower bounds for depth three arithmetic circuits with small bottom fanin
- Lower bounds for depth-three arithmetic circuits with small bottom fanin
Cited in
(52)- “Resistant” Polynomials and Stronger Lower Bounds for Depth-Three Arithmetical Formulas
- Permanent does not have succinct polynomial size arithmetic circuits of constant depth
- scientific article; zbMATH DE number 7204375 (Why is no real title available?)
- Constant-Depth Circuits for Arithmetic in Finite Fields of Characteristic Two
- scientific article; zbMATH DE number 7561742 (Why is no real title available?)
- A super-quadratic lower bound for depth four arithmetic circuits
- A Selection of Lower Bounds for Arithmetic Circuits
- Affine projections of symmetric polynomials.
- Limitations of sums of bounded read formulas and ABPs
- Arithmetic complexity in ring extensions
- Types of depth and formula size
- Monotone separations for constant degree polynomials
- scientific article; zbMATH DE number 1775446 (Why is no real title available?)
- Lower bounds for depth-three arithmetic circuits with small bottom fanin
- Depth-3 Arithmetic Circuits for S^2_n(X) and Extensions of the Graham-Pollack Theorem
- Lower bounds for matrix product, in bounded depth circuits with arbitrary gates
- The Shifted Partial Derivative Complexity of Elementary Symmetric Polynomials
- Small space analogues of Valiant's classes and the limitations of skew formulas
- On the power of border of depth-3 arithmetic circuits
- On the Expressive Power of Read-Once Determinants
- Lower Bounds for the Determinantal Complexity of Explicit Low Degree Polynomials
- Lower bounds and PIT for non-commutative arithmetic circuits with restricted parse trees
- Homogeneous formulas and symmetric polynomials
- Unifying known lower bounds via geometric complexity theory
- Symmetric arithmetic circuits
- Jacobian hits circuits: hitting sets, lower bounds for depth-D occur-k formulas and depth-3 transcendence degree-k circuits
- Arithmetic circuit lower bounds via maximum-rank of partial derivative matrices
- Deterministic polynomial identity tests for multilinear bounded-read formulae
- Symmetric arithmetic circuits
- Average-case linear matrix factorization and reconstruction of low width algebraic branching programs
- Low-depth algebraic circuit lower bounds over any field
- Lower bounds for the determinantal complexity of explicit low degree polynomials
- An almost cubic lower bound for depth three arithmetic circuits
- Lower Bounds for Matrix Product in Bounded Depth Circuits with Arbitrary Gates
- Arithmetic circuits: a survey of recent results and open questions
- On fixed-polynomial size circuit lower bounds for uniform polynomials in the sense of Valiant
- Approaching the chasm at depth four
- Lower bounds for depth three arithmetic circuits with small bottom fanin
- The limits of depth reduction for arithmetic formulas: it's all about the top fan-in
- Geometric complexity theory: an introduction for geometers
- Resolution over linear equations and multilinear proofs
- On the limits of depth reduction at depth 3 over small finite fields
- Superpolynomial lower bounds against low-depth algebraic circuits
- scientific article; zbMATH DE number 7471587 (Why is no real title available?)
- Improved lower bound, and proof barrier, for constant depth algebraic circuits
- Elusive functions and lower bounds for arithmetic circuits
- The complexity of two problems on arithmetic circuits
- On \(\epsilon\)-sensitive monotone computations
- Schur polynomials do not have small formulas if the determinant does not
- Quadratic lower bounds for algebraic branching programs and formulas
- Arithmetic circuits: a chasm at depth 3
- Uniform derandomization from pathetic lower bounds
This page was built for publication: Depth-3 arithmetic circuits over fields of characteristic zero
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5957088)
