scientific article; zbMATH DE number 1195779

MaRDI QIDQ4208451zbMATH OpenFDO

Authors Peter Winkler, László Lovász

Publication date 2 March 1999

zbMATH Keywords

Markov chainmixingstationary distribution

Mathematics Subject Classification ID

Stopping times; optimal stopping problems; gambling theory (60G40) Sums of independent random variables; random walks (60G50) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Optimal stopping in statistics (62L15)

Recommendations

• Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
• The distribution of mixing times in Markov chains
• Mixing times for uniformly ergodic Markov chains
• Mixing and hitting times for finite Markov chains

Cited in

(54)

• Coupling and mixing times in a Markov chain
• Relaxation of product Markov chains on product spaces
• Information flow on trees
• Mixing times of lozenge tiling and card shuffling Markov chains
• A conversation with Jim Pitman
• Maximum Kolmogorov-Sinai entropy versus minimum mixing time in Markov chains
• Quantum walks: a comprehensive review
• Exact mixing in an unknown Markov chain
• Mixing times for uniformly ergodic Markov chains
• On approximating the stationary distribution of time-reversible Markov chains
• Comparing with octopi
• Characterizing limits and opportunities in speeding up Markov chain mixing
• Mixing and hitting times for Gibbs samplers and other non-Feller processes
• The toom interface via coupling
• A spectral characterization for concentration of the cover time
• A comparison principle for random walk on dynamical percolation
• Mixing time of Markov chains for the 1-2 model
• Randomized scheduling algorithm for queueing networks
• Mixing times with applications to perturbed Markov chains
• Mixing time for Markov chain on linear extensions
• Perfect edge state transfer on cubelike graphs
• Mixing times for the interchange process
• Dimension-Independent MCMC Sampling for Inverse Problems with Non-Gaussian Priors
• On approximating the stationary distribution of time-reversible Markov chains
• Expander graphs and their applications
• Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
• scientific article; zbMATH DE number 1301966 (Why is no real title available?)
• Mixing time of near-critical random graphs
• Mixing Time for a Markov Chain on Cladograms
• Mixing and hitting times for finite Markov chains
• Mixing under monotone censoring
• Mixing time of Markov chains, dynamical systems and evolution
• A technical report on hitting times, mixing and cutoff
• The distribution of mixing times in Markov chains
• Mixing times are hitting times of large sets
• Intersection and mixing times for reversible chains
• Algorithms and Computation
• Varieties of mixing
• The Mixing Time of the Newman-Watts Small-World Model
• Mixing Versus Stirring
• Mixing times and moving targets
• Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques
• Mixing times of Markov chains for self-organizing lists and biased permutations
• The mixing time of the Newman-Watts small world
• On mixing of certain random walks, cutoff phenomenon and sharp threshold of random matroid processes
• The mathematics of mixing things up
• Sensitivity of mixing times of Cayley graphs
• Markov chain mixing time on cycles
• On times to quasi-stationarity for birth and death processes
• Faster mixing and small bottlenecks
• The expected hitting times for finite Markov chains
• Orthogonality and probability: mixing times
• Markov chain comparison
• Separation cut-offs for birth and death chains

This page was built for publication:

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