𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Computation and Estimation of Generalized Entropy Rates for Denumerable Markov Chains

✍ Scribed by Ciuperca, G.; Girardin, V.; Lhote, L.


Book ID
114642648
Publisher
IEEE
Year
2011
Tongue
English
Weight
261 KB
Volume
57
Category
Article
ISSN
0018-9448

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


A semidefinite bound for mixing rates of
✍ Nabil Kahale πŸ“‚ Article πŸ“… 1997 πŸ› John Wiley and Sons 🌐 English βš– 214 KB πŸ‘ 2 views

We study general geometric techniques for bounding the spectral gap of a reversible Markov chain. We show that the best bound obtainable using these techniques can be computed in polynomial time via semidefinite programming, and is off by at most a factor of order log 2 n, where n is the number of s