Optimal sampling from sliding windows (Q414877): Difference between revisions

@@ Property / cites work @@
+Data streams. Models and algorithms.
@@ Property / cites work: Data streams. Models and algorithms. / rank @@
+Normal rank
@@ Property / cites work @@
+Q4228450
@@ Property / cites work: Q4228450 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4828994
@@ Property / cites work: Q4828994 / rank @@
+Normal rank
@@ Property / cites work @@
+Sampling lower bounds via information theory
@@ Property / cites work: Sampling lower bounds via information theory / rank @@
+Normal rank
@@ Property / cites work @@
+An information statistics approach to data stream and communication complexity
+Normal rank
@@ Property / cites work @@
+Q4828992
@@ Property / cites work: Q4828992 / rank @@
+Normal rank
@@ Property / cites work @@
+Sampling algorithms
@@ Property / cites work: Sampling algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Simpler algorithm for estimating frequency moments of data streams
+Normal rank
@@ Property / cites work @@
+Q2934611
@@ Property / cites work: Q2934611 / rank @@
+Normal rank
@@ Property / cites work @@
+Estimating Entropy and Entropy Norm on Data Streams
+Normal rank
@@ Property / cites work @@
+When Random Sampling Preserves Privacy
@@ Property / cites work: When Random Sampling Preserves Privacy / rank @@
+Normal rank
@@ Property / cites work @@
+Size-estimation framework with applications to transitive closure and reachability
+Normal rank
@@ Property / cites work @@
+Summarizing data using bottom-k sketches
@@ Property / cites work: Summarizing data using bottom-k sketches / rank @@
+Normal rank
@@ Property / cites work @@
+Q5501253
@@ Property / cites work: Q5501253 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3579418
@@ Property / cites work: Q3579418 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4828995
@@ Property / cites work: Q4828995 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4411369
@@ Property / cites work: Q4411369 / rank @@
+Normal rank
@@ Property / cites work @@
+Computing diameter in the streaming and sliding-window models
+Normal rank
@@ Property / cites work @@
+Testing and spot-checking of data streams
@@ Property / cites work: Testing and spot-checking of data streams / rank @@
+Normal rank
@@ Property / cites work @@
+Sampling in dynamic data streams and applications
@@ Property / cites work: Sampling in dynamic data streams and applications / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
+Normal rank
@@ Property / cites work @@
+Distributed streams algorithms for sliding windows
+Normal rank
@@ Property / cites work @@
+Streaming and sublinear approximation of entropy and information distances
+Normal rank
@@ Property / cites work @@
+Optimal approximations of the frequency moments of data streams
+Normal rank
@@ Property / cites work @@
+Sequential reservoir sampling with a nonuniform distribution
+Normal rank
@@ Property / cites work @@
+Computing and Combinatorics
@@ Property / cites work: Computing and Combinatorics / rank @@
+Normal rank
@@ Property / cites work @@
+Maintaining significant stream statistics over sliding windows
+Normal rank
@@ Property / cites work @@
+Reservoir-sampling algorithms of time complexity             <i>O</i>             (             <i>n</i>             (1 + log(             <i>N</i>             /             <i>n</i>             )))
+Normal rank
@@ Property / cites work @@
+Database Theory - ICDT 2005
@@ Property / cites work: Database Theory - ICDT 2005 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3425115
@@ Property / cites work: Q3425115 / rank @@
+Normal rank
@@ Property / cites work @@
+The DLT priority sampling is essentially optimal
@@ Property / cites work: The DLT priority sampling is essentially optimal / rank @@
+Normal rank
@@ Property / cites work @@
+Random sampling with a reservoir
@@ Property / cites work: Random sampling with a reservoir / rank @@
+Normal rank