Estimation of spectral gap for Markov chains
From MaRDI portal
Publication:4332300
Recommendations
- Estimate of exponential convergence rate in total variation by spectral gap
- scientific article; zbMATH DE number 1829138
- Efficient Markovian couplings: Examples and counterexamples
- Geometric Approaches to the Estimation of the Spectral Gap of Reversible Markov Chains
- ON THE SPECTRAL GAP OF A TIME REVERSIBLE MARKOV CHAIN
Cites work
- scientific article; zbMATH DE number 53531 (Why is no real title available?)
- scientific article; zbMATH DE number 868156 (Why is no real title available?)
- Absence of mass gap for a class of stochastic contour models.
- Application of coupling methods to the Neumann eigenvalue problem
- Approximate counting, uniform generation and rapidly mixing Markov chains
- Approximating the Permanent
- Asymptotics of exit times for Markov jump processes. I
- Bounds on the L 2 Spectrum for Markov Chains and Markov Processes: A Generalization of Cheeger's Inequality
- Conditions for exponential ergodicity and bounds for the decay parameter of a birth-death process
- Criteria for ergodicity, exponential ergodicity and strong ergodicity of Markov processes
- Estimates of logarithmic Sobolev constant: An improvement of Bakry-Emery criterion
- Estimation of the first eigenvalue of second order elliptic operators
- Exponential \(L_ 2\) convergence of attractive reversible nearest particle systems
- ExponentialL 2-convergence andL 2-spectral gap for Markov processes
- Geometric bounds for eigenvalues of Markov chains
- Hypercontractivity and spectral gap of symmetric diffusions with applications to the stochastic Ising models
- Optimal markovian couplings and applications
- Some estimates of the rate of convergence for birth and death processes
- Spectral gap for diffusion processes on noncompact manifolds
- Stochastic monotonicity and queueing applications of birth-death processes
- The L 2spectral gap of certain positive recurrent Markov chains and jump processes
Cited in
(42)- Intertwining and commutation relations for birth-death processes
- Metropolis-Hastings reversiblizations of non-reversible Markov chains
- Exponential \(L_2\)-convergence of quantum Markov semigroups on \({\mathcal B}(h)\)
- Nash inequalities for general symmetric forms
- Variational formulas for the exit time of hunt processes generated by semi-Dirichlet forms
- Numerical computations of geometric ergodicity for stochastic dynamics
- \(L^1\)-Poincaré inequality for discrete time Markov chains
- FUNCTIONAL INEQUALITIES, SEMIGROUP PROPERTIES AND SPECTRUM ESTIMATES
- Speed of stability for birth-death processes
- Extinction Probability in A Birth-Death Process with Killing
- Note on the knapsack Markov chain.
- L^ 2 convergence of time nonhomogeneous Markov processes. I: Spectral estimates
- COMPUTABLE STRONGLY ERGODIC RATES OF CONVERGENCE FOR CONTINUOUS-TIME MARKOV CHAINS
- Bounding spectral gaps of Markov chains: a novel exact multi-decomposition technique
- Computable bounds on the spectral gap for unreliable Jackson networks
- Spectral gap, isoperimetry and concentration on trees
- Representations for the extreme zeros of orthogonal polynomials
- Algebraic convergence of Markov chains
- Spectral gap and convex concentration inequalities for birth-death processes
- Using coupling methods to estimate sample quality of stochastic differential equations
- New point view of spectral gap in functional spaces for birth-death processes
- Equivalence of exponential ergodicity and \(L^ 2\)-exponential convergence for Markov chains.
- Explicit bounds of the first eigenvalue.
- Computable Bounds for the Decay Parameter of a Birth–Death Process
- Analytic proof of dual variational formula for the first eigenvalue in dimension one
- Lipschitzian norms and functional inequalities for birth-death processes
- Right order spectral gap estimates for generating sets of ℤ4
- Rate of convergence to stationarity of the system \( M / M / N / N + R \)
- The decay function of nonhomogeneous birth-death processes, with application to mean-field models
- The spectral gap for quasi-birth and death processes
- Exponential convergence rate in entropy
- Convergence rates in strong ergodicity for Markov processes
- A new Poisson-type deviation inequality for Markov jump processes with positive Wasserstein curvature
- Estimate of exponential convergence rate in total variation by spectral gap
- On swapping and simulated tempering algorithms.
- A discrete log-Sobolev inequality under a Bakry-Émery type condition
- Variational formulas and approximation theorems for the first eigenvalue in dimension one
- The first Dirichlet eigenvalue of birth-death process on trees
- scientific article; zbMATH DE number 3995786 (Why is no real title available?)
- Nonstationary Markovian queues
- Cheeger's inequalities for general symmetric forms and existence criteria for spectral gap.
- Coupling, spectral gap and related topics. I
This page was built for publication: Estimation of spectral gap for Markov chains
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4332300)
