Robust Mixing

DOI10.1007/11830924_33MaRDI QIDQ3595385zbMATH OpenOpenAlexFDO

Authors Murali K. Ganapathy

Publication date 28 August 2007

Published in Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11830924_33

Mathematics Subject Classification ID

Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Analysis of algorithms (68W40)

Recommendations

• Robust mixing
• Lifting Markov chains to speed up mixing
• Mixing time of the Rudvalis shuffle
• Mixing times and moving targets
• Mixing times of lozenge tiling and card shuffling Markov chains

Cited in

(4)

• Advances in complete mixability
• Joint Mixability
• Robust mixing
• A Decomposition Based Proof for Fast Mixing of a Markov Chain over Balanced Realizations of a Joint Degree Matrix

This page was built for publication: Robust Mixing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3595385)