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
β¦ LIBER β¦
Slow Mixing of Markov Chains Using Fault Lines and
β Scribed by Sam Greenberg; Dana Randall
- Publisher
- Springer
- Year
- 2008
- Tongue
- English
- Weight
- 510 KB
- Volume
- 58
- Category
- Article
- ISSN
- 0178-4617
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
On-line Fault Detection and Diagnosis in
β
Zhou, Sha-Yuan ;Wang, Shu-Qing
π
Article
π
2008
π
Curtin University of Technology
π
English
β 469 KB
π 2 views
Multi-fault diagnosis of rolling bearing
β
V. Purushotham; S. Narayanan; Suryanarayana A.N. Prasad
π
Article
π
2005
π
Elsevier Science
π
English
β 497 KB
Mixed and Isoperimetric Estimates on the
β
Christian HoudrΓ©
π
Article
π
2001
π
Springer-Verlag
π
English
β 311 KB
Evaluation of maintenance policies using
π
Article
π
1975
π
Elsevier Science
π
English
β 125 KB
Quantitative evaluation of thin-layer ch
β
ProΕ‘ek, M. ;Medja, A. ;KuΔan, E. ;KatiΔ, M. ;Bano, M.
π
Article
π
1981
π
John Wiley and Sons
π
English
β 143 KB
## Abstract Changes of reflected and transmitted light in cases where a band lies in different sublayers of a thinβlayer chromatogram are calculated by the use of Markov chains. The problem of a βrandom walk with absorbing barriersβ is described and compared with the problem of transmission and ref