✦ LIBER ✦

On the estimation of the order of a Markov chain and universal data compression

✍ Scribed by Merhav, N.; Gutman, M.; Ziv, J.

Book ID: 111878461
Publisher: IEEE
Year: 1989
Tongue: English
Weight: 543 KB
Volume: 35
Category: Article
ISSN: 0018-9448
DOI: 10.1109/18.42210

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

One universally efficient estimation of

One universally efficient estimation of the first-order autoregressive parameter and universal data compression

✍ Merhav, N.; Ziv, J. 📂 Article 📅 1990 🏛 IEEE 🌐 English ⚖ 746 KB

On Some Criteria for Estimating the Orde

On Some Criteria for Estimating the Order of a Markov Chain

✍ Katz, Richard W. 📂 Article 📅 1981 🏛 American Statistical Association 🌐 English ⚖ 263 KB

On Determination of the Order of a Marko

On Determination of the Order of a Markov Chain

✍ L. C. Zhao; C. C. Y. Dorea; C. R. Gonçalves 📂 Article 📅 2001 🏛 Springer Netherlands 🌐 English ⚖ 90 KB

Bi-Level Image Compression Estimating th

Bi-Level Image Compression Estimating the Markov Order of Dependencies

✍ Alcaraz-Corona, S.; Rodriguez-Dagnino, R.M. 📂 Article 📅 2010 🏛 Institute of Electrical and Electronics Engineers 🌐 English ⚖ 385 KB

On the conductance of order Markov chain

On the conductance of order Markov chains

✍ Alexander Karzanov; Leonid Khachiyan 📂 Article 📅 1991 🏛 Springer Netherlands 🌐 English ⚖ 425 KB

Let Q be a convex solid in R", partitioned mto two volumes u and t' by an area s. We show that s > min(u, o)/diam Q, and use this inequality to obtain the lower bound n -'/' on the conductance of order Markov chains, which describe nearly uniform generators of linear extensions for posets of size n.

Sequential Estimation of the Parameter o

Sequential Estimation of the Parameter of a Markov Chain

✍ Levit, B. Ya.; Khas’minskii, R. Z. 📂 Article 📅 1974 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 978 KB