Publication details

Research Report

Extensions of a Devroye-Lugosi theorem

Berlinet A., Vajda Igor

: ÚTIA AV ČR, (Praha 2008)

: Research Report 2240

: CEZ:AV0Z10750506

: GA102/07/1131, GA ČR

: Estimation of stochastic models, Optimal selection rule, Adaptive selection rules, Devroye-Lugosi selection rule, Divergence error criteria

: http://library.utia.cas.cz/separaty/2008/SI/vajda-extensions of a devroye-lugosi theorem.pdf

(eng): Estimation of distributions of stochastic models is studied and adaptive selection of a better of two estimates is considered. Devroye and Lugosi's recent book on this topic established a theorem on the total variation error of a selection rule proposed by them. We extended this theorem to arbitrary metric divergence errors, and also to more general alternative selection rules.

(cze): Studují se odhady distribucí stochastických modelů a problém adaptivní selekce lepšího ze dvou daných odhadů. Devroye a Lugosi v nedávné knize na toto téma navrhli určité selekční pravidlo a dokázali teorém o takto dosahované totálně-variační odhadovací chybě. Zde je tento teorém rozšířen na libovolné divergenční chyby a také na obecnější alternatívní selekční pravidla.

: BB