Eigenvalue bounds on convergence to stationarity for nonreversible Markov chains, with an application to the exclusion process
From MaRDI portal
Publication:804091
Recommendations
Cited in
(99)- Robust learning in social networks via matrix scaling
- Random walks on dynamic graphs: mixing times, hitting times, and return probabilities
- Distributed multi-agent optimisation via coordination with second-order nearest neighbours
- Cooperative convex optimization with subgradient delays using push-sum distributed dual averaging
- Analysis of non-reversible Markov chains via similarity orbits
- Homophily outlier detection in non-IID categorical data
- On some mixing times for nonreversible finite Markov chains
- Analysis of two-component Gibbs samplers using the theory of two projections
- Spectral analysis of non-Hermitian matrices and directed graphs
- An online algorithm for the risk-aware restless bandit
- Statistical estimation of ergodic Markov chain kernel over discrete state space
- On the \(\alpha\)-lazy version of Markov chains in estimation and testing problems
- Maximally predictive states: from partial observations to long timescales
- Improved bounds for the large-time behaviour of simulated annealing
- Eigenvalues of LRU via a linear algebraic approach
- Comparison of Markov chains via weak Poincaré inequalities with application to pseudo-marginal MCMC
- A hierarchy of gaussian and non-gaussian asymptotics of a class of Fokker-Planck equations with multiple scales
- Theory of eigenvalues for periodic non-stationary Markov processes: the Kolmogorov operator and its applications
- The asynchronous DeGroot dynamics
- Mixing times for the TASEP in the maximal current phase
- Efficient Parameter Sampling for Markov Jump Processes
- Intersection conductance and canonical alternating paths: methods for general finite Markov chains
- Harmonic analysis on directed graphs and applications: from Fourier analysis to wavelets
- Improved estimation of relaxation time in nonreversible Markov chains
- Sequence classification using third-order moments
- The spectral gap of sparse random digraphs
- On the convergence time of some non-reversible Markov chain Monte Carlo methods
- Uniform upper bound of the second largest eigenvalue of stochastic matrices with equal-neighbor rule
- Random walks on graphs and Monte Carlo methods
- Discriminating between sequences of bernoulli and markov-bernoulli trials
- Simulated annealing with time-dependent energy function via Sobolev inequalities
- Fixed Precision MCMC Estimation by Median of Products of Averages
- Lower bounds to the spectral gap of Davies generators
- scientific article; zbMATH DE number 7415082 (Why is no real title available?)
- Generalized Markov chain tree theorem and Kemeny's constant for a class of non-Markovian matrices
- Tight estimates for convergence of some non-stationary consensus algorithms
- Mod-\(\phi\) convergence. II: Estimates on the speed of convergence
- Evolving sets, mixing and heat kernel bounds
- On the isoperimetric spectrum of graphs and its approximations
- Geometric Approaches to the Estimation of the Spectral Gap of Reversible Markov Chains
- Asymptotic optimality of isoperimetric constants
- On quantitative convergence to quasi-stationarity
- A rapidly mixing stochastic system of finite interacting particles on the circle
- Multiscale diffusion processes with periodic coefficients and an application to solute transport in porous media
- What do we know about the Metropolis algorithm?
- An Extension of the Metropolis Algorithm
- Attracting random walks
- Isoperimetric Inequalities and Decay of Iterated Kernels for Almost-transitive Markov Chains
- Learning Markov models via low-rank optimization
- Nash inequalities for finite Markov chains
- A discipline of evolutionary programming
- Speed of convergence to equilibrium and to normality for diffusions with multiple periodic scales
- Logarithmic Sobolev inequalities for finite Markov chains
- Mixing times for the simple exclusion process with open boundaries
- Variance bounding Markov chains
- A Markov chain sampler for contingency table exact inference
- Asymptotic behaviour of time-inhomogeneous evolutions on von Neumann algebras
- Information geometry of reversible Markov chains
- Compound Poisson approximation for counts of rare patterns in Markov chains and extreme sojourns in birth-death chains.
- Limit theorems for Markov chains by the symmetrization method
- Geometric ergodicity and the spectral gap of non-reversible Markov chains
- Reversible random walks on dynamic graphs
- Oja's algorithm for graph clustering, Markov spectral decomposition, and risk sensitive control
- The mixing time for simple exclusion
- Metropolis-Hastings reversiblizations of non-reversible Markov chains
- About relaxation time of finite generalized Metropolis algorithms
- The power of amnesia: Learning probabilistic automata with variable memory length
- Sensitivity and convergence of uniformly ergodic Markov chains
- Convergence of some time inhomogeneous Markov chains via spectral techniques
- Spectral clustering for non-reversible Markov chains
- Systematic scan for sampling colorings
- Eigenvalue bounds on restrictions of reversible nearly uncoupled Markov chains
- Expectations for nonreversible Markov chains
- Lower bounds for the eigenvalues of Laplacian matrices
- Spectral partitioning works: planar graphs and finite element meshes
- Merging for inhomogeneous finite Markov chains. II: Nash and log-Sobolev inequalities
- Skip-free Markov chains
- Thermalization time bounds for Pauli stabilizer Hamiltonians
- Chernoff-type bound for finite Markov chains
- Comparison theorems for reversible Markov chains
- A dynamic programming approach to efficient sampling from Boltzmann distributions
- Stability and exponential convergence of continuous-time Markov chains
- Computable bounds on the spectral gap for unreliable Jackson networks
- Uniform Chernoff and Dvoretzky-Kiefer-Wolfowitz-type inequalities for Markov chains and related processes
- A new perspective on implementation by voting trees
- Nonstationary Markovian queues
- Markov chain comparison
- Mean-field conditions for percolation on finite graphs
- Logarithmic Sobolev, isoperimetry and transport inequalities on graphs
- A semidefinite bound for mixing rates of Markov chains
- On approximating the eigenvalues of stochastic matrices in probabilistic logspace
- A local limit theorem for a family of non-reversible Markov chains
- Local limit theorems and mod-\(\phi\) convergence
- On the spectral analysis of second-order Markov chains
- Strong stationary duality for continuous-time Markov chains. I: Theory
- The \(\chi^2\)-divergence and mixing times of quantum Markov processes
- The Markov chain Monte Carlo revolution
- Poisson approximations for Markov-driven point processes
- Entropy and convergence in dynamics and demography
This page was built for publication: Eigenvalue bounds on convergence to stationarity for nonreversible Markov chains, with an application to the exclusion process
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q804091)
