scientific article

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

Publication date: 29 December 2008

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

Markov chains Markov chain Monte Carlo Ising model hitting times coupling mixing times

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

A comparison of variational approximations for fast inference in mixed logit models, A zero-one law for recurrence and transience of frog processes, Formation of an interface by competitive erosion, Diffusive estimates for random walks on stationary random graphs of polynomial growth, The divisible sandpile at critical density, The value of real time yield information in multi-stage inventory systems -- exact and heuristic approaches, Quantum Gibbs samplers: the commuting case, The speed of critically biased random walk in a one-dimensional percolation model, Analysis of large urn models with local mean-field interactions, The Hitting Time of Multiple Random Walks, The Scaling Limit for Zero-Temperature Planar Ising Droplets: With and Without Magnetic Fields, Sparsity and Nullity: Paradigms for Analysis Dictionary Learning, Tight inequalities among set hitting times in Markov chains, Hunter, Cauchy rabbit, and optimal Kakeya sets, Ising Model on the Torus and PCA Dynamics: Reversibility, Irreversibility, and Fast Tunneling, Thermalisation for small random perturbations of dynamical systems, Elementary bounds on mixing times for decomposable Markov chains, A note on the spectral gap of the Fredrickson-Andersen one spin facilitated model, Fingerprinting and Reconstruction of Functionals of Discrete Time Markov Chains, Limits of discrete distributions and Gibbs measures on random graphs, Uniform random posets, Counting Walks and Graph Homomorphisms via Markov Chains and Importance Sampling, The Multistep Friendship Paradox, Heat-bath random walks with Markov bases, Flux through a Markov chain, On Approximating the Stationary Distribution of Time-reversible Markov Chains, Phase Transitions in Random Dyadic Tilings and Rectangular Dissections, Acceleration of convergence to equilibrium in Markov chains by breaking detailed balance, A Probabilistic Analysis of the Reduction Ratio in the Suffix-Array IS-Algorithm, Optimal Variance Reduction for Markov Chain Monte Carlo, Dimension-Independent MCMC Sampling for Inverse Problems with Non-Gaussian Priors, A characterization of $L_{2}$ mixing and hypercontractivity via hitting times and maximal inequalities, Random walk on sparse random digraphs, On Sampling Simple Paths in Planar Graphs According to Their Lengths, Approximate span programs, Smoothed Analysis on Connected Graphs, On the diffusion geometry of graph Laplacians and applications, Capacity of the range of random walk on $\mathbb {Z}^d$, A drainage network with dependence and the Brownian web, Metastable Markov chains, Eigenvalues of LRU via a linear algebraic approach, Random walks on mated-CRT planar maps and Liouville Brownian motion, On resistance distance of Markov chain and its sum rules, Blocking duality for $p$-modulus on networks and applications, Cutoff phenomenon for the asymmetric simple exclusion process and the biased card shuffling, Growing in time IDLA cluster is recurrent, The replicator equation in stochastic spatial evolutionary games, Linear Time Average Consensus and Distributed Optimization on Fixed Graphs, Glauber dynamics for the quantum Ising model in a transverse field on a regular tree, Sharp threshold for the FA-2f kinetically constrained model, Achieving Geometric Convergence for Distributed Optimization Over Time-Varying Graphs, Transport-Entropy Inequalities and Curvature in Discrete-Space Markov Chains, Chasing Ghosts: Competing with Stateful Policies, The aggregate path coupling method for the Potts model on bipartite graph, Sensitivity of Mixing Times in Eulerian Digraphs, The Geometric Meaning of Curvature: Local and Nonlocal Aspects of Ricci Curvature, Geometric and Spectral Consequences of Curvature Bounds on Tessellations, Generic properties of subgroups of free groups and finite presentations, Cryptographic hash functions from sequences of lifted Paley graphs, Equilibrium and non-equilibrium Ising models by means of PCA, Unlacing hypercube percolation: a survey, A Gibbs sampler on the $n$-simplex, Error bounds for Metropolis-Hastings algorithms applied to perturbations of Gaussian measures in high dimensions, A note on the relaxation time of two Markov chains on rooted phylogenetic tree spaces, Asymptotics of cover times via Gaussian free fields: bounded-degree graphs and general trees, Front progression in the east model, Analysis of convergence rates of some Gibbs samplers on continuous state spaces, PageRank optimization by edge selection, On hitting times for a simple random walk on dense Erdös-Rényi random graphs, Hopf algebras and Markov chains: two examples and a theory, Constraint-softening in model predictive control with off-line-optimized admissible sets for systems with additive and multiplicative disturbances, Growth and expansion in algebraic groups over finite fields, The Cover Time of Cartesian Product Graphs, Unbiased diffusion of Brownian particles on disordered correlated potentials, Proof of Aldous’ spectral gap conjecture, Spectral convergence bounds for classical and quantum Markov processes, The largest strongly connected component in the cyclical pedigree model of Wakeley et al., Mixing Times of Markov Chains of 2-Orientations, A power law of order 1/4 for critical mean-field Swendsen-Wang dynamics, Topologically induced metastability in a periodic XY chain, On the notion of effective impedance, Correlations in the multispecies TASEP and a conjecture by Lam, Contact process on a graph with communities, Directed nonabelian sandpile models on trees, Cutoff for the East process, Geometric juggling with $q$-analogues, A quadratic lower bound for the convergence rate in the one-dimensional Hegselmann-Krause bounded confidence dynamics, How quickly can we sample a uniform domino tiling of the $2L\times 2L$ square via Glauber dynamics?, Book Review: Probability on graphs: random processes on graphs and lattices, The internal branch lengths of the Kingman coalescent, Mixing time of Metropolis chain based on random transposition walk converging to multivariate Ewens distribution, A particle system with cooperative branching and coalescence, Random lattice triangulations: structure and algorithms, Phase transition for the vacant set left by random walk on the giant component of a random graph, Stability of local quantum dissipative systems, Data structures on event graphs, Zero-temperature limit of the Kawasaki dynamics for the Ising lattice gas in a large two-dimensional torus, On efficient randomized algorithms for finding the PageRank vector, On meteors, earthworms and wimps, Improved inapproximability results for counting independent sets in the hard-core model, Hitting time asymptotics for hard-core interactions on grids, Cutoff thermalization for Ornstein-Uhlenbeck systems with small Lévy noise in the Wasserstein distance, Two-dimensional random interlacements and late points for random walks, Chip-firing game and a partial Tutte polynomial for Eulerian digraphs, Bounded affine permutations. II: Avoidance of decreasing patterns, Mixing time and cutoff for the adjacent transposition shuffle and the simple exclusion, Abrupt convergence for stochastic small perturbations of one dimensional dynamical systems, Conditioned, quasi-stationary, restricted measures and escape from metastable states, Cutoff for the noisy voter model, Coalescence and meeting times on $n$-block Markov chains, Hack's law in a drainage network model: a Brownian web approach, Equivalence of a mixing condition and the LSI in spin systems with infinite range interaction, $L^p$ estimates for Feynman-Kac propagators with time-dependent reference measures, Maximum likelihood estimator consistency for recurrent random walk in a parametric random environment with finite support, Simulated tempering and swapping on mean-field models, Non-reversible Metropolis-Hastings, The probability of long cycles in interchange processes, The length of the longest increasing subsequence of a random Mallows permutation, Mixing of the upper triangular matrix walk, Interacting particle systems as stochastic social dynamics, Some things we've learned (about Markov chain Monte Carlo), Convergence to extremal processes in random environments and extremal ageing in SK models, Biased random walk on critical Galton-Watson trees conditioned to survive, Exponential and double exponential tails for maximum of two-dimensional discrete Gaussian free field, Harmonic maps on amenable groups and a diffusive lower bound for random walks, Mean field conditions for coalescing random walks, Curvature, concentration and error estimates for Markov chain Monte Carlo, Stability and delay of distributed scheduling algorithms for networks of conflicting queues, Optimal eviction policies for stochastic address traces, Measuring bias in cyclic random walks, Slow movement of a random walk on the range of a random walk in the presence of an external field, Gumbel fluctuations for cover times in the discrete torus, Nonparametric statistical inference for the context tree of a stationary ergodic process, Random walks on quasirandom graphs, An inhomogeneous multispecies TASEP on a ring, Cutoff phenomenon for random walks on Kneser graphs, Extinction window of mean field branching annihilating random walk, Rapid mixing of Glauber dynamics of Gibbs ensembles via aggregate path coupling and large deviations methods, Mixing times of monotone surfaces and SOS interfaces: a mean curvature approach, Convergence time to equilibrium distributions of autonomous and periodic non-autonomous graphs, Quenched scaling limits of trap models, A collection of results concerning electric resistance and simple random walk on distance-regular graphs, Uniformity of the uncovered set of random walk and cutoff for lamplighter chains, A one-dimensional coagulation-fragmentation process with a dynamical phase transition, A sharp estimate for cover times on binary trees, Phase separation in random cluster models. II: The droplet at equilibrium, and local deviation lower bounds, Mixing time of near-critical random graphs, A lecture on the averaging process, Cover times, blanket times, and majorizing measures, Mixing time for the solid-on-solid model, The cutoff phenomenon for Ehrenfest chains, Sampling different kinds of acyclic automata using Markov chains, An efficient tree-based computation of a metric comparable to a natural diffusion distance, The mathematics of mixing things up, Total variation bound for Kac's random walk, Mixing times for the mean-field Blume-Capel model via aggregate path coupling, Effect of increasing the energy gap between the two lowest energy states on the mixing time of the Metropolis algorithm, Perfect matchings as IID factors on non-amenable groups, Mixing times for random $k$-cycles and coalescence-fragmentation chains, Exact and asymptotic results on coarse Ricci curvature of graphs, Random generators of the symmetric group: diameter, mixing time and spectral gap., Delay performance in random-access networks, Dobrushin's ergodicity coefficient for Markov operators on cones, Random walks on dynamical percolation: mixing times, mean squared displacement and hitting times, Mixing times are hitting times of large sets, Harmonic functions of linear growth on solvable groups, On eigenvalues of random complexes, The mixing time of a random walk on a long-range percolation cluster in pre-Sierpinski gasket, The worm process for the Ising model is rapidly mixing, Small subgraphs in the trace of a random walk, Mixing of the exclusion process with small bias, Metastability in a condensing zero-range process in the thermodynamic limit, Stochastic variational inference for large-scale discrete choice models using adaptive batch sizes, Hypercube percolation, Distributed randomized algorithms for opinion formation, centrality computation and power systems estimation: a tutorial overview, On the dynamics of random neuronal networks, On the mixing time of the flip walk on triangulations of the sphere, Uniformity of the late points of random walk on ${\mathbb {Z}}_{n}^{d}$ for $d \geq 3$, Voting Rights, Markov Chains, and Optimization by Short Bursts, Convergence of discrete Green functions with Neumann boundary conditions, A probabilistic interpretation of the Macdonald polynomials, High-dimensional structure estimation in Ising models: local separation criterion, Glauber dynamics for the mean-field Potts model, Comment on ``Random quantum circuits are approximate 2-designs by A.W. Harrow and R.A. Low (Commun. Math. Phys. 291, 257-302 (2009)), Maximizing the probability of attaining a target prior to extinction, Exact solution for a class of random walk on the hypercube, Stochastic minority on graphs, Relaxation time is monotone in temperature in the mean-field Ising model, $H$-coloring tori, Polymer dynamics in the depinned phase: metastability with logarithmic barriers, Sampling the Fermi statistics and other conditional product measures, On unfair permutations, The measurable Kesten theorem, Majority rule has transition ratio 4 on Yule trees under a 2-state symmetric model, Exact computation for meeting times and infection times of random walks on graphs, Mixing time of the card-cyclic-to-random shuffle, Comparison of contraction coefficients for $f$-divergences, Diameter and stationary distribution of random $r$-out digraphs, Another conversation with Persi Diaconis, Quantum walks can find a marked element on any graph, Universality of cutoff for graphs with an added random matching, The eigenvalues of hyperoctahedral descent operators and applications to card-shuffling, Combinatorics of a disordered two-species ASEP on a torus, Spectral dimension of simple random walk on a long-range percolation cluster, Centroids of credal sets: a comparative study, An economic model of friendship and enmity for measuring social balance in networks, A parabolic Harnack principle for balanced difference equations in random environments, Simple pricing schemes for consumers with evolving values, The structure of the genetic code as an optimal graph clustering problem, Mixing time for random walk on supercritical dynamical percolation, Matching strings in encoded sequences, Cutoff phenomenon for nearest Lamperti's random walk, An estimate of the first non-zero eigenvalue of the Laplacian by the Ricci curvature on edges of graphs, Exponentially slow mixing in the mean-field Swendsen-Wang dynamics, Recurrence of Markov chain traces, Asymptotic seed bias in respondent-driven sampling, Cut-off phenomenon for Ornstein-Uhlenbeck processes driven by Lévy processes, On the construction of measure-valued dual processes, Random motion on finite rings. I: commutative rings, What can be sampled locally?, Formation of large-scale random structure by competitive erosion, Transmission and navigation on disordered lattice networks, directed spanning forests and Brownian web, Importance sampling correction versus standard averages of reversible MCMCs in terms of the asymptotic variance, Cutoff for the warp-transpose top with random shuffle, Limit profile for random transpositions, Statistical estimation of ergodic Markov chain kernel over discrete state space, Random walks on Ramanujan complexes and digraphs, Efficient, local and symmetric Markov chains that generate one-factorizations, Speed of random walks, isoperimetry and compression of finitely generated groups, The 2D-directed spanning forest converges to the Brownian web, Long lived transients in gene regulation, Cutoff for a one-sided transposition shuffle, Mixing of Hamiltonian Monte Carlo on strongly log-concave distributions: continuous dynamics, False discovery variance reduction in large scale simultaneous hypothesis tests, Invariance principles for random walks in random environment on trees, The cutoff phenomenon in total variation for nonlinear Langevin systems with small layered stable noise, Combinatorial Markov chains on linear extensions, Zero-temperature 2D stochastic Ising model and anisotropic curve-shortening flow, On the limiting spectral density of random matrices filled with stochastic processes, A martingale approach to metastability, Cover times for sequences of reversible Markov chains on random graphs, Perfect simulation for models of industry dynamics, An exercise(?) in Fourier analysis on the Heisenberg group, Convergence to equilibrium for a directed $(1+d)$-dimensional polymer, Condensation in stochastic particle systems with stationary product measures, The $L^{2}$-cutoff for reversible Markov processes, Products of random walks on finite groups with moderate growth, Hitting times, commute times, and cover times for random walks on random hypergraphs, Local picture and level-set percolation of the Gaussian free field on a large discrete torus, Mixing time of an unaligned Gibbs sampler on the square, Comparing with octopi, Cutoff for random to random card shuffle, Characterizing limits and opportunities in speeding up Markov chain mixing, From coalescing random walks on a torus to Kingman's coalescent, Approximating stationary distributions of fast mixing Glauber dynamics, with applications to exponential random graphs, Stein's method for stationary distributions of Markov chains and application to Ising models, A probabilistic mechanism for quark confinement, Return probability and recurrence for the random walk driven by two-dimensional Gaussian free field, Coevolutionary systems and PageRank, Random walk on random planar maps: spectral dimension, resistance and displacement, Rates of convergence to equilibrium for potlatch and smoothing processes, Metropolis-Hastings reversiblizations of non-reversible Markov chains, The spectral gap of sparse random digraphs, Spectral gap critical exponent for Glauber dynamics of hierarchical spin models, Poincaré and logarithmic Sobolev constants for metastable Markov chains via capacitary inequalities, Universality for critical KCM: finite number of stable directions, Information geometry of reversible Markov chains, Optimal strong stationary times for random walks on the chambers of a hyperplane arrangement, How long does it take for internal DLA to forget its initial profile?, The random $(n-k)$-cycle to transpositions walk on the symmetric group, Precise asymptotics of some meeting times arising from the voter model on large random regular graphs, Bidirectional sliding of two parallel microtubules generated by multiple identical motors, Exact results on the first hitting via conditional strong quasi-stationary times and applications to metastability, Mixing times for exclusion processes on hypergraphs, Scaling limits of the three-dimensional uniform spanning tree and associated random walk, Estimating graph parameters with random walks, Mixing and hitting times for Gibbs samplers and other non-Feller processes, On random walk on growing graphs, Mixing of permutations by biased transpositions, On strong stationary times and approximation of Markov chain hitting times by geometric sums, Barak-Erdős graphs and the infinite-bin model, Bisection for kinetically constrained models revisited, A general method for lower bounds on fluctuations of random variables, Mixing time bounds for graphlet random walks, Einstein relation for random walk in a one-dimensional percolation model, Coalescing and branching simple symmetric exclusion process, Temporal starvation in multi-channel CSMA networks: an analytical framework, Probabilistic pursuits on graphs, Lumpings of algebraic Markov chains arise from subquotients, Ergodicity of the zigzag process, Mixing time estimation in reversible Markov chains from a single sample path, Mathematical models of gene expression, Mixing times for a constrained Ising process on the two-dimensional torus at low density, Gaussian unitary ensemble in random lozenge tilings, Generalized Markov chain tree theorem and Kemeny's constant for a class of non-Markovian matrices, Mean hitting times of quantum Markov chains in terms of generalized inverses, Mixing time guarantees for unadjusted Hamiltonian Monte Carlo, Crossover times in bipartite networks with activity constraints and time-varying switching rates, Bounds for mixing times for finite semi-Markov processes with heavy-tail jump distribution, On the effective impedance of finite and infinite networks, Cutoffs for product chains, Mixing times of random walks on dynamic configuration models, The fiber dimension of a graph, Coupling in the Heisenberg group and its applications to gradient estimates, On a local version of the Bak-Sneppen model, Threshold behaviour of discordant voting on the complete graph, Weighted exponential random graph models: scope and large network limits, Wright-Fisher diffusions in stochastic spatial evolutionary games with death-birth updating, Mutual dimension and random sequences, Compositional strategy synthesis for stochastic games with multiple objectives, Random walks on binary strings applied to the somatic hypermutation of B-cells, Bumping sequences and multispecies juggling, Monotonicity and condensation in homogeneous stochastic particle systems, Sampling from a log-concave distribution with projected Langevin Monte Carlo, Synchronization of networked harmonic oscillators subject to Markovian jumping coupling strengths, Extinction times in the subcritical stochastic SIS logistic epidemic, Rigorous results for the Stigler-Luckock model for the evolution of an order book, Pathwise duals of monotone and additive Markov processes, Spectral gap estimates in mean field spin glasses, Cutoff for a stratified random walk on the hypercube, Cutoff for lamplighter chains on fractals, A general selective averaging method for piecewise constant signal and image processing, Exact sampling algorithms for Latin squares and Sudoku matrices via probabilistic divide-and-conquer, Collisions of random walks, Phase transition for the mixing time of the Glauber dynamics for coloring regular trees, When is a scale-free graph ultra-small?, Random walks and diffusion on networks, Mixing length scales of low temperature spin plaquettes models, Open quantum random walks on the half-line: the Karlin-McGregor formula, path counting and Foster's theorem, A stochastic approach to shortcut bridging in programmable matter, Quasi-polynomial mixing of the 2D stochastic Ising model with ``plus boundary up to criticality, Exact thresholds for Ising-Gibbs samplers on general graphs, Non-backtracking random walk, Existence of the harmonic measure for random walks on graphs and in random environments, Cutoff for the Ising model on the lattice, Mixing time for the Ising model: a uniform lower bound for all graphs, Comparison theory for Markov chains on different state spaces and application to random walk on derangements, The power of averaging at two consecutive time steps: proof of a mixing conjecture by Aldous and Fill, Likelihood orders for the $p$-cycle walks on the symmetric group, Mixing and concentration by Ricci curvature, On the coupling time of the heat-bath process for the Fortuin-Kasteleyn random-cluster model, Painting a graph with competing random walks, Mixing of the symmetric exclusion processes in terms of the corresponding single-particle random walk, Poincaré, modified logarithmic Sobolev and isoperimetric inequalities for Markov chains with non-negative Ricci curvature, Error bounds for sequential Monte Carlo samplers for multimodal distributions, Distributed Bayesian filtering using logarithmic opinion pool for dynamic sensor networks, On manifolds admitting stable type $\mathrm{III}_1$ Anosov diffeomorphisms, Shuffling large decks of cards and the Bernoulli-Laplace urn model, Front evolution of the Fredrickson-Andersen one spin facilitated model, 2-monotone outer approximations of coherent lower probabilities, A natural diffusion distance and equivalence of local convergence and local equicontinuity for a general symmetric diffusion semigroup, Cutoff at the ``entropic time for sparse Markov chains, Cut-off for lamplighter chains on tori: dimension interpolation and phase transition, Quantum algorithm design: techniques and applications, A critical threshold for design effects in network sampling, Self-stabilizing repeated balls-into-bins, Unified theory for finite Markov chains, Hybrid models of opinion dynamics with opinion-dependent connectivity, Recovering Markov models from closed-loop data, A queueing network-based distributed Laplacian solver, Asymptotic properties of the maximum likelihood estimator in regime switching econometric models, Cutoff for conjugacy-invariant random walks on the permutation group, Lower bounds for in-network computation of arbitrary functions, Improved mixing rates of directed cycles by added connection, A class of random walks on the hypercube, On coset leader graphs of structured linear codes, Arctic boundaries of the ice model on three-bundle domains, Inverse problems for symmetric doubly stochastic matrices whose Suleĭmanova spectra are bounded below by 1/2, Logical limit laws for minor-closed classes of graphs, On the cycle structure of Mallows permutations, On approximating the stationary distribution of time-reversible Markov chains, Decomposition of quantum Markov chains and its applications, Fast mixing of Metropolis-Hastings with unimodal targets, Concentration inequalities for polynomials of contracting Ising models, Hitting time and mixing time bounds of Stein's factors, Metastable Markov chains: from the convergence of the trace to the convergence of the finite-dimensional distributions, A random walk on the symmetric group generated by random involutions, Exponential concentration of cover times, Excited random walk in a Markovian environment, Entropy production in nonlinear recombination models, Statistical analysis of the first passage path ensemble of jump processes, Regularity of the speed of biased random walk in a one-dimensional percolation model, Clustering in block Markov chains, Expected dispersion of uniformly distributed points, A universal scaling law determines time reversibility and steady state of substitutions under selection, Super-character theory and comparison arguments for a random walk on the upper triangular matrices, A faster exact-counting protocol for anonymous dynamic networks, Mixing time bounds via bottleneck sequences, Random forests and networks analysis, Modulus metrics on networks, A remark on monotonicity for the Glauber dynamics on finite graphs, The quality of genetic code models in terms of their robustness against point mutations, The evolution of a spatial stochastic network, On the mixing time of the 2D stochastic Ising model with ``Plus boundary conditions at low temperature, Sensitivity of the bounds on the ATE in the presence of sample selection, The random conductance model with Cauchy tails, Time operator of Markov chains and mixing times. Applications to financial data, Functions of random walks on hyperplane arrangements, Off-policy temporal difference learning with distribution adaptation in fast mixing chains, Bounds on lifting continuous-state Markov chains to speed up mixing, Quantum earth mover’s distance, a no-go quantum Kantorovich–Rubinstein theorem, and quantum marginal problem, The generalized distance spectrum of a graph and applications, The power of two choices for random walks, Genealogy of a Wright-Fisher Model with Strong SeedBank Component, Coalescing directed random walks on the backbone of a 1 +1-dimensional oriented percolation cluster converge to the Brownian web, Unnamed Item, A stochastic process on a network with connections to Laplacian systems of equations, Total variation cutoff for the flip-transpose top with random shuffle, The gap of the area-weighted Motzkin spin chain is exponentially small, Equal sums in random sets and the concentration of divisors, The geometric distribution of Selmer groups of elliptic curves over function fields, Efficient and Near-optimal Algorithms for Sampling Small Connected Subgraphs, Top to random shuffles on colored permutations, Correlation inequalities for the uniform eight-vertex model and the toric code model, Detection thresholds in very sparse matrix completion, Harmonic representatives in homology over arbitrary fields, Giant component for the supercritical level‐set percolation of the Gaussian free field on regular expander graphs, Avoidance couplings on non‐complete graphs, Voter models on subcritical scale‐free random graphs, The cutoff phenomenon for the stochastic heat and wave equation subject to small Lévy noise, On the selection of an optimal outer approximation of a coherent lower probability, Cutoff phenomenon for the warp-transpose top with random shuffle, Multiple random walks on graphs: mixing few to cover many, Quantifying the Dissipation Enhancement of Cellular Flows, Random walks generated by the Ewens distribution on the symmetric group, Centroids of the core of exact capacities: a comparative study, Spread of premalignant mutant clones and cancer initiation in multilayered tissue, The mean-field zero-range process with unbounded monotone rates: mixing time, cutoff, and Poincaré constant, Fredrickson–Andersen model in two dimensions, Improved estimation of relaxation time in nonreversible Markov chains, Finite sample complexity of sequential Monte Carlo estimators on multimodal target distributions, A note on perfect simulation for Exponential Random Graph Models, Unnamed Item, Unnamed Item, Unnamed Item, Markov Chains for Promotion Operators, Unnamed Item, Increasing subsequences of random walks, Unnamed Item, On–off intermittency and chaotic walks, Multimodal dynamics of nonhomogeneous absorbing Markov chains evolving at stochastic transition rates, Unnamed Item, Unnamed Item, Surprise Probabilities in Markov Chains, The degree-wise effect of a second step for a random walk on a graph, Informed Proposals for Local MCMC in Discrete Spaces, Unnamed Item, Unnamed Item, Robustness Sensitivities in Large Networks, Strong convergence of infinite color balanced urns under uniform ergodicity, Skip-free Markov chains, Contagion in Financial Systems: A Bayesian Network Approach, On Finding Large Sets of Rewards in Two-Player ETP–ESP Games, Toppling and height probabilities in sandpiles, A note on a candy sharing game, Mixing and average mixing times for general Markov processes, Configuring Random Graph Models with Fixed Degree Sequences, A perturbation-theoretic approach to Lagrangian flow networks, Comparison of Cutoffs Between Lazy Walks and Markovian Semigroups, Convergence Theorems of Estimation of Distribution Algorithms, Rapid mixing implies exponential decay of correlations, Lower bounds to the spectral gap of Davies generators, Cover Times and Generic Chaining, Cutoff for the Fredrickson-Andersen one spin facilitated model, Random walks on semaphore codes and delay de Bruijn semigroups, Fast Low-Cost Estimation of Network Properties Using Random Walks, Discordant Voting Processes on Finite Graphs, Total variation cutoff in a tree, Some simple but challenging Markov processes, Bayesian computation: a summary of the current state, and samples backwards and forwards, Unnamed Item, Simple conditions for metastability of continuous Markov chains, A first hitting time approach to finding effective spreaders in a network, Birkhoff sum fluctuations in substitution dynamical systems, Finite-Time Influence Systems and the Wisdom of Crowd Effect, Polynomial Mixing of the Edge-Flip Markov Chain for Unbiased Dyadic Tilings, Communication and cooperation in repeated games, Computing absorbing times via fluid approximations, A New Approach to Laplacian Solvers and Flow Problems, Reverse juggling processes, Tunneling of the hard‐core model on finite triangular lattices, Analysis of non-reversible Markov chains via similarity orbits, Rapid mixing of Swendsen–Wang dynamics in two dimensions, Normal distributions of finite Markov chains, Mixing time and eigenvalues of the abelian sandpile Markov chain, Diffusion State Distances: Multitemporal Analysis, Fast Algorithms, and Applications to Biological Networks, The Mixing Time of the Newman-Watts Small-World Model, Bounding quantum gate error rate based on reported average fidelity, Empirical Q-Value Iteration, Growth in groups: ideas and perspectives, Cohen–Lenstra Heuristics for Torsion in Homology of Random Complexes, Unnamed Item, Effective impedance over ordered fields, Sequential stratified splitting for efficient Monte Carlo integration, Unnamed Item, Sharp Entrywise Perturbation Bounds for Markov Chains, Rapid Mixing of the Switch Markov Chain for 2-Class Joint Degree Matrices, Branching processes with interactions: subcritical cooperative regime, Dynamics of the Box-Ball System with Random Initial Conditions via Pitman’s Transformation, Speeding up random walk mixing by starting from a uniform vertex, Loss of stability in a 1D spin model with a long-range random Hamiltonian, Relations between scaling exponents in unimodular random graphs, Mixing time bounds for edge flipping on regular graphs, Metastability of the Potts ferromagnet on random regular graphs, On a cover time problem on a dynamic graph with steps at random times, Approximate unitary $t$-designs by short random quantum circuits using nearest-neighbor and long-range gates, A palm space approach to non-linear Hawkes processes, Limit of the environment viewed from Sinaï's walk, Using Bernoulli maps to accelerate mixing of a random walk on the torus, A Two-Time-Scale Stochastic Optimization Framework with Applications in Control and Reinforcement Learning, On the separation cut-off phenomenon for Brownian motions on high dimensional spheres, Graph curvature via resistance distance, Unnamed Item