✦ LIBER ✦

Lower Bounds of Mixing Rate for a Class of Markov Processes

✍ Scribed by Klokov, S. A.

Book ID: 118219837
Publisher: Society for Industrial and Applied Mathematics
Year: 2007
Tongue: English
Weight: 149 KB
Volume: 51
Category: Article
ISSN: 0040-585X
DOI: 10.1137/s0040585x97982554

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On Subexponential Mixing Rate for Markov

On Subexponential Mixing Rate for Markov Processes

✍ Klokov, S. A.; Veretennikov, A. Yu. 📂 Article 📅 2005 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 183 KB

Estimating the mixing rate for Markov pr

Estimating the mixing rate for Markov processes

✍ A. Yu. Veretennikov 📂 Article 📅 1992 🏛 Springer 🌐 English ⚖ 496 KB

A semidefinite bound for mixing rates of

A semidefinite bound for mixing rates of Markov chains

✍ 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

MIXING OF MARKOV PROCESSES

✍ Edward A. Silver; John B. Moore 📂 Article 📅 1976 🏛 Decision Sciences Institute, Georgia State Univers 🌐 English ⚖ 487 KB

On the Sub-Exponential Mixing Rate for a

On the Sub-Exponential Mixing Rate for a Class of Markov Diffusions

✍ S. A. Klokov; A. Yu. Veretennikov 📂 Article 📅 2004 🏛 Springer US 🌐 English ⚖ 123 KB

A class of stationary Markov processes

✍ K. Jayakumar; R.N. Pillai 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 392 KB

A general Markov process with innovation is introduced and its properties are studied. Based on the structure of this process, one can develop an), autoregrsssive process of first order minification structure as a special case of this. A necessary and suificient condition for the general autoregress