Mathematical aspects of mixing times in Markov chains.
From MaRDI portal
(Redirected from Mathematical aspects of mixing times in Markov chains.)
Recommendations
- Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
- 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 18982
- Evolving sets, mixing and heat kernel bounds
- Logarithmic Sobolev inequalities for finite Markov chains
Cited in
(83)- Improved mixing time bounds for the Thorp shuffle and \(L\)-reversal chain
- Random quantum circuits are approximate 2-designs
- Improved mixing rates of directed cycles by added connection
- Hitting time and mixing time bounds of Stein's factors
- Deterministic encryption with the Thorp shuffle
- On the control of opinion dynamics in social networks
- Sequential Monte Carlo for maximum weight subgraphs with application to solving image jigsaw puzzles
- The spectral gap of sparse random digraphs
- Mixing and hitting times for Gibbs samplers and other non-Feller processes
- A sharp log-Sobolev inequality for the multislice
- Harmonic analysis on directed graphs and applications: from Fourier analysis to wavelets
- Generalized Markov chain tree theorem and Kemeny's constant for a class of non-Markovian matrices
- Mixing time guarantees for unadjusted Hamiltonian Monte Carlo
- Sharp bounds on eigenvalues via spectral embedding based on signless Laplacians
- Cutoff for random lifts of weighted graphs
- Markov chains on finite fields with deterministic jumps
- Cutoff for the mean-field zero-range process with bounded monotone rates
- Entropy dissipation estimates for inhomogeneous zero-range processes
- Cutoff for the mean-field zero-range process
- On the fastest finite Markov processes
- Mixing time of Markov chains for the 1-2 model
- A version of Aldous' spectral-gap conjecture for the zero range process
- Mixing time estimation in reversible Markov chains from a single sample path
- On efficient randomized algorithms for finding the PageRank vector
- Eigenvalues of LRU via a linear algebraic approach
- Tight bounds for mixing of the Swendsen-Wang algorithm at the Potts transition point
- A note on the relaxation time of two Markov chains on rooted phylogenetic tree spaces
- Uniform random posets
- Mixing time and expansion of non-negatively curved Markov chains
- From local averaging to emergent global behaviors: the fundamental role of network interconnections
- Gradient and passive circuit structure in a class of non-linear dynamics on a graph
- Expander graphs and their applications
- The Markov chain Monte Carlo revolution
- Some things we've learned (about Markov chain Monte Carlo)
- Focused most probable world computations in probabilistic logic programs
- Deterministic random walks for rapidly mixing chains
- Transport-entropy inequalities and curvature in discrete-space Markov chains
- Sensitivity of mixing times in Eulerian digraphs
- Geometric and spectral consequences of curvature bounds on tessellations
- Stationary frequencies and mixing times for neutral drift processes with spatial structure
- Topics in Markov chains: mixing and escape rate
- Using histograms to better answer queries to probabilistic logic programs
- Analysis of non-reversible Markov chains via similarity orbits
- On the spectral radius and stiffness of Markov jump process rate matrices
- scientific article; zbMATH DE number 7370527 (Why is no real title available?)
- The generalized distance spectrum of a graph and applications
- Random Walks on Randomly Evolving Graphs
- Approximate spectral gaps for Markov chain mixing times in high dimensions
- An inequality for functions on the Hamming cube
- Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results
- The mixing time of the Newman-Watts small world
- Quantifying the Dissipation Enhancement of Cellular Flows
- Modified log-Sobolev inequalities for strong-Rayleigh measures
- Improved estimation of relaxation time in nonreversible Markov chains
- Finite-size scaling, phase coexistence, and algorithms for the random cluster model on random graphs
- Universality of cutoff for exclusion with reservoirs
- On the \(\alpha\)-lazy version of Markov chains in estimation and testing problems
- An algorithm for estimating non-convex volumes and other integrals in \(n\) dimensions
- Upgrading MLSI to LSI for reversible Markov chains
- Uniform accuracy of the maximum likelihood estimates for probabilistic models of biological sequences
- Pattern discrete and mixed hit-and-run for global optimization
- The varentropy criterion is sharp on expanders
- Spectral gap of the symmetric inclusion process
- Cutoff for non-negatively curved Markov chains
- Sensitivity of mixing times of Cayley graphs
- Weak Poincaré inequalities for Markov chains: theory and applications
- Markov chains, CAT(0) cube complexes, and enumeration: monotone paths in a strip mix slowly
- Rapid mixing of global Markov chains via spectral independence: the unbounded degree case
- Expanderizing higher-order random walks
- Speeding up Langevin dynamics by mixing
- Expanderizing higher-order random walks
- Parallelising Glauber dynamics
- Cutoff for random walk on random graphs with a community structure
- Localization schemes: a framework for proving mixing bounds for Markov chains
- Epidemics on hypergraphs: spectral thresholds for extinction
- A Harris theorem for enhanced dissipation, and an example of Pierrehumbert
- Complexity of high-dimensional identity testing with coordinate conditional sampling
- Sampling the Fermi statistics and other conditional product measures
- New techniques for analyzing differentials with application to AES
- Quantitative convergence rates for stochastically monotone Markov chains
- On the spectral expansion of monotone subsets of the hypercube
- One- and two-particle spectral gap identities for the symmetric inclusion process and related models
- Functional inequalities and random walks on increasing subsets of the hypercube
This page was built for publication: Mathematical aspects of mixing times in Markov chains.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3587573)
