scholarly journals Rapidly mixing Markov chains with applications in computer science and physics

2006 ◽  
Vol 8 (2) ◽  
pp. 30-41 ◽  
Author(s):  
D. Randall
Keyword(s):  
Markov Chains ◽  
Computer Science

scholarly journals Concentration of measure and mixing for Markov chains

2008 ◽  
Vol DMTCS Proceedings vol. AI,... (Proceedings) ◽  
Author(s):  
Malwina Luczak
Keyword(s):  
Statistical Mechanics ◽  
Markov Chains ◽  
Computer Science ◽  
Stationary Distribution ◽  
Concentration Of Measure ◽  
Convergence To Equilibrium ◽  
Rapid Convergence ◽  
Strong Concentration ◽  
Local Dynamics ◽  
International Audience

International audience We consider Markovian models on graphs with local dynamics. We show that, under suitable conditions, such Markov chains exhibit both rapid convergence to equilibrium and strong concentration of measure in the stationary distribution. We illustrate our results with applications to some known chains from computer science and statistical mechanics.

A Computer Science Fair: Inching Toward Intelligibility

1997 ◽  
Vol 42 (11) ◽  
pp. 1007-1008
Author(s):  
Rodney L. Lowman
Keyword(s):  
Computer Science ◽  
Science Fair
Sign in / Sign up

Export Citation Format

Share Document