String Matching: Communication, Circuits, and Learning. (Q5875515): Difference between revisions

@@ Property / cites work @@
+Q4431347
@@ Property / cites work: Q4431347 / rank @@
+Normal rank
@@ Property / cites work @@
+Threshold circuits of bounded depth
@@ Property / cites work: Threshold circuits of bounded depth / rank @@
+Normal rank
@@ Property / cites work @@
+Q2810825
@@ Property / cites work: Q2810825 / rank @@
+Normal rank
@@ Property / cites work @@
+Top-down lower bounds for depth-three circuits
@@ Property / cites work: Top-down lower bounds for depth-three circuits / rank @@
+Normal rank
@@ Property / cites work @@
+On Graph Complexity
@@ Property / cites work: On Graph Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Boolean function complexity. Advances and frontiers.
+Normal rank
@@ Property / cites work @@
+The Probabilistic Communication Complexity of Set Intersection
+Normal rank
@@ Property / cites work @@
+Super-linear gate and super-quadratic wire lower bounds for depth-two and depth-three threshold circuits
+Normal rank
@@ Property / cites work @@
+Fast Pattern Matching in Strings
@@ Property / cites work: Fast Pattern Matching in Strings / rank @@
+Normal rank
@@ Property / cites work @@
+Communication Complexity
@@ Property / cites work: Communication Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+On learning visual concepts and DNF formulae
@@ Property / cites work: On learning visual concepts and DNF formulae / rank @@
+Normal rank
@@ Property / cites work @@
+Lower Bounds in Communication Complexity
@@ Property / cites work: Lower Bounds in Communication Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Neural circuits for pattern recognition with small total wire length.
+Normal rank
@@ Property / cites work @@
+The equation \(a_ M=b^ Nc^ P\) in a free group
@@ Property / cites work: The equation \(a_ M=b^ Nc^ P\) in a free group / rank @@
+Normal rank
@@ Property / cites work @@
+Q5655273
@@ Property / cites work: Q5655273 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4284623
@@ Property / cites work: Q4284623 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4875278
@@ Property / cites work: Q4875278 / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel computation with threshold functions
@@ Property / cites work: Parallel computation with threshold functions / rank @@
+Normal rank
@@ Property / cites work @@
+Exact and Approximate Pattern Matching in the Streaming Model
+Normal rank
@@ Property / cites work @@
+On small depth threshold circuits
@@ Property / cites work: On small depth threshold circuits / rank @@
+Normal rank
@@ Property / cites work @@
+On the distributional complexity of disjointness
@@ Property / cites work: On the distributional complexity of disjointness / rank @@
+Normal rank
@@ Property / cites work @@
+On the Worst-Case Behavior of String-Searching Algorithms
+Normal rank