Taylor Polynomial Estimator for Estimating Frequency Moments (Q3448814): Difference between revisions

@@ Property / cites work @@
+The space complexity of approximating the frequency moments
+Normal rank
@@ Property / cites work @@
+Streaming Algorithms via Precision Sampling
@@ Property / cites work: Streaming Algorithms via Precision Sampling / rank @@
+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 @@
+Lower Bounds for Sparse Recovery
@@ Property / cites work: Lower Bounds for Sparse Recovery / rank @@
+Normal rank
@@ Property / cites work @@
+An information statistics approach to data stream and communication complexity
+Normal rank
@@ Property / cites work @@
+Simpler algorithm for estimating frequency moments of data streams
+Normal rank
@@ Property / cites work @@
+An Optimal Algorithm for Large Frequency Moments Using O(n^(1-2/k)) Bits
+Normal rank
@@ Property / cites work @@
+Online Learning of Noisy Data
@@ Property / cites work: Online Learning of Noisy Data / rank @@
+Normal rank
@@ Property / cites work @@
+Finding frequent items in data streams
@@ Property / cites work: Finding frequent items in data streams / rank @@
+Normal rank
@@ Property / cites work @@
+Hierarchical sampling from sketches: Estimating functions over data streams
+Normal rank
@@ Property / cites work @@
+Stable distributions, pseudorandom generators, embeddings, and data stream computation
+Normal rank
@@ Property / cites work @@
+Optimal approximations of the frequency moments of data streams
+Normal rank
@@ Property / cites work @@
+Q5365016
@@ Property / cites work: Q5365016 / rank @@
+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 @@
+(1 + eps)-Approximate Sparse Recovery
@@ Property / cites work: (1 + eps)-Approximate Sparse Recovery / rank @@
+Normal rank
@@ Property / cites work @@
+Q5512562
@@ Property / cites work: Q5512562 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5501255
@@ Property / cites work: Q5501255 / rank @@
+Normal rank
@@ Property / cites work @@
+Tight bounds for distributed functional monitoring
+Normal rank