scientific article; zbMATH DE number 6813269

Elizabeth L. Wilmer, Yuval Peres, David A. Levin

Publication date: 28 November 2017

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Markov chains Ising model mixing time hitting time

Introductory exposition (textbooks, tutorial papers, etc.) pertaining to probability theory (60-01) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Related Items

Avoidance couplings on non‐complete graphs, Mixing time of PageRank surfers on sparse random digraphs, An adjacency matrix perspective of talented monoids and Leavitt path algebras, A Markovian and Roe-algebraic approach to asymptotic expansion in measure, Sharp Poincaré and log-Sobolev inequalities for the switch chain on regular bipartite graphs, Universal cutoff for Dyson Ornstein Uhlenbeck process, Correction to: ``Exact value of the resistance exponent for four dimensional random walk trace, Quantum walk mixing is faster than classical on periodic lattices, Convergence of the integral fluctuation theorem estimator for nonequilibrium Markov systems, ELECTORAL MALDISTRICTING, Analyzing the Influence of Agents in Trust Networks: Applying Nonsmooth Eigensensitivity Theory to a Graph Centrality Problem, The near-critical two-point function and the torus plateau for weakly self-avoiding walk in high dimensions, Contact topology and non-equilibrium thermodynamics, Hahn polynomials and the Burnside process, Analysis of a non-reversible Markov chain speedup by a single edge, Cosh gradient systems and tilting, Dimension-free local convergence and perturbations for reflected Brownian motions, Cutoff for rewiring dynamics on perfect matchings, Mixing of the averaging process and its discrete dual on finite-dimensional geometries, Mixing times for the simple exclusion process with open boundaries, Modified log-Sobolev inequalities for strong-Rayleigh measures, Sampling planar tanglegrams and pairs of disjoint triangulations, Extremal bipartite independence number and balanced coloring, Mixing times for the TASEP in the maximal current phase, Abelian sandpiles on Sierpiński gasket graphs, Mixing time and cutoff for one-dimensional particle systems, On a variant of the product replacement algorithm, Interlacement limit of a stopped random walk trace on a torus, Trace distance ergodicity for quantum Markov semigroups, Mixing time for the asymmetric simple exclusion process in a random environment, Metastable mixing of Markov chains: efficiently sampling low temperature exponential random graphs, Energy landscape and metastability of stochastic Ising and Potts models on three-dimensional lattices without external fields, Probabilistic parking functions, Cutoff for the averaging process on the hypercube and complete bipartite graphs, Forbidden intersections for codes, Scale-free percolation mixing time, Geometry of random Cayley graphs of abelian groups, Exact distributed sampling, Target Network and Truncation Overcome the Deadly Triad in $\boldsymbol{Q}$-Learning, Low-temperature Ising dynamics with random initializations, Learning Stationary Nash Equilibrium Policies in $n$-Player Stochastic Games with Independent Chains, Rowmotion Markov chains, Universality of cutoff for exclusion with reservoirs, Singular relaxation of a random walk in a box with a Metropolis Monte Carlo dynamics, On the $\alpha$-lazy version of Markov chains in estimation and testing problems, Approximation Algorithms for the Random Field Ising Model, Convergence rate of multiple-try Metropolis independent sampler, How long is the chaos game?, Upgrading MLSI to LSI for reversible Markov chains, Cutoff for the non reversible SSEP with reservoirs, Rankings in directed configuration models with heavy tailed in-degrees, Phase transition in noisy high-dimensional random geometric graphs, Online Bootstrap Inference For Policy Evaluation In Reinforcement Learning, Cutoff in the Bernoulli-Laplace urn model with swaps of order $n$, On the multiplicative Chung-Diaconis-Graham process, On the Turán number of the hypercube, Geometric bounds on the fastest mixing Markov chain, The GHP scaling limit of uniform spanning trees in high dimensions, A random walk on the Rado graph, Unnamed Item, Unnamed Item, Unnamed Item, Automorphisms and isogeny graphs of abelian varieties, with applications to the superspecial Richelot isogeny graph, Fast mixing of a randomized shift-register Markov chain, Antiduality and Möbius monotonicity: generalized coupon collector problem, Rapid Mixing of Glauber Dynamics up to Uniqueness via Contraction, Counting Hamilton cycles in Dirac hypergraphs, The critical mean-field Chayes–Machta dynamics, The diameter of the uniform spanning tree of dense graphs, Approximating Matrix Eigenvalues by Subspace Iteration with Repeated Random Sparsification, Well-mixing vertices and almost expanders, A Spectral Independence View on Hard Spheres via Block Dynamics, Efficient numerical methods to solve sparse linear equations with application to PageRank, An adjacent-swap Markov chain on coalescent trees, A random walk perspective on hide-and-seek games, A regret lower bound for assortment optimization under the capacitated MNL model with arbitrary revenue parameters, Maximizing Convergence Time in Network Averaging Dynamics Subject to Edge Removal, A spectral decomposition for a simple mutation model, Rapid social connectivity, Upper Bounds on Mixing Time of Finite Markov Chains, Variance and Covariance of Distributions on Graphs, Complexity Analysis of a Sampling-Based Interior Point Method for Convex Optimization, Simple and Optimal Methods for Stochastic Variational Inequalities, II: Markovian Noise and Policy Evaluation in Reinforcement Learning, Coupling and convergence for Hamiltonian Monte Carlo, A threshold for cutoff in two-community random graphs, Mixing time and cutoff for the weakly asymmetric simple exclusion process, On broadcasting time in the model of travelling agents, The diameter of uniform spanning trees in high dimensions, Glauber dynamics for Ising models on random regular graphs: cut-off and metastability, On the Cover Time of the Emerging Giant, 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, Think globally, act locally: on the optimal seeding for nonsubmodular influence maximization, Ensemble Markov Chain Monte Carlo with Teleporting Walkers, Random Walks on Randomly Evolving Graphs, The mixing time of the Lozenge tiling Glauber dynamics, Nonlocal Wasserstein distance: metric and asymptotic properties, Evolving systems of stochastic differential equations, Cutoff and dynamical phase transition for the general multi-component Ising model, Rates of convergence for Gibbs sampling in the analysis of almost exchangeable data, CUTOFF AT THE ENTROPIC TIME FOR RANDOM WALKS ON COVERED EXPANDER GRAPHS, Stein Variational Gradient Descent on Infinite-Dimensional Space and Applications to Statistical Inverse Problems, Cycles in Mallows random permutations, Reversible random walks on dynamic graphs, The random walk on upper triangular matrices over $\mathbb{Z} / m\mathbb{Z}$, A low-rank spectral method for learning Markov models, Free Energy Wells and Overlap Gap Property in Sparse PCA, Direct sampling with a step function, Mixing time for Markov chain on linear extensions, Unnamed Item, The computational cost of blocking for sampling discretely observed diffusions, Scaling limit of linearly edge-reinforced random walks on critical Galton-Watson trees, A probabilistic proof of Cooper and Frieze's "First Visit Time Lemma", Scaling limit for random walk on the range of random walk in four dimensions, Unnamed Item, Using Markov transition matrices to generate trial configurations in Markov chain Monte Carlo simulations, Unnamed Item, PDMP characterisation of event-chain Monte Carlo algorithms for particle systems, Mixing time and simulated annealing for the stochastic cellular automata, Mixing time and expansion of non-negatively curved Markov chains, Exponentially slow mixing and hitting times of rare events for a reaction--diffusion model, The spectrum of the abelian sandpile model, Duality and Stability in Complex Multiagent State-Dependent Network Dynamics, A Comparison of Random Task Graph Generation Methods for Scheduling Problems, Induced idleness leads to deterministic heavy traffic limits for queue-based random-access algorithms, Graphon-valued stochastic processes from population genetics, On concentration inequalities for vector-valued Lipschitz functions, Unnamed Item, Unnamed Item, The interchange process with reversals on the complete graph, Cutoff for the mean-field zero-range process, Competing frogs on ${\mathbb Z}^d$, A technical report on hitting times, mixing and cutoff, Polynomial mixing time of edge flips on quadrangulations, Reversibility of the non-backtracking random walk, Uncertainty Quantification for Markov Processes via Variational Principles and Functional Inequalities, Analytic-geometric methods for finite Markov chains with applications to quasi-stationarity, The Glauber dynamics for edge‐colorings of trees, Quasi-stationary states of game-driven systems: A dynamical approach, Eigenvalues of symmetrized shuffling operators, Stationary distributions and convergence for $M/M/1$ queues in interactive random environment, Best Fit Bin Packing with Random Order Revisited, Random Attraction in the TASEP Model, On the Cover Time of Dense Graphs, Reconfiguration of connected graph partitions via recombination, Multiscale sparse microcanonical models, Diffusion and consensus on weakly connected directed graphs, From Independent Sets and Vertex Colorings to Isotropic Spaces and Isotropic Decompositions: Another Bridge between Graphs and Alternating Matrix Spaces, Unnamed Item, Exact coupling of random walks on Polish groups, A version of Aldous' spectral-gap conjecture for the zero range process, Linking and cutting spanning trees, Approximate randomized benchmarking for finite groups, Out-of-equilibrium random walks, Dynamic Sampling from Graphical Models, The robustness of democratic consensus, Distributed computation in dynamic networks via random walks, Markov Chains Through Semigroup Graph Expansions (A Survey), Double coset Markov chains, Improved Bounds for Perfect Sampling of $k$-Colorings in Graphs, Strong dispersion property for the quantum walk on the hypercube, Metastability of Blume-Capel model with zero chemical potential and zero external field, A spectral condition for spectral gap: fast mixing in high-temperature Ising models, The local limit of uniform spanning trees, A probabilistic approach to convex $(\phi)$-entropy decay for Markov chains, Exact convergence analysis of the independent Metropolis-Hastings algorithms, No cutoff in spherically symmetric trees, The local limit of the uniform spanning tree on dense graphs, Broadcasting on paths and cycles, Gray codes generation algorithm and theoretical evaluation of random walks in $N$-cubes, Cutoff profile of ASEP on a segment, Stochastic strategies for patrolling a terrain with a synchronized multi-robot system, On sensitivity of uniform mixing times, Lower bounds for the rate of convergence for continuous-time inhomogeneous Markov chains with a finite state space, Spectral gap and cutoff phenomenon for the Gibbs sampler of $\nabla \varphi$ interfaces with convex potential, Simulated annealing for convex optimization: rigorous complexity analysis and practical perspectives, Some inequalities for reversible Markov chains and branching random walks via spectral optimization, A competitive search game with a moving target, Learning interaction kernels in stochastic systems of interacting particles from multiple trajectories, Strong spatial mixing for repulsive point processes, Perfect shuffling by lazy swaps, The effect of boundary conditions on mixing of 2D Potts models at discontinuous phase transitions, On convergence and threshold properties of discrete Lotka-Volterra population protocols, Shuffling cards by spatial motion, Long-term concentration of measure and cut-off, First passage percolation on hyperbolic groups, SPEck: mining statistically-significant sequential patterns efficiently with exact sampling, Cutoff for the mean-field zero-range process with bounded monotone rates, Non-equilibrium fluctuations for the SSEP with a slow bond, On an epidemic model on finite graphs, Random-cluster dynamics in $\mathbb{Z}^2$: rapid mixing with general boundary conditions, Certifying global optimality of graph cuts via semidefinite relaxation: a performance guarantee for spectral clustering, Cutoff for the Swendsen-Wang dynamics on the lattice, Cover times for Markov-generated binary sequences of length two, Tensor product Markov chains, Mean field dynamics of stochastic cellular automata for random and small-world graphs, Mixing time for the repeated balls into bins dynamics, On biased random walks, corrupted intervals, and learning under adversarial design, Total variation cutoff for the transpose top-2 with random shuffle, A spectral characterization for concentration of the cover time, Stationary distribution and cover time of sparse directed configuration models, Mixing time of the adjacent walk on the simplex, A comparison principle for random walk on dynamical percolation, The exclusion process mixes (almost) faster than independent particles, Geometric and spectral properties of causal maps, Sorting by swaps with noisy comparisons, The probability distribution of the ancestral population size conditioned on the reconstructed phylogenetic tree with occurrence data, TAP free energy, spin glasses and variational inference, Modified log-Sobolev inequalities for strongly log-concave distributions, A switch convergence for a small perturbation of a linear recurrence equation, Best fit bin packing with random order revisited, Reproducing kernel orthogonal polynomials on the multinomial distribution, Phase transition of the 2-choices dynamics on core-periphery networks, On limiting characteristics for a non-stationary two-processor heterogeneous system with catastrophes, server failures and repairs, Non-standard limits for a family of autoregressive stochastic sequences, The interchange process on high-dimensional products, Cutoff for the square plaquette model on a critical length scale, Metastability of hard-core dynamics on bipartite graphs, Frogs on trees?, On sensitivity of mixing times and cutoff, 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, Profinite techniques for probabilistic automata and the Markov monoid algorithm, Cutoff for the Bernoulli-Laplace urn model with $o(n)$ swaps, Cutoff for random walk on dynamical Erdős-Rényi graph, Spectral gap of sparse bistochastic matrices with exchangeable rows, Dynamics of a Fleming-Viot type particle system on the cycle graph, A finitary structure theorem for vertex-transitive graphs of polynomial growth, The maximum relaxation time of a random walk, Second-order term of cover time for planar simple random walk, On covering monotonic paths with simple random walk, The full spectrum of random walks on complete finite $d$-ary trees, Propagation of chaos for a general balls into bins dynamics, Parallel simulation of two-dimensional Ising models using probabilistic cellular automata, Isometries of probability measures with respect to the total variation distance, Robust learning in social networks via matrix scaling, (Non)-escape of mass and equidistribution for horospherical actions on trees, Spectral clustering revisited: information hidden in the Fiedler vector, Limit profiles for reversible Markov chains, A multiscale environment for learning by diffusion, Mix and match: Markov chains and mixing times for matching in rideshare, Cutoff for polymer pinning dynamics in the repulsive phase, Mixture of hidden Markov models for accelerometer data, Invasion of cooperative parasites in moderately structured host populations, Convergence rate bounds for iterative random functions using one-shot coupling, Pagerank asymptotics on directed preferential attachment networks, Cutoff for product replacement on finite groups, Mixing time of fractional random walk on finite fields, Mean field behavior during the big bang regime for coalescing random walks, 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, Glauber-exclusion dynamics: rapid mixing regime, The Ricci curvature of gluing graph of two complete graphs, A conversation with David J. Aldous, Metastability for expanding bubbles on a sticky substrate, Electrical flows over spanning trees, Finite-sample analysis of nonlinear stochastic approximation with applications in reinforcement learning, Expansion in supercritical random subgraphs of the hypercube and its consequences, On mixing of Markov chains: coupling, spectral independence, and entropy factorization, The backward Euler-Maruyama method for invariant measures of stochastic differential equations with super-linear coefficients, A random walk on the indecomposable summands of tensor products of modular representations of $SL_2\left ({\mathbb{F}_p}\right )$