Unbalancing sets and an almost quadratic lower bound for syntactically multilinear arithmetic circuits (Q2204092): Difference between revisions

@@ Property / cites work @@
+Balancing sets of vectors
@@ Property / cites work: Balancing sets of vectors / rank @@
+Normal rank
@@ Property / cites work @@
+Shattering news
@@ Property / cites work: Shattering news / rank @@
+Normal rank
@@ Property / cites work @@
+Q2798999
@@ Property / cites work: Q2798999 / rank @@
+Normal rank
@@ Property / cites work @@
+On computing the determinant in small parallel time using a small number of processors
+Normal rank
@@ Property / cites work @@
+The Difference Between Consecutive Primes, II
@@ Property / cites work: The Difference Between Consecutive Primes, II / 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 @@
+A Quadratic Size-Hierarchy Theorem for Small-Depth Multilinear Formulas
+Normal rank
@@ Property / cites work @@
+Small-Depth Multilinear Formula Lower Bounds for Iterated Matrix Multiplication with Applications
+Normal rank
@@ Property / cites work @@
+Fast Parallel Matrix Inversion Algorithms
@@ Property / cites work: Fast Parallel Matrix Inversion Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Codes with given distances
@@ Property / cites work: Codes with given distances / rank @@
+Normal rank
@@ Property / cites work @@
+Applied Algebra, Algebraic Algorithms and Error-Correcting Codes
+Normal rank
@@ Property / cites work @@
+Lower bounds for depth 4 formulas computing iterated matrix multiplication
+Normal rank
@@ Property / cites work @@
+Forbidden Intersections
@@ Property / cites work: Forbidden Intersections / rank @@
+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 @@
+Exponential lower bounds for depth 3 arithmetic circuits in algebras of functions over finite fields.
+Normal rank
@@ Property / cites work @@
+Balancing sets of vectors
@@ Property / cites work: Balancing sets of vectors / rank @@
+Normal rank
@@ Property / cites work @@
+Gröbner bases for complete uniform families
@@ Property / cites work: Gröbner bases for complete uniform families / rank @@
+Normal rank
@@ Property / cites work @@
+Lower Bounds for Syntactically Multilinear Algebraic Branching Programs
+Normal rank
@@ Property / cites work @@
+A Lower Bound for the Formula Size of Rational Functions
+Normal rank
@@ Property / cites work @@
+Efficient balanced codes
@@ Property / cites work: Efficient balanced codes / rank @@
+Normal rank
@@ Property / cites work @@
+Q5111162
@@ Property / cites work: Q5111162 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5111149
@@ Property / cites work: Q5111149 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4259990
@@ Property / cites work: Q4259990 / 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 @@
+Q3002820
@@ Property / cites work: Q3002820 / rank @@
+Normal rank
@@ Property / cites work @@
+A Lower Bound for the Size of Syntactically Multilinear Arithmetic Circuits
+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 @@
+Die Berechnungskomplexität von elementarsymmetrischen Funktionen und von Interpolationskoeffizienten
+Normal rank
@@ Property / cites work @@
+Arithmetic Circuits: A survey of recent results and open questions
+Normal rank