GARIVIER, Aurélien - Modélisation Stochastique et Statistique, Université Paris-Sud, Bât. 425, 91405 Orsay cedex
| Le codeur universel Context Tree Weighting est presque adaptatif sur la classe de processus de renouvellement et sur la classe des processus de renouvellement markovien : il atteint la redondance minimax établie par Imre Csiszar et Paul C. Shields a un facteur logarithmique près. Sur un plan théorique, on peut considérer cela comme un résultat d'estimation adaptative dans un cadre non paramètrique. Sur un plan plus pratique, ce résultat fournit un premier exemple de codeur universel efficace sur une classe de complexité intermédiaire. |
Abstract :
| The Context Tree Weighting method is almost adaptive on the classes of renewal and Markov renewal processes : it achieves the minimax pointwise redundancy, studied by Imre Csisz\'ar and Paul C. Shields, up to logarithmic factor. On a theoretical level, this result may be regarded as adaptive estimation in a non parametric setting. On a more practical level, this result furnishes a first example of a universal coder efficient on intermediate complexity classes. |
Article :
Fichier Postscript
Contact : Aurelien.Garivier@math.u-psud.fr