We address the trade-off between the computational resources needed to process a large data set and the number of samples available from the data set. Specifically, we consider the following abstraction: we receive a potentially infinite stream of IID samples from some unknown distribution D, and are tasked with computing some function f(D). If the stream is observed for time t, how much memory...

We compute the singular values of an m × n sparse matrix A in a distributed setting, without communication dependence on m, which is useful for very large m. In particular, we give a simple nonadaptive sampling scheme where the singular values of A are estimated within relative error with constant probability. Our proven bounds focus on the MapReduce framework, which has become the de facto too...

Emerging wireless sensor/actuator network (WSAN) technology has the potential to enable semiautonomous air-flow control to improve the aerodynamic performance of aircraft. In this paper, a WSAN comprising of multiple linear sensor clusters terminated by actuators is proposed for active airflow control with the objective of minimizing convergecast latency. Here the convergecast delay is defined ...

In this report we summarize our work on real time transcoding implementation combining frame dropping (FD) and DCT coefficient dropping (CD). FD can realize the temporal down sampling resulting in a low frame rate video stream, while CD is implemented by truncating the high frequency AC DCT coefficient bits. The video quality is optimized by adopting the Lagrange optimization. We also specify t...

We present an MRF based approach for binary segmentation that is able to work in real time. As we are interested in processing of live video streams, fully unsupervised learning schemes are necessary. Therefore, we use generative models. Unlike many existing methods that use Energy Minimization techniques, we employ max-marginal decision. It leads to sampling algorithms that can be implemented ...

1. A new method is described which gives a continuous record of the absolute rate of protoplasmic streaming in epidermal cells of the Avena coleoptile. 2. With this method a study was made of the influence of malate and iodoacetate on streaming velocity, in order to make correlations with the previously established effects of these substances on growth and respiration. 3. In the presence of opt...

DVS (Distributed Video Streaming) is an edge streaming architecture for providing smooth video delivery. It is to divide video among multiple streaming senders in order to effectively provide the required throughput. In P2P-based streaming, if some peers are connected with high speed physical link, it is highly probable that they receive the best quality streaming stably from an original source...

The survival mode of the font design has been changed to imaging by new-media technology. Chinese character image could achieve different effects fonts including flow, page turning, rotation, and scrolling. Streaming media technology streaming playing approach discuss composition dynamic effect streaming. Based on characteristics digital-streaming media, particle fluid technology, streaming, th...

Today’s world of increasingly dynamic computing environments naturally results in more and more data being available as fast streams. Applications such as stock market analysis, environmental sensing, web clicks and intrusion detection are just a few of the examples where valuable data is streamed. Often, streaming information is offered on the basis of a non-exclusive, single-use customer lice...

This paper presents a novel approach for estimation of available bandwidth on access links using stratified probing. The main challenges of performing such estimations in this network part is related to the bursty nature of cross-traffic and the related uncertainty regarding appropriate time period for producing sample estimates. Under the fluid flow traffic model assumption, these problems wou...