Geometric bounds for eigenvalues of Markov chains
From MaRDI portal
(Redirected from Publication:808102)
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?
Cited in
(only showing first 100 items - show all)- Equi-energy sampling does not converge rapidly on the mean-field Potts model with three colors close to the critical temperature
- Random walks on the vertices of transportation polytopes with constant number of sources
- Bayesian analysis of stochastic volatility models with fat-tails and correlated errors
- Estimating the spectral gap of a trace-class Markov operator
- Tight estimates for convergence of some non-stationary consensus algorithms
- On the Convergence of Reversible Markov Chains
- Error bounds for computing the expectation by Markov chain Monte Carlo
- A rapidly mixing stochastic system of finite interacting particles on the circle
- scientific article; zbMATH DE number 2128202 (Why is no real title available?)
- Ollivier's Ricci curvature, local clustering and curvature-dimension inequalities on graphs
- Pattern formation in auxin flux
- Metropolis-Hastings reversiblizations of non-reversible Markov chains
- Universal Features for High-Dimensional Learning and Inference
- Optimal variance reduction for Markov chain Monte Carlo
- A cycle-based bound for subdominant eigenvalues of stochastic matrices
- Moderate growth and random walk on finite groups
- Une variante de l'inégalité de Cheeger pour les chaînes de Markov finies
- Isoperimetric inequalities and Markov chains
- Dynamics of (2+1)-dimensional SOS surfaces above a wall: slow mixing induced by entropic repulsion
- Sampling Edge Covers in 3-Regular Graphs
- Generalized quasirandom properties of expanding graph sequences
- Convergence of clock processes and aging in Metropolis dynamics of a truncated REM
- Cheeger inequalities for absorbing Markov chains
- The mathematics of mixing things up
- Randomized scheduling algorithm for queueing networks
- Convergence of independent particle systems
- Sequential stratified regeneration: \textit{MCMC} for large state spaces with an application to subgraph count estimation
- The mixing time of Glauber dynamics for coloring regular trees
- On the rate of convergence to equilibrium for reflected Brownian motion
- An Almost m-wise Independent Random Permutation of the Cube
- Upper bounds on algebraic connectivity via convex optimization
- A new upper bound for the isoperimetric number of de Bruijn networks
- Rapid mixing of Swendsen-Wang dynamics in two dimensions
- Dependence ordering for Markov processes on partially ordered spaces
- Sharp bounds on eigenvalues via spectral embedding based on signless Laplacians
- Sensitivity and convergence of uniformly ergodic Markov chains
- Rate of convergence to an asymptotic profile for the self-similar fragmentation and growth-fragmentation equations
- Reversible algorithm of simulating multivariate densities with multi-hump
- Slow droplet-driven relaxation of stochastic Ising models in the vicinity of the phase coexistence region
- Estimation of spectral gap for Markov chains
- Normalized graph Laplacians for directed graphs
- Convergence rate for predictive recursion estimation of finite mixtures
- Optimization problems for weighted graphs and related correlation estimates
- Analysis of top to bottom-\(k\) shuffles
- \(L^p\) estimates for Feynman-Kac propagators with time-dependent reference measures
- A quantitative McDiarmid's inequality for geometrically ergodic Markov chains
- On the control of opinion dynamics in social networks
- scientific article; zbMATH DE number 1789871 (Why is no real title available?)
- Extreme eigenfunctions of adjacency matrices for planar graphs employed in spatial analyses
- Markov chain convergence: From finite to infinite
- Speed of convergence to equilibrium and to normality for diffusions with multiple periodic scales
- Speed of convergence to the quasi-stationary distribution for Lévy input fluid queues
- Bounds on the L 2 Spectrum for Markov Chains and Markov Processes: A Generalization of Cheeger's Inequality
- 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
- Maximum flows and minimum cuts in the plane
- Evaluation of formal posterior distributions via Markov chain arguments
- Fastest mixing Markov chain problem for the union of two cliques
- Intermediate range migration in the two-dimensional stepping stone model
- A note on the relaxation time of two Markov chains on rooted phylogenetic tree spaces
- Relaxation of product Markov chains on product spaces
- An adaptive simulated annealing algorithm.
- Note on the knapsack Markov chain.
- Conductance bounds on the L2 convergence rate of Metropolis algorithms on unbounded state spaces
- Mixing times for the swapping algorithm on the Blume-Emery-Griffiths model
- scientific article; zbMATH DE number 7662451 (Why is no real title available?)
- Eigenvalues of Cayley graphs
- Consistent estimation of the spectrum of trace class data augmentation algorithms
- Spectral gap for the zero range process with constant rate
- Security from the adversary's inertia-controlling convergence speed when playing mixed strategy equilibria
- The spectral gap of the REM under Metropolis dynamics
- Spectral independence in high-dimensional expanders and applications to the hardcore model
- Dynamic phase diagram of the REM
- On asymptotics for Vaserstein coupling of Markov chains
- Random walks on a finite graph with congestion points
- Computable bounds on the spectral gap for unreliable Jackson networks
- On the spectral radius and stiffness of Markov jump process rate matrices
- Optimizing the asymptotic convergence rate of the Diaconis-Holmes-Neal sampler
- Spectral gap, isoperimetry and concentration on trees
- Admissibility in quadratically regular problems and recurrence of symmetric Markov chains: Why the connection?
- Quantum ergodicity on graphs: from spectral to spatial delocalization
- Spectral gaps for a Metropolis-Hastings algorithm in infinite dimensions
- Decay of correlations for piecewise expanding maps.
- Pattern discrete and mixed hit-and-run for global optimization
- A framework for imperfectly observed networks
- On quantitative convergence to quasi-stationarity
- Simulated annealing with time-dependent energy function via Sobolev inequalities
- A note on Sobolev type inequalities on graphs with polynomial volume growth
- Approximating the number of double cut-and-join scenarios
- On the two-dimensional dynamical Ising model in the phase coexistence region
- Bayesian computation: a summary of the current state, and samples backwards and forwards
- Algebraic convergence of Markov chains
- Systematic scan for sampling colorings
- A dynamic programming approach to efficient sampling from Boltzmann distributions
- Convergence in the Wasserstein Metric for Markov Chain Monte Carlo Algorithms with Applications to Image Restoration
- Efficiency test of pseudorandom number generators using random walks
- Improved Bounds for Mixing Rates of Markov Chains and Multicommodity Flow
- scientific article; zbMATH DE number 7370527 (Why is no real title available?)
- Characterizing limits and opportunities in speeding up Markov chain mixing
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)
