Geometric bounds for eigenvalues of Markov chains
From MaRDI portal
Publication:808102
DOI10.1214/AOAP/1177005980zbMATH Open0731.60061OpenAlexW2043694962WikidataQ98839744 ScholiaQ98839744MaRDI QIDQ808102FDOQ808102
Authors: Persi Diaconis, Daniel W. Stroock 
Publication date: 1991
Published in: The Annals of Applied Probability (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1214/aoap/1177005980
Recommendations
- Applications of geometric bounds to the convergence rate of Markov chains on \(\mathbb R^ {n}\).
- Comparison theorems for reversible Markov chains
- On the Convergence of Reversible Markov Chains
- Explicit bounds for geometric convergence of Markov chains
- Comparing eigenvalue bounds for Markov chains: When does Poincaré beat Cheeger?
Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Sums of independent random variables; random walks (60G50) Combinatorial probability (60C05)
Cited In (only showing first 100 items - show all)
- Ollivier's Ricci curvature, local clustering and curvature-dimension inequalities on graphs
- A cycle-based bound for subdominant eigenvalues of stochastic matrices
- Metropolis-Hastings reversiblizations of non-reversible Markov chains
- Moderate growth and random walk on finite groups
- Isoperimetric inequalities and Markov chains
- Dynamics of \((2+1)\)-dimensional SOS surfaces above a wall: slow mixing induced by entropic repulsion
- Randomized scheduling algorithm for queueing networks
- Convergence of clock processes and aging in Metropolis dynamics of a truncated REM
- The mathematics of mixing things up
- Upper bounds on algebraic connectivity via convex optimization
- A new upper bound for the isoperimetric number of de Bruijn networks
- Sensitivity and convergence of uniformly ergodic Markov chains
- Estimation of spectral gap for Markov chains
- Rate of convergence to an asymptotic profile for the self-similar fragmentation and growth-fragmentation equations
- Slow droplet-driven relaxation of stochastic Ising models in the vicinity of the phase coexistence region
- Normalized graph Laplacians for directed graphs
- Convergence rate for predictive recursion estimation of finite mixtures
- On the control of opinion dynamics in social networks
- Speed of convergence to equilibrium and to normality for diffusions with multiple periodic scales
- Bounds on the L 2 Spectrum for Markov Chains and Markov Processes: A Generalization of Cheeger's Inequality
- Maximum flows and minimum cuts in the plane
- Evaluation of formal posterior distributions via Markov chain arguments
- A one-dimensional coagulation-fragmentation process with a dynamical phase transition
- On nodal domains and higher-order Cheeger inequalities of finite reversible Markov processes
- Spectral and graph-theoretic bounds on steady-state-probability estimation performance for an ergodic Markov chain
- A note on the relaxation time of two Markov chains on rooted phylogenetic tree spaces
- Spectral gap for the zero range process with constant rate
- The spectral gap of the REM under Metropolis dynamics
- Optimizing the asymptotic convergence rate of the Diaconis-Holmes-Neal sampler
- Admissibility in quadratically regular problems and recurrence of symmetric Markov chains: Why the connection?
- Spectral gap, isoperimetry and concentration on trees
- Quantum ergodicity on graphs: from spectral to spatial delocalization
- On quantitative convergence to quasi-stationarity
- Decay of correlations for piecewise expanding maps.
- Spectral gaps for a Metropolis-Hastings algorithm in infinite dimensions
- On the two-dimensional dynamical Ising model in the phase coexistence region
- Systematic scan for sampling colorings
- Convergence in the Wasserstein Metric for Markov Chain Monte Carlo Algorithms with Applications to Image Restoration
- A dynamic programming approach to efficient sampling from Boltzmann distributions
- Algebraic convergence of Markov chains
- Improved Bounds for Mixing Rates of Markov Chains and Multicommodity Flow
- Fixed Precision MCMC Estimation by Median of Products of Averages
- On the number of Eulerian orientations of a graph
- Bounds for the Kirchhoff index via majorization techniques
- Ordering in voter models on networks: exact reduction to a single-coordinate diffusion
- A semidefinite bound for mixing rates of Markov chains
- Mixing times for the simple exclusion process with open boundaries
- Markov chain decomposition for convergence rate analysis
- Aging of the Metropolis dynamics on the random energy model
- Analytic proof of dual variational formula for the first eigenvalue in dimension one
- Nash inequalities for finite Markov chains
- Invariance principle for the random conductance model in a degenerate ergodic environment
- Explicit error bounds for lazy reversible Markov chain Monte Carlo
- Importance sampling for families of distributions
- Finding optimal routings in Hamming graphs
- Bounds on regeneration times and convergence rates for Markov chains
- Comparison theorems for reversible Markov chains
- Aging in metropolis dynamics of the REM: a proof
- On perturbation bounds for continuous-time Markov chains
- Honest exploration of intractable probability distributions via Markov chain Monte Carlo.
- Spectral partitioning works: planar graphs and finite element meshes
- Obtaining a linear combination of the principal components of a matrix on quantum computers
- Logarithmic Sobolev, isoperimetry and transport inequalities on graphs
- Markov-chain monte carlo: Some practical implications of theoretical results
- Multiscale diffusion processes with periodic coefficients and an application to solute transport in porous media
- Algebraic algorithms for sampling from conditional distributions
- The dual Cheeger constant and spectra of infinite graphs
- The exit path of a Markov chain with rare transitions
- Estimate of exponential convergence rate in total variation by spectral gap
- Spectral homogenization of reversible random walks on \(\mathbb Z^d\) in a random environment.
- Exact and asymptotic results on coarse Ricci curvature of graphs
- An Extension of the Metropolis Algorithm
- Oja's algorithm for graph clustering, Markov spectral decomposition, and risk sensitive control
- What do we know about the Metropolis algorithm?
- Walks on generating sets of Abelian groups
- The state reduction and related algorithms and their applications to the study of Markov chains, graph theory, and the optimal stopping problem
- Logarithmic Sobolev inequalities for finite Markov chains
- Monte Carlo algorithms for computing \(\alpha \)-permanents
- Analyzing Glauber dynamics by comparison of Markov chains
- Expectations for nonreversible Markov chains
- The \(\chi^2\)-divergence and mixing times of quantum Markov processes
- Dobrushin Conditions and Systematic Scan
- Geometric ergodicity and the spectral gap of non-reversible Markov chains
- Capacity of an associative memory model on random graph architectures
- Eigenvalue bounds on restrictions of reversible nearly uncoupled Markov chains
- The smallest eigenvalue for reversible Markov chains
- Conditions for rapid mixing of parallel and simulated tempering on multimodal distributions
- Error bounds for computing the expectation by Markov chain Monte Carlo
- Title not available (Why is that?)
- Bayesian analysis of stochastic volatility models with fat-tails and correlated errors
- Tight estimates for convergence of some non-stationary consensus algorithms
- Pattern formation in auxin flux
- The mixing time of Glauber dynamics for coloring regular trees
- Convergence of independent particle systems
- Sequential stratified regeneration: \textit{MCMC} for large state spaces with an application to subgraph count estimation
- Rapid mixing of Swendsen-Wang dynamics in two dimensions
- Dependence ordering for Markov processes on partially ordered spaces
- Optimization problems for weighted graphs and related correlation estimates
- Title not available (Why is that?)
- Analysis of top to bottom-\(k\) shuffles
This page was built for publication: Geometric bounds for eigenvalues of Markov chains
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q808102)
