1865 search results - page 23 / 373 » Pan-Private Streaming Algorithms |
240
Voted
ICDE
2006
IEEE
16 years 5 months ago
2006
IEEE
This paper describes how to fit fractal models, online, on IP traffic data streams. Our approach relies on maintaining a sketch of the data stream and fitting straight lines: it y...
147
click to vote
SSDBM
2007
IEEE
15 years 10 months ago
2007
IEEE
We present a fast algorithm for computing approximate quantiles in high speed data streams with deterministic error bounds. For data streams of size N where N is unknown in advanc...
102
click to vote
ICALP
2010
Springer
15 years 8 months ago
2010
Springer
We find “combinatorially optimal” (guaranteed by the degree-sequence alone) independent sets for graphs and hypergraps in linear space in the semi-streaming model. We also pr...
134
Voted
CCP
2011
14 years 3 months ago
2011
This project will involve analysing some of the newer fast algorithms in comparison with an exhaustive full search algorithm for motion estimation in video encoders. It will invest...
142
click to vote
ECRTS
2004
IEEE
15 years 7 months ago
2004
IEEE
This paper presents a new approach to understand the event stream model. Additionally a new approximation algorithm for the feasibility test of the sporadic and the generalized mu...