Sciweavers

1865 search results - page 32 / 373
» Pan-Private Streaming Algorithms
Sort
View
120
Voted
CIKM
2006
Springer
15 years 7 months ago
Resource-aware kernel density estimators over streaming data
A fundamental building block of many data mining and analysis approaches is density estimation as it provides a comprehensive statistical model of a data distribution. For that re...
Christoph Heinz, Bernhard Seeger
133
Voted
SAC
2008
ACM
15 years 3 months ago
Sensor stream reduction for clustered wireless sensor networks
This work presents the use of sensor stream reduction algorithms in clustered wireless sensor networks (WSNs), where the cluster head node is responsible to reduce the amount of d...
André L. L. de Aquino, Carlos Mauricio S. F...
128
Voted
CIKM
2010
Springer
15 years 2 months ago
A method for discovering components of human rituals from streams of sensor data
This paper describes an algorithm for determining if an event occurs persistently within an interval where the interval is periodic but the event is not. The goal of the algorithm...
Athanasios Bamis, Jia Fang, Andreas Savvides
FOCS
2008
IEEE
15 years 10 months ago
On the Value of Multiple Read/Write Streams for Approximating Frequency Moments
We consider the read/write streams model, an extension of the standard data stream model in which an algorithm can create and manipulate multiple read/write streams in addition to...
Paul Beame, Dang-Trinh Huynh-Ngoc
119
Voted
STOC
2010
ACM
185views Algorithms» more  STOC 2010»
15 years 7 months ago
Measuring independence of datasets
Approximating pairwise, or k-wise, independence with sublinear memory is of considerable importance in the data stream model. In the streaming model the joint distribution is give...
Vladimir Braverman, Rafail Ostrovsky