1794 search results - page 45 / 359 » Streaming Algorithms for Data in Motion |
139
Voted
SSDBM
2010
IEEE
15 years 20 days ago
2010
IEEE
Reservoir sampling is a well-known technique for random sampling over data streams. In many streaming applications, however, an input stream may be naturally heterogeneous, i.e., c...
102
Voted
DIS
2006
Springer
15 years 6 months ago
2006
Springer
We study the combination of Kalman filter and a recently proposed algorithm for dynamically maintaining a sliding window, for learning from streams of examples. We integrate this i...
99
Voted
CORR
2010
Springer
15 years 2 months ago
2010
Springer
We give a space-optimal algorithm with update time O(log2 (1/) log log(1/)) for (1
140
Voted
INFOCOM
2005
IEEE
15 years 8 months ago
2005
IEEE
— This paper presents DONet, a Data-driven Overlay Network for live media streaming. The core operations in DONet are very simple: every node periodically exchanges data availabi...
116
Voted
ICCV
2007
IEEE
15 years 9 months ago
2007
IEEE
This paper shows that structure from motion is NP-hard for most sensible cost functions when missing data is allowed. The result provides a fundamental limitation of what is possi...