Pages that link to "Item:Q2849964"
From MaRDI portal
The following pages link to Improved Bounds for Reduction to Depth 4 and Depth 3 (Q2849964):
Displaying 25 items.
- Lower bounds for depth-three arithmetic circuits with small bottom fanin (Q301527) (← links)
- Subexponential size hitting sets for bounded depth multilinear formulas (Q301528) (← links)
- Arithmetic circuits: the chasm at depth four gets wider (Q442109) (← links)
- Lower bounds by Birkhoff interpolation (Q511113) (← links)
- Depth reduction for circuits of unbounded fan-in (Q1333269) (← links)
- Multi-\(k\)-ic depth three circuit lower bound (Q1694000) (← 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)
- A \(\tau \)-conjecture for Newton polygons (Q2340507) (← links)
- Geometric complexity theory: an introduction for geometers (Q2346304) (← links)
- Unifying known lower bounds via geometric complexity theory (Q2351393) (← links)
- On the limits of depth reduction at depth 3 over small finite fields (Q2407087) (← links)
- Improved bounds for reduction to depth 4 and depth 3 (Q2514141) (← 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)
- Log-Concavity and Lower Bounds for Arithmetic Circuits (Q2946406) (← links)
- Lower Bounds for Depth-4 Formulas Computing Iterated Matrix Multiplication (Q2949210) (← links)
- An Exponential Lower Bound for Homogeneous Depth Four Arithmetic Formulas (Q2968156) (← links)
- On the Power of Homogeneous Depth 4 Arithmetic Circuits (Q2968157) (← links)
- Lower Bounds for Sums of Powers of Low Degree Univariates (Q3448839) (← links)
- Equations for secant varieties of Chow varieties (Q4601326) (← links)
- (Q5092414) (← links)
- Approaching the Chasm at Depth Four (Q5501936) (← links)
