Lower bounds for special cases of syntactic multilinear ABPs (Q5919345): Difference between revisions

@@ Property / cites work @@
+Q5121899
@@ Property / cites work: Q5121899 / rank @@
+Normal rank
@@ Property / cites work @@
+Identity Testing and Lower Bounds for Read-             <i>k</i>             Oblivious Algebraic Branching Programs
+Normal rank
@@ Property / cites work @@
+Q2808533
@@ Property / cites work: Q2808533 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of partial derivatives
@@ Property / cites work: The complexity of partial derivatives / rank @@
+Normal rank
@@ Property / cites work @@
+Small-Depth Multilinear Formula Lower Bounds for Iterated Matrix Multiplication with Applications
+Normal rank
@@ Property / cites work @@
+Separating multilinear branching programs and formulas
+Normal rank
@@ Property / cites work @@
+Lower Bounds for Depth-4 Formulas Computing Iterated Matrix Multiplication
+Normal rank
@@ Property / cites work @@
+Lower Bounds for Syntactically Multilinear Algebraic Branching Programs
+Normal rank
@@ Property / cites work @@
+Separation Between Read-once Oblivious Algebraic Branching Programs (ROABPs) and Multilinear Depth Three Circuits
+Normal rank
@@ Property / cites work @@
+Sums of read-once formulas: how many summands are necessary?
+Normal rank
@@ Property / cites work @@
+Lower bounds on arithmetic circuits via partial derivatives
+Normal rank
@@ Property / cites work @@
+Lower bounds for Sum and Sum of Products of Read-once Formulas
+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 @@
+Balancing syntactically multilinear arithmetic circuits
+Normal rank
@@ Property / cites work @@
+Lower bounds and separations for constant depth multilinear circuits
+Normal rank
@@ Property / cites work @@
+Q4967171
@@ Property / cites work: Q4967171 / rank @@
+Normal rank