Pages that link to "Item:Q2968156"

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

Displayed 17 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)
• The Computational Power of Depth Five Arithmetic Circuits (Q4629389) ‎ (← links)
• Small-Depth Multilinear Formula Lower Bounds for Iterated Matrix Multiplication with Applications (Q4646460) ‎ (← 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)