Partition Tree Weighting

  title={Partition Tree Weighting},
  author={Joel Veness and Martha White and Michael H. Bowling and Andr{\'a}s Gy{\"o}rgy},
  journal={2013 Data Compression Conference},
This paper introduces the Partition Tree Weighting technique, an efficient meta-algorithm for piecewise stationary sources. The technique works by performing Bayesian model averaging over a large class of possible partitions of the data into locally stationary segments. It uses a prior, closely related to the Context Tree Weighting technique of Willems, that is well suited to data compression applications. Our technique can be applied to any coding distribution at an additional time and space… CONTINUE READING
Recent Discussions
This paper has been referenced on Twitter 1 time over the past 90 days. VIEW TWEETS
9 Citations
26 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 26 references

Live-and-die coding for binary piecewise i.i.d. sources

  • F. Willems, M. Krom
  • In Information Theory. 1997. Proceedings.,
  • 1997
Highly Influential
9 Excerpts

Partition Tree Weighting

  • J. Veness, M. White, M. Bowling, A. György
  • ArXiv e-prints,
  • 2012
Highly Influential
3 Excerpts

Similar Papers

Loading similar papers…