The Communication Complexity of Set Intersection and Multiple Equality Testing (Q5858651): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Fooling views: a new lower bound technique for distributed computations under congestion
+Normal rank
@@ Property / cites work @@
+How to Compress Interactive Communication
@@ Property / cites work: How to Compress Interactive Communication / rank @@
+Normal rank
@@ Property / cites work @@
+Sublogarithmic distributed MIS algorithm for sparse graphs using Nash-Williams decomposition
+Normal rank
@@ Property / cites work @@
+Interactive Information Complexity
@@ Property / cites work: Interactive Information Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+An information complexity approach to extended formulations
+Normal rank
@@ Property / cites work @@
+Information Equals Amortized Communication
@@ Property / cites work: Information Equals Amortized Communication / rank @@
+Normal rank
@@ Property / cites work @@
+A discrepancy lower bound for information complexity
+Normal rank
@@ Property / cites work @@
+Beyond set disjointness
@@ Property / cites work: Beyond set disjointness / rank @@
+Normal rank
@@ Property / cites work @@
+Certifying equality with limited interaction
@@ Property / cites work: Certifying equality with limited interaction / rank @@
+Normal rank
@@ Property / cites work @@
+Q5414625
@@ Property / cites work: Q5414625 / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed Triangle Detection via Expander Decomposition
+Normal rank
@@ Property / cites work @@
+Improved Distributed Expander Decomposition and Nearly Optimal Triangle Enumeration
+Normal rank
@@ Property / cites work @@
+Arboricity and Subgraph Listing Algorithms
@@ Property / cites work: Arboricity and Subgraph Listing Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Detecting cliques in CONGEST networks
@@ Property / cites work: Detecting cliques in CONGEST networks / rank @@
+Normal rank
@@ Property / cites work @@
+Sparse and Lopsided Set Disjointness via Information Theory
+Normal rank
@@ Property / cites work @@
+On the power of the congested clique model
@@ Property / cites work: On the power of the congested clique model / rank @@
+Normal rank
@@ Property / cites work @@
+Concentration of Measure for the Analysis of Randomized Algorithms
+Normal rank
@@ Property / cites work @@
+Amortized Communication Complexity
@@ Property / cites work: Amortized Communication Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Storing a Sparse Table with             <i>0</i>             (1) Worst Case Access Time
+Normal rank
@@ Property / cites work @@
+Lower Bounds for Subgraph Detection in the CONGEST Model
+Normal rank
@@ Property / cites work @@
+The landscape of communication complexity classes
@@ Property / cites work: The landscape of communication complexity classes / rank @@
+Normal rank
@@ Property / cites work @@
+Q2816409
@@ Property / cites work: Q2816409 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3002788
@@ Property / cites work: Q3002788 / rank @@
+Normal rank
@@ Property / cites work @@
+Triangle Finding and Listing in CONGEST Networks
@@ Property / cites work: Triangle Finding and Listing in CONGEST Networks / rank @@
+Normal rank
@@ Property / cites work @@
+A direct product theorem for two-party bounded-round public-coin communication complexity
+Normal rank
@@ Property / cites work @@
+The Probabilistic Communication Complexity of Set Intersection
+Normal rank
@@ Property / cites work @@
+A strong direct product theorem for disjointness
@@ Property / cites work: A strong direct product theorem for disjointness / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic Subgraph Detection in Broadcast CONGEST.
+Normal rank
@@ Property / cites work @@
+Communication Complexity
@@ Property / cites work: Communication Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Q5203681
@@ Property / cites work: Q5203681 / rank @@
+Normal rank
@@ Property / cites work @@
+Amortized Communication Complexity of an Equality Predicate
+Normal rank
@@ Property / cites work @@
+Communication Complexity
@@ Property / cites work: Communication Complexity / 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 @@
+Communication Complexity (for Algorithm Designers)
+Normal rank
@@ Property / cites work @@
+The Spatial Complexity of Oblivious <i>k</i>-Probe Hash Functions
+Normal rank
@@ Property / cites work @@
+Towards proving strong direct product theorems
@@ Property / cites work: Towards proving strong direct product theorems / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5858651