Towards Optimal Moment Estimation in Streaming and Distributed Models (Q5875483): Difference between revisions

@@ label / en / label / en @@
+Towards Optimal Moment Estimation in Streaming and Distributed Models
@@ Property / DOI @@
-.4230/LIPIcs.APPROX-RANDOM.2019.29
@@ Property / DOI: 10.4230/LIPIcs.APPROX-RANDOM.2019.29 / rank @@
-Normal rank
@@ Property / OpenAlex ID @@
+W2982180529
@@ Property / OpenAlex ID: W2982180529 / rank @@
+Normal rank
@@ Property / title @@
+Towards Optimal Moment Estimation in Streaming and Distributed Models (English)
+Normal rank
@@ Property / cites work @@
+Q4228450
@@ Property / cites work: Q4228450 / rank @@
+Normal rank
@@ Property / cites work @@
+Streaming Algorithms via Precision Sampling
@@ Property / cites work: Streaming Algorithms via Precision Sampling / rank @@
+Normal rank
@@ Property / cites work @@
+Functional Monitoring without Monotonicity
@@ Property / cites work: Functional Monitoring without Monotonicity / rank @@
+Normal rank
@@ Property / cites work @@
+An information statistics approach to data stream and communication complexity
+Normal rank
@@ Property / cites work @@
+Continuous Monitoring of l_p Norms in Data Streams
+Normal rank
@@ Property / cites work @@
+Zero-one frequency laws
@@ Property / cites work: Zero-one frequency laws / rank @@
+Normal rank
@@ Property / cites work @@
+Q5002695
@@ Property / cites work: Q5002695 / rank @@
+Normal rank
@@ Property / cites work @@
+A near-optimal algorithm for estimating the entropy of a stream
+Normal rank
@@ Property / cites work @@
+Q2830872
@@ Property / cites work: Q2830872 / rank @@
+Normal rank
@@ Property / cites work @@
+An Optimal Lower Bound on the Communication Complexity of Gap-Hamming-Distance
+Normal rank
@@ Property / cites work @@
+Q4737200
@@ Property / cites work: Q4737200 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for distributed functional monitoring
@@ Property / cites work: Algorithms for distributed functional monitoring / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate counting: a detailed analysis
@@ Property / cites work: Approximate counting: a detailed analysis / rank @@
+Normal rank
@@ Property / cites work @@
+Asymptotically Optimal Lower Bounds on the NIH-Multi-Party Information Complexity of the AND-Function and Disjointness
+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 @@
+Q3002795
@@ Property / cites work: Q3002795 / rank @@
+Normal rank
@@ Property / cites work @@
+The Data Stream Space Complexity of Cascaded Norms
+Normal rank
@@ Property / cites work @@
+Hellinger Strikes Back: A Note on the Multi-party Information Complexity of AND
+Normal rank
@@ Property / cites work @@
+Sparser Johnson-Lindenstrauss Transforms
@@ Property / cites work: Sparser Johnson-Lindenstrauss Transforms / rank @@
+Normal rank
@@ Property / cites work @@
+Fast moment estimation in data streams in optimal space
+Normal rank
@@ Property / cites work @@
+Q5417697
@@ Property / cites work: Q5417697 / rank @@
+Normal rank
@@ Property / cites work @@
+A Tight Lower Bound for High Frequency Moment Estimation with Small Error
+Normal rank
@@ Property / cites work @@
+Space-efficient estimation of statistics over sub-sampled streams
+Normal rank
@@ Property / cites work @@
+Q5417696
@@ Property / cites work: Q5417696 / rank @@
+Normal rank
@@ Property / cites work @@
+Counting large numbers of events in small registers
+Normal rank
@@ Property / cites work @@
+Q3425115
@@ Property / cites work: Q3425115 / rank @@
+Normal rank
@@ Property / cites work @@
+Pseudorandom generators for space-bounded computation
+Normal rank
@@ Property / cites work @@
+Optimal Random Sampling from Distributed Streams Revisited
+Normal rank
@@ Property / cites work @@
+The Simultaneous Communication of Disjointness with Applications to Data Streams
+Normal rank
@@ Property / cites work @@
+Q5501255
@@ Property / cites work: Q5501255 / rank @@
+Normal rank
@@ Property / cites work @@
+Computational Advertising: Techniques for Targeting Relevant Ads
+Normal rank
@@ Property / cites work @@
+Tight bounds for distributed functional monitoring
+Normal rank
@@ Property / cites work @@
+Optimal tracking of distributed heavy hitters and quantiles
+Normal rank
@@ Property / DOI @@
+.4230/LIPICS.APPROX-RANDOM.2019.29
@@ Property / DOI: 10.4230/LIPICS.APPROX-RANDOM.2019.29 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5875483