The Simultaneous Communication of Disjointness with Applications to Data Streams (Q3448862): Difference between revisions

@@ Property / cites work @@
+Streaming Algorithms via Precision Sampling
@@ Property / cites work: Streaming Algorithms via Precision Sampling / rank @@
+Normal rank
@@ Property / cites work @@
+The space complexity of approximating the frequency moments
+Normal rank
@@ Property / cites work @@
+Tight Lower Bound for Linear Sketches of Moments
@@ Property / cites work: Tight Lower Bound for Linear Sketches of Moments / rank @@
+Normal rank
@@ Property / cites work @@
+Simpler algorithm for estimating frequency moments of data streams
+Normal rank
@@ Property / cites work @@
+Information Lower Bounds via Self-reducibility
@@ Property / cites work: Information Lower Bounds via Self-reducibility / rank @@
+Normal rank
@@ Property / cites work @@
+An Optimal Algorithm for Large Frequency Moments Using O(n^(1-2/k)) Bits
+Normal rank
@@ Property / cites work @@
+Approximating Large Frequency Moments with Pick-and-Drop Sampling
+Normal rank
@@ Property / cites work @@
+An information statistics approach to data stream and communication complexity
+Normal rank
@@ Property / cites work @@
+The Fast Cauchy Transform and Faster Robust Linear Regression
+Normal rank
@@ Property / cites work @@
+Q5501253
@@ Property / cites work: Q5501253 / rank @@
+Normal rank
@@ Property / cites work @@
+Information Complexity versus Corruption and Applications to Orthogonality and Gap-Hamming
+Normal rank
@@ Property / cites work @@
+Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
+Normal rank
@@ Property / cites work @@
+Optimal approximations of the frequency moments of data streams
+Normal rank
@@ Property / cites work @@
+Optimal Bounds for Johnson-Lindenstrauss Transforms and Streaming Problems with Subconstant Error
+Normal rank
@@ Property / cites work @@
+Q5417697
@@ Property / cites work: Q5417697 / rank @@
+Normal rank
@@ Property / cites work @@
+The Probabilistic Communication Complexity of Set Intersection
+Normal rank
@@ Property / cites work @@
+Turnstile streaming algorithms might as well be linear sketches
+Normal rank
@@ Property / cites work @@
+A Tight Lower Bound for High Frequency Moment Estimation with Small Error
+Normal rank
@@ Property / cites work @@
+Q5417696
@@ Property / cites work: Q5417696 / rank @@
+Normal rank
@@ Property / cites work @@
+Communication Lower Bounds Using Directional Derivatives
+Normal rank
@@ Property / cites work @@
+Space lower bounds for distance approximation in the data stream model
+Normal rank
@@ Property / cites work @@
+Subspace embeddings for the L             <sub>1</sub>             -norm with applications
+Normal rank
@@ Property / cites work @@
+Q5501255
@@ Property / cites work: Q5501255 / rank @@
+Normal rank
@@ Property / cites work @@
+Tight bounds for distributed functional monitoring
+Normal rank