An information statistics approach to data stream and communication complexity (Q598248): Difference between revisions

@@ Property / cites work @@
+Lower bounds for one-way probabilistic communication complexity and their application to space complexity
+Normal rank
@@ Property / cites work @@
+Approximate counting of inversions in a data stream
+Normal rank
@@ Property / cites work @@
+The space complexity of approximating the frequency moments
+Normal rank
@@ Property / cites work @@
+Privacy, additional information and communication
@@ Property / cites work: Privacy, additional information and communication / rank @@
+Normal rank
@@ Property / cites work @@
+Graph-Based Algorithms for Boolean Function Manipulation
+Normal rank
@@ Property / cites work @@
+Q4023085
@@ Property / cites work: Q4023085 / rank @@
+Normal rank
@@ Property / cites work @@
+An Approximate <i>L</i><sup>1</sup> -Difference Algorithm for Massive Data Streams
+Normal rank
@@ Property / cites work @@
+Fast, small-space algorithms for approximate histogram maintenance
+Normal rank
@@ Property / cites work @@
+Two applications of information complexity
@@ Property / cites work: Two applications of information complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Communication Complexity
@@ Property / cites work: Communication Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+On randomized one-round communication complexity
@@ Property / cites work: On randomized one-round communication complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Super-logarithmic depth lower bounds via the direct sum in communication complexity
+Normal rank
@@ Property / cites work @@
+The Probabilistic Communication Complexity of Set Intersection
+Normal rank
@@ Property / cites work @@
+Divergence measures based on the Shannon entropy
@@ Property / cites work: Divergence measures based on the Shannon entropy / rank @@
+Normal rank
@@ Property / cites work @@
+Asymptotics in statistics: some basic concepts
@@ Property / cites work: Asymptotics in statistics: some basic concepts / 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 @@
+A Parallel Repetition Theorem
@@ Property / cites work: A Parallel Repetition Theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Space lower bounds for distance approximation in the data stream model
+Normal rank
@@ Property / cites work @@
+Q3762226
@@ Property / cites work: Q3762226 / rank @@
+Normal rank