Tag: data-streams
Found 16 results for 'data-streams'.
1) graph-algorithms - What are the algorithms and the data structures for GUIs and input management?
2) ds.algorithms - Algorithm for 'k'' most frequently occurring numbers
3) data-streams - Are the `ArrowApply` and `Monad` typeclasses equivalent?
4) ds.algorithms - "Divide and conquer" data stream algorithms
5) ds.algorithms - Single-pass streaming quantile estimation using moments
6) ds.algorithms - Functions and Counting Problems in Streaming Computation
7) ds.algorithms - Bounds on approximating frequency moments
8) cc.complexity-theory - Why does deterministic recognition of DYCK(2) languages in the streaming model take linear space?
9) reference-request - Best sources on data stream algorithms
10) lower-bounds - Lower bound of checking graph connectivity on stream
11) reference-request - Reducing space usage of st-connectivity with multiple passes?
12) data-streams - "Computing on data streams" clarification
13) ds.algorithms - Storage requirements for median selection (two passes algorithms)
14) it.information-theory - Which is the limit of lossless compression data? (if there exists such a limit)
15) ds.algorithms - Continuous Clustering
16) ds.algorithms - How to show that the median cannot be maintained in $O(1)$ time?