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

@@ Property / author @@
-Andrzej Lingas
@@ Property / author: Andrzej Lingas / rank @@
-Normal rank
@@ Property / author @@
+Andrzej Lingas
@@ Property / author: Andrzej Lingas / 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-319-55911-7_29
+Normal rank
@@ Property / OpenAlex ID @@
+W2598290983
@@ Property / OpenAlex ID: W2598290983 / rank @@
+Normal rank
@@ 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