Geometric Approaches to the Estimation of the Spectral Gap of Reversible Markov Chains
From MaRDI portal
Publication:4289296
DOI10.1017/S0963548300000699zbMath0793.60078MaRDI QIDQ4289296
Publication date: 24 May 1994
Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)
Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20)
Related Items
Efficient Markovian couplings: Examples and counterexamples., The smallest eigenvalue for reversible Markov chains, Efficient Markovian couplings: Examples and counterexamples
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Eigenvalue bounds on convergence to stationarity for nonreversible Markov chains, with an application to the exclusion process
- Geometric bounds for eigenvalues of Markov chains
- On an inequality of Chernoff
- A generalization of Chernoff inequality via stochastic analysis
- Transportation in graphs and the admittance spectrum
- Strong uniform times and finite random walks
- Random walks on graphs, electric networks and fractals
- Approximate counting, uniform generation and rapidly mixing Markov chains
- A note on an inequality involving the normal distribution
- Bounds for eigenvalues of certain stochastic matrices
- On upper and lower bounds for the variance of a function of a random variable
- A Markov chain on the symmetric group and Jack symmetric functions
- Non-negative matrices and Markov chains.
- Bounds for eigenvalues of doubly stochastic matrices
- Bounds on the L 2 Spectrum for Markov Chains and Markov Processes: A Generalization of Cheeger's Inequality
- Poincaré-type inequalities via stochastic integrals
- Finite Continuous Time Markov Chains
- Improved Bounds for Mixing Rates of Markov Chains and Multicommodity Flow
