The INI has a new website!

This is a legacy webpage. Please visit the new site to ensure you are seeing up to date information.

Skip to content



Persistence of long-range-dependence under data compression

Anantharam, V (UC, Berkeley)
Tuesday 23 March 2010, 09:30-10:30

Seminar Room 1, Newton Institute


One of the early motivations for current interest in the stochastic networks community in the study of network models involving long-range-dependent stochastic processes was the observation, based on statistical analysis of data, that variable-bit-rate video traffic over networks appears to exhibit long-range-dependent behavior. Such traffic is typically placed on the network after data compression algorithms are used on an underlying video source. It is natural to ask what role the data compression algorithm plays in the resulting long-range-dependent nature of the traffic. Motivated by this question we study the entropy density of an underlying long-range-dependent process as a stochastic process in its own right, focusing on discrete time models. For classes of processes including renewal processes we prove that long-range-dependence of the underlying process implies long-range-dependence of the entropy density process, with the same Hurst exponent. The underlying background in the data compression of stochastic processes, including the fundamental lemma of Barron relating the entropy density to data compression, and existing results for the short-range-dependent case that have the same flavor as our results, such as those due to Kontoyiannis, will also be discussed in this talk.


The video for this talk should appear here if JavaScript is enabled.
If it doesn't, something may have gone wrong with our embedded player.
We'll get it fixed as soon as possible.

Back to top ∧