Sciweavers

1865 search results - page 102 / 373
» Pan-Private Streaming Algorithms
Sort
View
FOCS
1999
IEEE
15 years 8 months ago
An Approximate L1-Difference Algorithm for Massive Data Streams
Joan Feigenbaum, Sampath Kannan, Martin Strauss, M...
ICC
2008
IEEE
168views Communications» more  ICC 2008»
15 years 10 months ago
A Balanced Tree-Based Strategy for Unstructured Media Distribution in P2P Networks
—Most research on P2P multimedia streaming assumes that users access video content sequentially and passively. Unlike P2P live streaming in which the peers start playback from th...
Changqiao Xu, Gabriel-Miro Muntean, Enda Fallon, A...
WSDM
2012
ACM
245views Data Mining» more  WSDM 2012»
13 years 12 months ago
The early bird gets the buzz: detecting anomalies and emerging trends in information networks
In this work we propose a novel approach to anomaly detection in streaming communication data. We first build a stochastic model for the system based on temporal communication pa...
Brian Thompson
SODA
2004
ACM
173views Algorithms» more  SODA 2004»
15 years 5 months ago
Tabulation based 4-universal hashing with applications to second moment estimation
We show that 4-universal hashing can be implemented efficiently using tabulated 4-universal hashing for characters, gaining a factor of 5 in speed over the fastest existing method...
Mikkel Thorup, Yin Zhang