The communication complexity of functions with large outputs (Q6148077): Difference between revisions

@@ Property / cites work @@
+The complexity of agreement
@@ Property / cites work: The complexity of agreement / rank @@
+Normal rank
@@ Property / cites work @@
+The communication complexity of enumeration, elimination, and selection
+Normal rank
@@ Property / cites work @@
+An information statistics approach to data stream and communication complexity
+Normal rank
@@ Property / cites work @@
+How to Compress Interactive Communication
@@ Property / cites work: How to Compress Interactive Communication / rank @@
+Normal rank
@@ Property / cites work @@
+Internal Compression of Protocols to Entropy
@@ Property / cites work: Internal Compression of Protocols to Entropy / rank @@
+Normal rank
@@ Property / cites work @@
+Choosing, agreeing, and eliminating in communication complexity
+Normal rank
@@ Property / cites work @@
+Q2743189
@@ Property / cites work: Q2743189 / rank @@
+Normal rank
@@ Property / cites work @@
+Interactive Information Complexity
@@ Property / cites work: Interactive Information Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Interactive compression to external information
@@ Property / cites work: Interactive compression to external information / rank @@
+Normal rank
@@ Property / cites work @@
+Information Equals Amortized Communication
@@ Property / cites work: Information Equals Amortized Communication / rank @@
+Normal rank
@@ Property / cites work @@
+Towards a reverse Newman's theorem in interactive 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 @@
+Q4542521
@@ Property / cites work: Q4542521 / rank @@
+Normal rank
@@ Property / cites work @@
+An Optimal Lower Bound on the Communication Complexity of Gap-Hamming-Distance
+Normal rank
@@ Property / cites work @@
+Q3286850
@@ Property / cites work: Q3286850 / rank @@
+Normal rank
@@ Property / cites work @@
+Amortized Communication Complexity
@@ Property / cites work: Amortized Communication Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Computing with Noisy Information
@@ Property / cites work: Computing with Noisy Information / rank @@
+Normal rank
@@ Property / cites work @@
+Relative Discrepancy Does Not Separate Information and Communication Complexity
+Normal rank
@@ Property / cites work @@
+Exponential Separation of Information and Communication for Boolean Functions
+Normal rank
@@ Property / cites work @@
+Exponential Separation of Communication and External Information
+Normal rank
@@ Property / cites work @@
+The Communication Complexity of Set Intersection and Multiple Equality Testing
+Normal rank
@@ Property / cites work @@
+The Probabilistic Communication Complexity of Set Intersection
+Normal rank
@@ Property / cites work @@
+Interactive compression for product distributions
@@ Property / cites work: Interactive compression for product distributions / rank @@
+Normal rank
@@ Property / cites work @@
+Making Randomness Public in Unbounded-Round Information Complexity
+Normal rank
@@ Property / cites work @@
+Communication Complexity
@@ Property / cites work: Communication Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Q4284623
@@ Property / cites work: Q4284623 / rank @@
+Normal rank
@@ Property / cites work @@
+Worst-case interactive communication. I. Two messages are almost optimal
+Normal rank
@@ Property / cites work @@
+Worst-case interactive communication. II. Two messages are not optimal
+Normal rank
@@ Property / cites work @@
+Survey on nonlocal games and operator space theory
+Normal rank
@@ Property / cites work @@
+Q4612484
@@ Property / cites work: Q4612484 / rank @@
+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 @@
+Compressing Interactive Communication Under Product Distributions
+Normal rank
@@ Property / cites work @@
+Q2913808
@@ Property / cites work: Q2913808 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5414596
@@ Property / cites work: Q5414596 / rank @@
+Normal rank
@@ Property / cites work @@
+The communication complexity of addition
@@ Property / cites work: The communication complexity of addition / rank @@
+Normal rank
@@ Property / cites work @@
+Q5121897
@@ Property / cites work: Q5121897 / rank @@
+Normal rank