Markov chains and rapid mixing

Algorithms for Random Generation and Counting: A Markov Chain Approach ◽

10.1007/978-1-4612-0323-0_3 ◽

1993 ◽

pp. 42-62 ◽

Cited By ~ 1

Author(s):

Alistair Sinclair

Keyword(s):

Markov Chains ◽

Rapid Mixing

Download Full-text

Conductance and the rapid mixing property for Markov chains: the approximation of permanent resolved

Proceedings of the twentieth annual ACM symposium on Theory of computing - STOC '88 ◽

10.1145/62212.62234 ◽

1988 ◽

Cited By ~ 61

Author(s):

Mark Jerrum ◽

Alistair Sinclair

Keyword(s):

Markov Chains ◽

Rapid Mixing ◽

Mixing Property

Download Full-text

Path coupling: A technique for proving rapid mixing in Markov chains

Proceedings 38th Annual Symposium on Foundations of Computer Science ◽

10.1109/sfcs.1997.646111 ◽

2002 ◽

Cited By ~ 80

Author(s):

R. Bubley ◽

M. Dyer

Keyword(s):

Markov Chains ◽

Rapid Mixing ◽

Path Coupling

Download Full-text

Rapid Mixing of Several Markov Chains for a Hard-Core Model

Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/978-3-540-24587-2_68 ◽

2003 ◽

pp. 663-675 ◽

Cited By ~ 6

Author(s):

Ravi Kannan ◽

Michael W. Mahoney ◽

Ravi Montenegro

Keyword(s):

Markov Chains ◽

Hard Core ◽

Core Model ◽

Rapid Mixing ◽

Hard Core Model

Download Full-text

Edge isoperimetry and rapid mixing on matroids and geometric Markov chains

Proceedings of the thirty-third annual ACM symposium on Theory of computing - STOC '01 ◽

10.1145/380752.380876 ◽

2001 ◽

Cited By ~ 2

Author(s):

Ravi Montenegro ◽

Jung-Bae Son

Keyword(s):

Markov Chains ◽

Rapid Mixing

Download Full-text

Empirical Markov chains as models of dynamic processes

PsycEXTRA Dataset ◽

10.1037/e484502008-001 ◽

2008 ◽

Author(s):

Stephen Merrill

Keyword(s):

Markov Chains ◽

Dynamic Processes

Download Full-text

Markov models—Markov chains

Nature Methods ◽

10.1038/s41592-019-0476-x ◽

2019 ◽

Vol 16 (8) ◽

pp. 663-664 ◽

Cited By ~ 1

Author(s):

Jasleen K. Grewal ◽

Martin Krzywinski ◽

Naomi Altman

Keyword(s):

Markov Chains ◽

Markov Models

Download Full-text

A Comprehensive Performance Evaluation on Iterative Algorithms for Sensitivity Analysis of Continuous-Time Markov Chains

IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences ◽

10.1587/transfun.2019eap1171 ◽

2020 ◽

Vol E103.A (11) ◽

pp. 1252-1259

Author(s):

Yepeng CHENG ◽

Hiroyuki OKAMURA ◽

Tadashi DOHI

Keyword(s):

Sensitivity Analysis ◽

Performance Evaluation ◽

Markov Chains ◽

Continuous Time ◽

Iterative Algorithms ◽

Continuous Time Markov Chains ◽

Comprehensive Performance

Download Full-text

Optimal and Near-Optimal Incentive Strategies in the Hierarchical Control of Markov Chains

10.23919/acc.1983.4788279 ◽

1983 ◽

Author(s):

Vikram R. Saksena ◽

J. B. Cruz

Keyword(s):

Markov Chains ◽

Hierarchical Control ◽

Incentive Strategies

Download Full-text

On Hankel-Norm Approximation of Large-Scale Markov Chains

1991 American Control Conference ◽

10.23919/acc.1991.4791662 ◽

1991 ◽

Author(s):

Guanrong Chen ◽

Charles K. Chui ◽

Yaoqi Yu

Keyword(s):

Markov Chains ◽

Large Scale ◽

Hankel Norm ◽

Norm Approximation

Download Full-text

A note on some new results on the ergodic control of partially observed Markov chains

Proceedings of the 2004 American Control Conference ◽

10.23919/acc.2004.1383687 ◽

2004 ◽

Author(s):

Shun-Pin Hsu ◽

A. Arapostathis

Keyword(s):

Markov Chains ◽

Ergodic Control ◽

Partially Observed

Download Full-text