Sciweavers

1865 search results - page 83 / 373
» Pan-Private Streaming Algorithms
Sort
View
ESCAPE
2007
Springer
266views Algorithms» more  ESCAPE 2007»
15 years 10 months ago
CR-precis: A Deterministic Summary Structure for Update Data Streams
We present deterministic sub-linear space algorithms for a number of problems over update data streams, including, estimating frequencies of items and ranges, finding approximate ...
Sumit Ganguly, Anirban Majumder
117
Voted
IEEEIAS
2009
IEEE
15 years 10 months ago
Guess and Determine Attack on SOSEMANUK
SOSEMANUK is a word-oriented stream cipher submitted to the ECRYPT stream cipher project, with a variable-length key between 128 and 256 bits. The algorithm is similar to the strea...
Ding Lin, Guan Jie
WDAG
2007
Springer
68views Algorithms» more  WDAG 2007»
15 years 10 months ago
Push-to-Pull Peer-to-Peer Live Streaming
In contrast to peer-to-peer file sharing, live streaming based on peer-to-peer technology is still awaiting its breakthrough. This may be due to the additional challenges live str...
Thomas Locher, Remo Meier, Stefan Schmid, Roger Wa...
COCOON
2005
Springer
15 years 9 months ago
Finding Longest Increasing and Common Subsequences in Streaming Data
In this paper, we present algorithms and lower bounds for the Longest Increasing Subsequence (LIS) and Longest Common Subsequence (LCS) problems in the data streaming model. For t...
David Liben-Nowell, Erik Vee, An Zhu
IPPS
2000
IEEE
15 years 8 months ago
Parallel Parsing of MPEG Video in a Multi-threaded Multiprocessor Environment
Video parsing refers to the detection of scene changes and special e ects in the video stream and is used to extract key frames from a video stream. In this paper, we propose paral...
Suchendra M. Bhandarkar, Shankar R. Chandrasekaran