Pages that link to "Item:Q2968156"

The following pages link to An Exponential Lower Bound for Homogeneous Depth Four Arithmetic Formulas (Q2968156):

Displaying 15 items.

• Lower bounds for depth-three arithmetic circuits with small bottom fanin (Q301527) (← links)
• Algebraic independence over positive characteristic: new criterion and applications to locally low-algebraic-rank circuits (Q1630382) (← links)
• Multi-\(k\)-ic depth three circuit lower bound (Q1694000) (← links)
• Lower bounds for arithmetic circuits via the Hankel matrix (Q2051372) (← links)
• Depth-4 lower bounds, determinantal complexity: a unified approach (Q2281250) (← links)
• Average-case linear matrix factorization and reconstruction of low width algebraic branching programs (Q2281256) (← links)
• The Shifted Partial Derivative Complexity of Elementary Symmetric Polynomials (Q2946403) (← links)
• Lower Bounds for Depth-4 Formulas Computing Iterated Matrix Multiplication (Q2949210) (← links)
• On the Power of Homogeneous Depth 4 Arithmetic Circuits (Q2968157) (← links)
• Lower Bounds for Sums of Powers of Low Degree Univariates (Q3448839) (← links)
• On the Size of Homogeneous and of Depth-Four Formulas with Low Individual Degree (Q4612480) (← links)
• (Q4612482) (← links)
• On the Symmetries of and Equivalence Test for Design Polynomials. (Q5092415) (← links)
• A super-quadratic lower bound for depth four arithmetic circuits (Q5092474) (← links)
• (Q5111256) (← links)