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