Bounds on the L 2 Spectrum for Markov Chains and Markov Processes: A Generalization of Cheeger's Inequality
From MaRDI portal
Publication:3203795
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Inequalities involving eigenvalues and eigenvectors (15A42) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Discrete-time Markov processes on general state spaces (60J05) Continuous-time Markov processes on general state spaces (60J25) Linear operators on function spaces (general) (47B38) Spectral problems; spectral geometry; scattering theory on manifolds (58J50) Continuous-time Markov processes on discrete state spaces (60J27) Stochastic methods applied to problems in equilibrium statistical mechanics (82B31)
Recommendations
- Applications of geometric bounds to the convergence rate of Markov chains on \(\mathbb R^ {n}\).
- Generalization of discrete-time geometric bounds to convergence rate of Markov processes on Rn
- Geometric bounds for eigenvalues of Markov chains
- Cheeger inequalities for absorbing Markov chains
- Une variante de l'inégalité de Cheeger pour les chaînes de Markov finies
Cited in
(only showing first 100 items - show all)- On hyperboundedness and spectrum of Markov operators
- Nodal domain count for the generalized graph \(p\)-Laplacian
- On the Diaconis-Gangolli Markov chain for sampling contingency tables with cell-bounded entries
- Criteria of spectral gap for Markov operators
- An interlacing technique for spectra of random walks and its application to finite percolation clusters
- Computation of expectations by Markov chain Monte Carlo methods
- Entropy inequalities for unbounded spin systems
- Spectral properties of integral operators in bounded, large intervals
- General Sobolev type inequalities for symmetric forms
- Spectral gap and convergence rate for discrete-time Markov chains
- Expectations for nonreversible Markov chains
- Cheeger's inequalities for general symmetric forms and existence criteria for spectral gap.
- Hypercontractivity and logarithmic Sobolev inequality for non-primitive quantum Markov semigroups and estimation of decoherence rates
- Geometric ergodicity and the spectral gap of non-reversible Markov chains
- Spectral gap estimates in mean field spin glasses
- Simple Monte Carlo and the Metropolis algorithm
- Coupling, spectral gap and related topics. II
- An invariance principle and a large deviation principle for the biased random walk on \(\mathbb{Z}^d\)
- A characterization of the smallest eigenvalue of a graph
- Some results characterizing the finite time behaviour of the simulated annealing algorithm.
- Conditions for rapid mixing of parallel and simulated tempering on multimodal distributions
- Estimating the spectral gap of a trace-class Markov operator
- New Hilbert space tools for analysis of graph Laplacians and Markov processes
- Une variante de l'inégalité de Cheeger pour les chaînes de Markov finies
- Isoperimetric inequalities and Markov chains
- Cheeger-type isoperimetric inequalities for birth-death processes
- Convergence of conditional Metropolis-Hastings samplers
- Cheeger inequalities for absorbing Markov chains
- Expansion in supercritical random subgraphs of the hypercube and its consequences
- On exponential convergence of dynamic queueing network and its applications
- A Markovian and Roe-algebraic approach to asymptotic expansion in measure
- About the \(L^2\) analyticity of Markov operators on graphs
- Variance bounding Markov chains
- Fast mixing of Metropolis-Hastings with unimodal targets
- Recent progress on the random conductance model
- Simple conditions for metastability of continuous Markov chains
- Non-equivalence of dynamical ensembles and emergent non-ergodicity
- \(L^p\)-Poincaré inequality for general symmetric forms
- Estimation of spectral gap for Markov chains
- The diameter of the uniform spanning tree of dense graphs
- Censored Glauber dynamics for the mean field Ising model
- Expansion and Lack Thereof in Randomly Perturbed Graphs
- Markov chain convergence: From finite to infinite
- On a generalization of the preconditioned Crank-Nicolson metropolis algorithm
- A Cheeger-type inequality on simplicial complexes
- A probabilistic approach to Carne's bound
- On nodal domains and higher-order Cheeger inequalities of finite reversible Markov processes
- Conductance bounds on the L2 convergence rate of Metropolis algorithms on unbounded state spaces
- Consistent estimation of the spectrum of trace class data augmentation algorithms
- Phase transition for the mixing time of the Glauber dynamics for coloring regular trees
- MCMC for imbalanced categorical data
- Random walks on simplicial complexes and the normalized Hodge 1-Laplacian
- Isoperimetry in two-dimensional percolation
- Sharp edge, vertex, and mixed Cheeger inequalities for finite Markov kernels
- Some problems on approximate counting in graphs and matroids
- Computable bounds on the spectral gap for unreliable Jackson networks
- The local limit of the uniform spanning tree on dense graphs
- Spectral gaps for a Metropolis-Hastings algorithm in infinite dimensions
- Evolving sets, mixing and heat kernel bounds
- On eigenfunctions of Markov processes on trees
- On the two-dimensional dynamical Ising model in the phase coexistence region
- On the layering transition of an SOS surface interacting with a wall. II: The Glauber dynamics
- Small-world MCMC and convergence to multi-modal distributions: from slow mixing to fast mixing
- Stability of the Gibbs sampler for Bayesian hierarchical models
- Graphs, vectors, and matrices
- Approximate counting, uniform generation and rapidly mixing Markov chains
- Convergence rates of Markov chains for some self-assembly and non-saturated Ising models
- Polymer dynamics in the depinned phase: metastability with logarithmic barriers
- Absence of mass gap for a class of stochastic contour models.
- ExponentialL 2-convergence andL 2-spectral gap for Markov processes
- Improved Bounds for Mixing Rates of Markov Chains and Multicommodity Flow
- Characterizing limits and opportunities in speeding up Markov chain mixing
- Isoperimetric inequalities for non-local Dirichlet forms
- Phase coexistence and torpid mixing in the 3-coloring model on \({\mathbb Z}^d\)
- The spectra of multiplicative attribute graphs
- Slow mixing of Markov chains using fault lines and fat contours
- Equivalence of boundary measures on covering trees of finite graphs
- Comparison of metric spectral gaps
- Integrating and sampling cuts in bounded treewidth graphs
- Laplacians and the Cheeger inequality for directed graphs
- Improved bounds for the large-time behaviour of simulated annealing
- Explicit convergence bounds for Metropolis Markov chains: isoperimetry, spectral gaps and profiles
- Asymptotic optimality of isoperimetric constants
- Spectral triadic decompositions of real-world networks
- Generalization of discrete-time geometric bounds to convergence rate of Markov processes on Rn
- On the Diaconis-Gangolli Markov Chain for Sampling Contingency Tables with Cell-Bounded Entries
- Nash inequalities for finite Markov chains
- Tight bounds for mixing of the Swendsen-Wang algorithm at the Potts transition point
- Explicit error bounds for lazy reversible Markov chain Monte Carlo
- Cutoff for random walk on dynamical Erdős-Rényi graph
- The geometry of kernelized spectral clustering
- Multi-way dual Cheeger constants and spectral bounds of graphs
- Chernoff and Berry–Esséen inequalities for Markov processes
- Variance bounding of delayed-acceptance kernels
- Cheeger's inequalities for general symmetric forms and existence criteria for spectral gap
- Simulated tempering and swapping on mean-field models
- Logarithmic Sobolev, isoperimetry and transport inequalities on graphs
- Random walks among time increasing conductances: heat kernel estimates
- Hoeffding's inequality for Markov processes via solution of Poisson's equation
- Poincaré and logarithmic Sobolev constants for metastable Markov chains via capacitary inequalities
This page was built for publication: Bounds on the L 2 Spectrum for Markov Chains and Markov Processes: A Generalization of Cheeger's Inequality
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3203795)
