1865 search results - page 85 / 373 » Pan-Private Streaming Algorithms |
140
click to vote
DKE
2008
15 years 4 months ago
2008
Processing and extracting meaningful knowledge from count data is an important problem in data mining. The volume of data is increasing dramatically as the data is generated by da...
244
click to vote
ICDE
2008
IEEE
16 years 5 months ago
2008
IEEE
Abstract-- We investigate the problem of clustering on distributed data streams. In particular, we consider the k-median clustering on stream data arriving at distributed sites whi...
170
click to vote
APPROX
2004
Springer
15 years 9 months ago
2004
Springer
The problem of estimating the kth frequency moment Fk for any nonnegative k, over a data stream by looking at the items exactly once as they arrive, was considered in a seminal pap...
172
click to vote
ML
2010
ACM
15 years 2 months ago
2010
ACM
We propose two fast algorithms for abrupt change detection in streaming data that can operate on arbitrary unknown data distributions before and after the change. The first algor...
169
click to vote
FSTTCS
2005
Springer
15 years 9 months ago
2005
Springer
We present novel algorithms for estimating the size of the natural join of two data streams that have efficient update processing times and provide excellent quality of estimates....