Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
From MaRDI portal
Publication:4595047
Recommendations
- Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
- Convergence Rates for Markov Chains
- scientific article; zbMATH DE number 1426485
- scientific article; zbMATH DE number 18982
- Markov chains. Gibbs fields, Monte Carlo simulation and queues
Cited in
(only showing first 100 items - show all)- Metastability for expanding bubbles on a sticky substrate
- Isometries of probability measures with respect to the total variation distance
- Robust learning in social networks via matrix scaling
- Random walks on dynamic graphs: mixing times, hitting times, and return probabilities
- Random-cluster dynamics in \(\mathbb{Z}^2\): rapid mixing with general boundary conditions
- Second-order term of cover time for planar simple random walk
- On covering monotonic paths with simple random walk
- Propagation of chaos for a general balls into bins dynamics
- The full spectrum of random walks on complete finite \(d\)-ary trees
- Rapid Mixing of Glauber Dynamics up to Uniqueness via Contraction
- The interchange process with reversals on the complete graph
- On concentration inequalities for vector-valued Lipschitz functions
- Well-mixing vertices and almost expanders
- TAP free energy, spin glasses and variational inference
- Pagerank asymptotics on directed preferential attachment networks
- Competing frogs on \({\mathbb Z}^d\)
- On the cover time of dense graphs
- Out-of-equilibrium random walks
- Mixing time of fractional random walk on finite fields
- Learning interaction kernels in stochastic systems of interacting particles from multiple trajectories
- Mean field behavior during the big bang regime for coalescing random walks
- A spectral independence view on hard spheres via block dynamics
- The free uniform spanning forest is disconnected in some virtually free groups, depending on the generator set
- Cut-off phenomenon for the \(ax+b\) Markov chain over a finite field
- A low-rank spectral method for learning Markov models
- Cutoff for the Bernoulli-Laplace urn model with \(o(n)\) swaps
- Spectral gap of sparse bistochastic matrices with exchangeable rows
- Cutoff for polymer pinning dynamics in the repulsive phase
- On limiting characteristics for a non-stationary two-processor heterogeneous system with catastrophes, server failures and repairs
- Mixing time of PageRank surfers on sparse random digraphs
- Exact convergence analysis of the independent Metropolis-Hastings algorithms
- No cutoff in spherically symmetric trees
- Cosh gradient systems and tilting
- A comparison principle for random walk on dynamical percolation
- Eigenvalues of symmetrized shuffling operators
- Spectral clustering revisited: information hidden in the Fiedler vector
- Limit profiles for reversible Markov chains
- A multiscale environment for learning by diffusion
- Uncertainty quantification for Markov processes via variational principles and functional inequalities
- Expansion in supercritical random subgraphs of the hypercube and its consequences
- The backward Euler-Maruyama method for invariant measures of stochastic differential equations with super-linear coefficients
- The interchange process on high-dimensional products
- (Non)-escape of mass and equidistribution for horospherical actions on trees
- Polynomial mixing time of edge flips on quadrangulations
- Non-equilibrium fluctuations for the SSEP with a slow bond
- Electrical flows over spanning trees
- Finite-sample analysis of nonlinear stochastic approximation with applications in reinforcement learning
- Some inequalities for reversible Markov chains and branching random walks via spectral optimization
- Stationary distribution and cover time of sparse directed configuration models
- A threshold for cutoff in two-community random graphs
- Cutoff at the entropic time for random walks on covered expander graphs
- Induced idleness leads to deterministic heavy traffic limits for queue-based random-access algorithms
- Parallel simulation of two-dimensional Ising models using probabilistic cellular automata
- Hitting, mixing and tunneling asymptotics of Metropolis-Hastings reversiblizations in the low-temperature regime
- Invariant measure of a stochastic food-limited population model with regime switching
- Cutoff for the mean-field zero-range process
- Glauber-exclusion dynamics: rapid mixing regime
- The Ricci curvature of gluing graph of two complete graphs
- Linking and cutting spanning trees
- Probabilistic parking functions
- The probability distribution of the ancestral population size conditioned on the reconstructed phylogenetic tree with occurrence data
- Hahn polynomials and the Burnside process
- Maximizing convergence time in network averaging dynamics subject to edge removal
- Cutoff for the Swendsen-Wang dynamics on the lattice
- The Glauber dynamics for edge-colorings of trees
- Ensemble Markov chain Monte Carlo with teleporting walkers
- Mixing time and cutoff for one-dimensional particle systems
- Using Markov transition matrices to generate trial configurations in Markov chain Monte Carlo simulations
- Simple and optimal methods for stochastic variational inequalities. II: Markovian noise and policy evaluation in reinforcement learning
- On a variant of the product replacement algorithm
- PDMP characterisation of event-chain Monte Carlo algorithms for particle systems
- Interlacement limit of a stopped random walk trace on a torus
- Trace distance ergodicity for quantum Markov semigroups
- Strong spatial mixing for repulsive point processes
- Stein variational gradient descent on infinite-dimensional space and applications to statistical inverse problems
- Long-term concentration of measure and cut-off
- Shuffling cards by spatial motion
- Avoidance couplings on non‐complete graphs
- Free Energy Wells and Overlap Gap Property in Sparse PCA
- Edge sampling using local network information
- Random Attraction in the TASEP Model
- Geometry of random Cayley graphs of abelian groups
- On the spectrum and ergodicity of a neutral multi-allelic Moran model
- Seed bank Cannings graphs: how dormancy smoothes random genetic drift
- Concentration inequalities for some negatively dependent binary random variables
- Singular relaxation of a random walk in a box with a Metropolis Monte Carlo dynamics
- Exact distributed sampling
- The cover time of a (multiple) Markov chain with rational transition probabilities is rational
- Spectral independence, coupling, and the spectral gap of the Glauber dynamics
- Target Network and Truncation Overcome the Deadly Triad in \(\boldsymbol{Q}\)-Learning
- A switch convergence for a small perturbation of a linear recurrence equation
- Learning Stationary Nash Equilibrium Policies in \(n\)-Player Stochastic Games with Independent Chains
- Strong dispersion property for the quantum walk on the hypercube
- scientific article; zbMATH DE number 7378644 (Why is no real title available?)
- Automorphisms and isogeny graphs of abelian varieties, with applications to the superspecial Richelot isogeny graph
- Antiduality and Möbius monotonicity: generalized coupon collector problem
- Rowmotion Markov chains
- Broadcasting on paths and cycles
- Cutoff profile of ASEP on a segment
- Inference in balanced community modulated recursive trees
This page was built for publication: Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4595047)
