Video-on-Demand (VoD) has been an active area of research for the past few years in the multimedia research community. Significant research efforts have been directed towards reduction of network bandwidth requirements, improvement of server utilization, and minimization of start-up latency. Server load and network bandwidth are the major performance issues in streaming video over the Internet....

1389-1286/$ see front matter 2009 Elsevier B.V doi:10.1016/j.comnet.2009.12.003 * Corresponding author. Tel.: +852 31634296. E-mail addresses: [email protected] (X. S edu.hk (D.-M. Chiu), [email protected] (J.C.S. Lu Flow level information is important for many applications in network measurement and analysis. In this work, we tackle the ‘‘Top Spreaders” and ‘‘Top Scanners” problems, wh...

One of the central problems in data-analysis is k-means clustering. In recent years, considerable attention in the literature addressed the streaming variant of this problem, culminating in a series of results (Har-Peled and Mazumdar; Frahling and Sohler; Frahling, Monemizadeh, and Sohler; Chen) that produced a (1 + ε)approximation for k-means clustering in the streaming setting. Unfortunately,...

We study sublinear algorithms for two fundamental graph problems, MAXCUT and correlation clustering. Our focus is on constructing core-sets as well as developing streaming algorithms for these problems. Constant space algorithms are known for dense graphs for these problems, while Ω(n) lower bounds exist (in the streaming setting) for sparse graphs. Our goal in this paper is to bridge the gap b...

This paper introduces a non-parametric sequential frame decimation algorithm for image sequences in low-memory streaming environments. Frame decimation reduces the number of input frames to increase pose and structure robustness in Structure and Motion (SaM) applications. The main contribution of this paper is the introduction of a sequential low-memory work-flow for frame decimation in embedde...

Digitization has drastically lowered the costs of replicating and distributing music, enabling piracy on the demand side, as well as supply side re-use and recontextualization. This paper examines cumulative creativity and re-use through the release of derivative works in the popular music industry. Combining novel data on “digital sampling” and cover songs with a new proprietary Spotify data-s...

Streaming data classification requires that several additional challenges are addressed that are not typically encountered in offline supervised learning formulations. Specifically, access to data at any training generation is limited to a small subset of the data, and the data itself is potentially generated by a non-stationary process. Moreover, there is a cost to requesting labels, thus a la...

The goal of Online Action Detection (OAD) is to detect action in a timely manner and to recognize its action category. Early works focused on early action detection, which is effectively formulated as a classification problem instead of online detection in streaming videos, because these works used partially seen short video clip that begins at the start of action. Recently, researchers started...

convictions are strong that multimedia courseware holds great promise for enhancing learning efficiency among learners. this study thus aimed at comparing the effects of the multimedia programs introducing 100 vocabulary items through pictures and streaming video with those of teacher instruction on increasing efl learners’ vocabulary repertoire. a total of 120 subjects were identified as inter...