48 search results - page 7 / 10 » Fast Moment Estimation in Data Streams in Optimal Space |
SIGMETRICS
2011
ACM
12 years 11 months ago
2011
ACM
The massive data streams observed in network monitoring, data processing and scientific studies are typically too large to store. For many applications over such data, we must ob...
GIS
2010
ACM
13 years 6 months ago
2010
ACM
With resource-efficient summarization and accurate reconstruction of the historic traffic sensor data, one can effectively manage and optimize transportation systems (e.g., road n...
ICCV
2011
IEEE
12 years 8 months ago
2011
IEEE
In recent years, depth cameras have become a widely available sensor type that captures depth images at realtime frame rates. Even though recent approaches have shown that 3D pose...
ISSS
2000
IEEE
14 years 24 days ago
2000
IEEE
This paper addresses the problem of estimating lower bounds on the power consumption in scheduled data flow graphs with a fixed number of allocated resources prior to binding. T...
IMC
2005
ACM
14 years 2 months ago
2005
ACM
Sketch is a sublinear space data structure that allows one to approximately reconstruct the value associated with any given key in an input data stream. It is the basis for answer...