𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Asymptotic optimality of the cross-entropy method for Markov chain problems

✍ Scribed by Ad Ridder


Book ID
108255433
Publisher
Elsevier
Year
2010
Tongue
English
Weight
268 KB
Volume
1
Category
Article
ISSN
1877-0509

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


On Asymptotically Optimal Methods of Pre
✍ Boris Ya. Ryabko; Flemming TopsΓΈe πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 143 KB

The problem of predicting a sequence x 1 , x 2 , ... generated by a discrete source with unknown statistics is considered. Each letter x t+1 is predicted using information on the word x 1 x 2 β€’ β€’ β€’ x t only. In fact, this problem is a classical problem which has received much attention. Its history