On the Size of Homogeneous and of Depth-Four Formulas with Low Individual Degree (Q4612480): Difference between revisions

@@ label / en / label / en @@
+On the Size of Homogeneous and of Depth-Four Formulas with Low Individual Degree
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.4086/toc.2018.v014a016
+Normal rank
@@ Property / OpenAlex ID @@
+W2903016892
@@ Property / OpenAlex ID: W2903016892 / rank @@
+Normal rank
@@ Property / title @@
+On the Size of Homogeneous and of Depth-Four Formulas with Low Individual Degree (English)
+Normal rank
@@ Property / cites work @@
+Depth-4 Lower Bounds, Determinantal Complexity : A Unified Approach
+Normal rank
@@ Property / cites work @@
+Hardness-Randomness Tradeoffs for Bounded Depth Arithmetic Circuits
+Normal rank
@@ Property / cites work @@
+Lower Bounds for Depth-4 Formulas Computing Iterated Matrix Multiplication
+Normal rank
@@ Property / cites work @@
+Q4542578
@@ Property / cites work: Q4542578 / rank @@
+Normal rank
@@ Property / cites work @@
+Approaching the Chasm at Depth Four
@@ Property / cites work: Approaching the Chasm at Depth Four / rank @@
+Normal rank
@@ Property / cites work @@
+Arithmetic Circuits: A Chasm at Depth 3
@@ Property / cites work: Arithmetic Circuits: A Chasm at Depth 3 / rank @@
+Normal rank
@@ Property / cites work @@
+Homogeneous formulas and symmetric polynomials
@@ Property / cites work: Homogeneous formulas and symmetric polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+On the Parallel Evaluation of Multivariate Polynomials
+Normal rank
@@ Property / cites work @@
+A super-polynomial lower bound for regular arithmetic formulas
+Normal rank
@@ Property / cites work @@
+An Exponential Lower Bound for Homogeneous Depth Four Arithmetic Formulas
+Normal rank
@@ Property / cites work @@
+Lower bounds for depth-three arithmetic circuits with small bottom fanin
+Normal rank
@@ Property / cites work @@
+Multi-\(k\)-ic depth three circuit lower bound
@@ Property / cites work: Multi-\(k\)-ic depth three circuit lower bound / rank @@
+Normal rank
@@ Property / cites work @@
+On the size of homogeneous and of depth four formulas with low individual degree
+Normal rank
@@ Property / cites work @@
+Arithmetic circuits: the chasm at depth four gets wider
+Normal rank
@@ Property / cites work @@
+Q5111162
@@ Property / cites work: Q5111162 / rank @@
+Normal rank
@@ Property / cites work @@
+The Limits of Depth Reduction for Arithmetic Formulas: It's All About the Top Fan-In
+Normal rank
@@ Property / cites work @@
+On the Power of Homogeneous Depth 4 Arithmetic Circuits
+Normal rank
@@ Property / cites work @@
+Lower bounds on arithmetic circuits via partial derivatives
+Normal rank
@@ Property / cites work @@
+Factors of low individual degree polynomials
@@ Property / cites work: Factors of low individual degree polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+Multi-linear formulas for permanent and determinant are of super-polynomial size
+Normal rank
@@ Property / cites work @@
+Tensor-Rank and Lower Bounds for Arithmetic Formulas
+Normal rank
@@ Property / cites work @@
+Lower bounds and separations for constant depth multilinear circuits
+Normal rank
@@ Property / cites work @@
+Arithmetic Circuits: A survey of recent results and open questions
+Normal rank
@@ Property / cites work @@
+Improved bounds for reduction to depth 4 and depth 3
+Normal rank
@@ Property / cites work @@
+Fast Parallel Computation of Polynomials Using Few Processors
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:4612480