The Shifted Partial Derivative Complexity of Elementary Symmetric Polynomials (Q2946403): Difference between revisions

@@ Property / author @@
+Hervé Fournier
@@ Property / author: Hervé Fournier / rank @@
+Normal rank
@@ 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.1007/978-3-662-48054-0_27
+Normal rank
@@ Property / OpenAlex ID @@
+W1447393214
@@ Property / OpenAlex ID: W1447393214 / rank @@
+Normal rank
@@ Property / cites work @@
+Perturbed Identity Matrices Have High Rank: Proof and Applications
+Normal rank
@@ Property / cites work @@
+The complexity of partial derivatives
@@ Property / cites work: The complexity of partial derivatives / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds for depth 4 formulas computing iterated matrix multiplication
+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 @@
+Homogeneous formulas and symmetric polynomials
@@ Property / cites work: Homogeneous formulas and symmetric polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+An Exponential Lower Bound for Homogeneous Depth Four Arithmetic Formulas
+Normal rank
@@ Property / cites work @@
+A super-polynomial lower bound for regular arithmetic formulas
+Normal rank
@@ Property / cites work @@
+Set Systems with Restricted Cross-Intersections and the Minimum Rank ofInclusion Matrices
+Normal rank
@@ Property / cites work @@
+Arithmetic circuits: the chasm at depth four gets wider
+Normal rank
@@ Property / cites work @@
+The limits of depth reduction for arithmetic formulas
+Normal rank
@@ Property / cites work @@
+Communication Complexity
@@ Property / cites work: Communication Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds on arithmetic circuits via partial derivatives
+Normal rank
@@ Property / cites work @@
+Q3002768
@@ Property / cites work: Q3002768 / rank @@
+Normal rank
@@ Property / cites work @@
+Multi-linear formulas for permanent and determinant are of super-polynomial size
+Normal rank
@@ Property / cites work @@
+Lower bounds on the size of bounded depth circuits over a complete basis with logical addition
+Normal rank
@@ Property / cites work @@
+Affine projections of symmetric polynomials.
@@ Property / cites work: Affine projections of symmetric polynomials. / rank @@
+Normal rank
@@ Property / cites work @@
+Depth-3 arithmetic circuits over fields of characteristic zero
+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
@@ Property / cites work @@
+A diagonal form for the incidence matrices of \(t\)-subsets vs. \(k\)- subsets
+Normal rank