Towards an Almost Quadratic Lower Bound on the Monotone Circuit Complexity of the Boolean Convolution (Q2988838): Difference between revisions

@@ Property / cites work @@
+The monotone circuit complexity of Boolean functions
+Normal rank
@@ Property / cites work @@
+Q3786412
@@ Property / cites work: Q3786412 / rank @@
+Normal rank
@@ Property / cites work @@
+On Negations in Boolean Networks
@@ Property / cites work: On Negations in Boolean Networks / rank @@
+Normal rank
@@ Property / cites work @@
+An \(\Omega (n^{4/3})\) lower bound on the monotone network complexity of the \(n\)-th degree convolution
+Normal rank
@@ Property / cites work @@
+The Complexity of Monotone Networks for Certain Bilinear Forms, Routing Problems, Sorting, and Merging
+Normal rank
@@ Property / cites work @@
+Powers of tensors and fast matrix multiplication
@@ Property / cites work: Powers of tensors and fast matrix multiplication / rank @@
+Normal rank
@@ Property / cites work @@
+Monotone switching circuits and Boolean matrix product
+Normal rank
@@ Property / cites work @@
+Complexity of monotone networks for Boolean matrix product
+Normal rank
@@ Property / cites work @@
+Shifting Graphs and Their Applications
@@ Property / cites work: Shifting Graphs and Their Applications / rank @@
+Normal rank
@@ Property / cites work @@
+The Power of Negative Thinking in Multiplying Boolean Matrices
+Normal rank
@@ Property / cites work @@
+On the complexity of matrix product
@@ Property / cites work: On the complexity of matrix product / rank @@
+Normal rank
@@ Property / cites work @@
+Q3758729
@@ Property / cites work: Q3758729 / rank @@
+Normal rank
@@ Property / cites work @@
+A lower bound on the number of additions in monotone computations
+Normal rank
@@ Property / cites work @@
+Gaussian elimination is not optimal
@@ Property / cites work: Gaussian elimination is not optimal / rank @@
+Normal rank
@@ Property / cites work @@
+Boolean functions whose monotone complexity is of size \(n^ 2\) / log n
+Normal rank
@@ Property / cites work @@
+An n3/2 lower bound on the monotone network complexity of the Boolean convolution
+Normal rank
@@ Property / cites work @@
+Multiplying matrices faster than coppersmith-winograd
+Normal rank
@@ Property / cites work @@
+All pairs shortest paths using bridging sets and rectangular matrix multiplication
+Normal rank