Pages that link to "Item:Q5259546"
From MaRDI portal
The following pages link to Lower bounds for depth 4 formulas computing iterated matrix multiplication (Q5259546):
Displaying 22 items.
- Geometric aspects of iterated matrix multiplication (Q298019) (← links)
- Lower bounds for depth-three arithmetic circuits with small bottom fanin (Q301527) (← links)
- Lower bounds by Birkhoff interpolation (Q511113) (← links)
- Lower bounds for arithmetic circuits via the Hankel matrix (Q2051372) (← links)
- Unbalancing sets and an almost quadratic lower bound for syntactically multilinear arithmetic circuits (Q2204092) (← links)
- Depth-4 lower bounds, determinantal complexity: a unified approach (Q2281250) (← links)
- Lower bounds for the circuit size of partially homogeneous polynomials (Q2405138) (← links)
- On the limits of depth reduction at depth 3 over small finite fields (Q2407087) (← links)
- Arithmetic Circuits: A Chasm at Depth 3 (Q2816300) (← links)
- Algebraic Complexity Classes (Q2821695) (← links)
- A Selection of Lower Bounds for Arithmetic Circuits (Q2821696) (← links)
- The Shifted Partial Derivative Complexity of Elementary Symmetric Polynomials (Q2946403) (← links)
- An Exponential Lower Bound for Homogeneous Depth Four Arithmetic Formulas (Q2968156) (← links)
- On the Power of Homogeneous Depth 4 Arithmetic Circuits (Q2968157) (← links)
- Small-depth Multilinear Formula Lower Bounds for Iterated Matrix Multiplication, with Applications. (Q3304115) (← links)
- Lower Bounds for Sums of Powers of Low Degree Univariates (Q3448839) (← 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 Proving Parameterized Size Lower Bounds for Multilinear Algebraic Models (Q4988917) (← links)
- (Q5121899) (← links)
- (Q5121901) (← links)
- Approaching the Chasm at Depth Four (Q5501936) (← links)
