scientific article
From MaRDI portal
Publication:3549475
zbMath1160.60001MaRDI QIDQ3549475
Elizabeth L. Wilmer, David A. Levin, Yuval Peres
Publication date: 29 December 2008
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
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 (only showing first 100 items - show all)
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
This page was built for publication:
