English

On classifying processes

Probability 2008-06-19 v1 Information Theory math.IT

Abstract

We prove several results concerning classifications, based on successive observations (X1,...,Xn)(X_1,..., X_n) of an unknown stationary and ergodic process, for membership in a given class of processes, such as the class of all finite order Markov chains.

Keywords

Cite

@article{arxiv.0710.3775,
  title  = {On classifying processes},
  author = {Gusztav Morvai and Benjamin Weiss},
  journal= {arXiv preprint arXiv:0710.3775},
  year   = {2008}
}
R2 v1 2026-06-21T09:34:07.728Z