On the public citation graph

Bounds on the L 2 Spectrum for Markov Chains and Markov Processes: A Generalization of Cheeger's Inequality

https://doi.org/10.2307/2000925
0 signed · 103 inferred · view as graph

Inferred edges come from two machine sources: sweeps of open repository metadata (mostly SSRN and Zenodo), and a bulk OpenAlex citation snapshot. Every row below is labelled with the one it came from. Neither is a complete citation index — absence here is not evidence of absence.

Is this your work? Sign in with ORCID and put your name on the claims that are yours.
Claim with ORCID
Reference health. See whether every reference in this work resolves to a known work and none has been retracted — and get a dated CiteStamped badge you can embed.
See reference health

What points at this work

Incoming claims: where this work appears in other papers’ reference lists and arguments.

inferred← citeshttps://doi.org/10.2139/ssrn.3997746openalex-extracted
Constant Estimation for Convergence Rate of Queueing Network With Changing Structure
inferred← citeshttps://doi.org/10.1002/cpa.21558openalex-snapshot
Isoperimetry in Two‐Dimensional Percolation
inferred← citeshttps://doi.org/10.1002/jgt.23253openalex-snapshot
A Nordhaus–Gaddum Problem for the Spectral Gap of a Graph
inferred← citeshttps://doi.org/10.1002/jgt.3190180210openalex-snapshot
A characterization of the smallest eigenvalue of a graph
inferred← citeshttps://doi.org/10.1007/978-1-4612-1862-3_18openalex-snapshot
Unsolved Problems Concerning Random Walks on Trees
inferred← citeshttps://doi.org/10.1007/978-3-319-08159-5_20openalex-snapshot
Computation of Expectations by Markov Chain Monte Carlo Methods
inferred← citeshttps://doi.org/10.1007/978-3-319-68445-1_87openalex-snapshot
Bounding the Convergence Time of Local Probabilistic Evolution
inferred← citeshttps://doi.org/10.1007/978-3-540-76796-1_23openalex-snapshot
Some Problems on Approximate Counting in Graphs and Matroids
inferred← citeshttps://doi.org/10.1007/978-3-540-78808-9_3openalex-snapshot
Expansion and Lack Thereof in Randomly Perturbed Graphs
inferred← citeshttps://doi.org/10.1007/978-3-642-02882-3_31openalex-snapshot
On the Diaconis-Gangolli Markov Chain for Sampling Contingency Tables with Cell-Bounded Entries
inferred← citeshttps://doi.org/10.1007/978-3-662-09444-0_4openalex-snapshot
Relaxation Times of Markov Chains in Statistical Mechanics and Combinatorial Structures
inferred← citeshttps://doi.org/10.1007/bfb0101749openalex-snapshot
Trous spectraux à basse température: un contre-exemple à un comportement asymptotique escompté
inferred← citeshttps://doi.org/10.1007/s00440-007-0115-9openalex-snapshot
On eigenfunctions of Markov processes on trees
inferred← citeshttps://doi.org/10.1007/s00440-023-01257-xopenalex-snapshot
Geometric bounds on the fastest mixing Markov chain
inferred← citeshttps://doi.org/10.1007/s004400050064openalex-snapshot
Biased random walks on Galton–Watson trees
inferred← citeshttps://doi.org/10.1007/s004400050231openalex-snapshot
Relations entre isopérimétrie et trou spectral pour les chaînes de Markov finies
inferred← citeshttps://doi.org/10.1007/s10208-016-9340-xopenalex-snapshot
On a Generalization of the Preconditioned Crank–Nicolson Metropolis Algorithm
inferred← citeshttps://doi.org/10.1007/s10955-009-9859-1openalex-snapshot
Censored Glauber Dynamics for the Mean Field Ising Model
inferred← citeshttps://doi.org/10.1007/s10955-016-1526-8openalex-snapshot
Simulated Tempering and Swapping on Mean-Field Models
inferred← citeshttps://doi.org/10.1007/s10955-018-2186-7openalex-snapshot
Non-equivalence of Dynamical Ensembles and Emergent Non-ergodicity
inferred← citeshttps://doi.org/10.1016/0304-4149(95)00048-copenalex-snapshot
Exponential convergence for attractive reversible subcritical nearest particle systems
inferred← citeshttps://doi.org/10.1016/0304-4149(95)00082-8openalex-snapshot
Markov chain convergence: From finite to infinite
inferred← citeshttps://doi.org/10.1016/0890-5401(89)90067-9openalex-snapshot
Approximate counting, uniform generation and rapidly mixing Markov chains
inferred← citeshttps://doi.org/10.1016/j.aim.2014.09.023openalex-snapshot
Multi-way dual Cheeger constants and spectral bounds of graphs
inferred← citeshttps://doi.org/10.1016/j.dam.2025.08.012openalex-snapshot
Bounds on Kemeny’s constant of a graph and the Nordhaus–Gaddum problem
inferred← citeshttps://doi.org/10.1016/j.ejc.2025.104200openalex-snapshot
Vertex isoperimetry on signed graphs and spectra of non-bipartite Cayley and Cayley sum graphs
inferred← citeshttps://doi.org/10.1016/j.jco.2007.05.002openalex-snapshot
Simple Monte Carlo and the Metropolis algorithm
inferred← citeshttps://doi.org/10.1016/j.jco.2008.05.005openalex-snapshot
Explicit error bounds for lazy reversible Markov chain Monte Carlo
inferred← citeshttps://doi.org/10.1016/j.jmaa.2017.03.030openalex-snapshot
Modulus of continuity eigenvalue bounds for homogeneous graphs and convex subgraphs with applications to quantum Hamiltonians
inferred← citeshttps://doi.org/10.1016/j.laa.2014.07.047openalex-snapshot
The spectra of multiplicative attribute graphs
inferred← citeshttps://doi.org/10.1016/j.spa.2012.02.009openalex-snapshot
On nodal domains and higher-order Cheeger inequalities of finite reversible Markov processes
inferred← citeshttps://doi.org/10.1016/j.spa.2021.03.006openalex-snapshot
Characterizing limits and opportunities in speeding up Markov chain mixing
inferred← citeshttps://doi.org/10.1016/j.spl.2012.11.001openalex-snapshot
Bounds on the Poincaré constant under negative dependence
inferred← citeshttps://doi.org/10.1016/s0304-4149(99)00101-5openalex-snapshot
Applications of geometric bounds to the convergence rate of Markov chains on Rn
inferred← citeshttps://doi.org/10.1017/apr.2016.20openalex-snapshot
Cheeger inequalities for absorbing Markov chains
inferred← citeshttps://doi.org/10.1017/jpr.2020.83openalex-snapshot
Simple conditions for metastability of continuous Markov chains
inferred← citeshttps://doi.org/10.1017/s0021900200008974openalex-snapshot
Spectral Theory for Weakly Reversible Markov Chains
inferred← citeshttps://doi.org/10.1017/s0021900200015229openalex-snapshot
Geometric inequalities for the eigenvalues of concentrated Markov chains
inferred← citeshttps://doi.org/10.1017/s0021900200020222openalex-snapshot
Improved bounds for the large-time behaviour of simulated annealing
inferred← citeshttps://doi.org/10.1017/s014338570000804xopenalex-snapshot
Equivalence of boundary measures on covering trees of finite graphs
inferred← citeshttps://doi.org/10.1017/s0269964800004733openalex-snapshot
Finite-Time Behavior of Slowly Cooled Annealing Chains
inferred← citeshttps://doi.org/10.1017/s0308210500022472openalex-snapshot
Stability of the interface in a model of phase separation
inferred← citeshttps://doi.org/10.1017/s0963548300000390openalex-snapshot
Improved Bounds for Mixing Rates of Markov Chains and Multicommodity Flow
inferred← citeshttps://doi.org/10.1017/s0963548300000699openalex-snapshot
Geometric Approaches to the Estimation of the Spectral Gap of Reversible Markov Chains
inferred← citeshttps://doi.org/10.1017/s096354831400025xopenalex-snapshot
Intersection Conductance and Canonical Alternating Paths: Methods for General Finite Markov Chains
inferred← citeshttps://doi.org/10.1051/ps:1998101openalex-snapshot
Une variante de l'inégalité de Cheeger pour les chaînes de Markov finies
inferred← citeshttps://doi.org/10.1063/1.533179openalex-snapshot
Phase transitions on nonamenable graphs
inferred← citeshttps://doi.org/10.1063/1.533192openalex-snapshot
On the spectral gap of Kawasaki dynamics under a mixing condition revisited
inferred← citeshttps://doi.org/10.1063/1.533197openalex-snapshot
Self-testing algorithms for self-avoiding walks
inferred← citeshttps://doi.org/10.1080/15427951.2007.10129290openalex-snapshot
Expansion and Lack Thereof in Randomly Perturbed Graphs
inferred← citeshttps://doi.org/10.1090/bull/1557openalex-snapshot
Graphs, Vectors, and Matrices
inferred← citeshttps://doi.org/10.1090/s0002-9939-00-05471-xopenalex-snapshot
Sobolev type inequalities for general symmetric forms
inferred← citeshttps://doi.org/10.1103/5ypm-x96sopenalex-snapshot
Slow mixing and emergent one-form symmetries in three-dimensional $\mathbb{Z}_2$ gauge theory
inferred← citeshttps://doi.org/10.1103/7y57-1x19openalex-snapshot
Quantum Markov chain Monte Carlo method with programmable quantum simulators
inferred← citeshttps://doi.org/10.1103/physreve.78.046704openalex-snapshot
Variational method for estimating the rate of convergence of Markov-chain Monte Carlo algorithms
inferred← citeshttps://doi.org/10.1103/physreve.79.046208openalex-snapshot
Entropy estimation of very short symbolic sequences
inferred← citeshttps://doi.org/10.1109/cdc.2012.6425890openalex-snapshot
On the mixing time of Markov Chain Monte Carlo for integer least-square problems
inferred← citeshttps://doi.org/10.1109/sfcs.1989.63529openalex-snapshot
Conductance and convergence of Markov chains-a combinatorial treatment of expanders
inferred← citeshttps://doi.org/10.1109/sfcs.1994.365726openalex-snapshot
Markov chains and polynomial time algorithms
inferred← citeshttps://doi.org/10.1109/sfcs.1996.548478openalex-snapshot
Factoring graphs to bound mixing rates
inferred← citeshttps://doi.org/10.1109/tit.2012.2201333openalex-snapshot
Asymptotic Stability Region of Slotted Aloha
inferred← citeshttps://doi.org/10.1109/tsipn.2020.2964211openalex-snapshot
Fastest Mixing Reversible Markov Chain: Clique Lifted Graphs and Subgraphs
inferred← citeshttps://doi.org/10.1109/tsp.2014.2334558openalex-snapshot
Optimized Markov Chain Monte Carlo for Signal Detection in MIMO Systems: An Analysis of the Stationary Distribution and Mixing Time
inferred← citeshttps://doi.org/10.1111/j.1435-5957.2008.00196.xopenalex-snapshot
Local concentrations
inferred← citeshttps://doi.org/10.1111/j.2517-6161.1993.tb01469.xopenalex-snapshot
Discussion on the Meeting on the Gibbs Sampler and Other Markov Chain Monte Carlo Methods
inferred← citeshttps://doi.org/10.1145/1978782.1978785openalex-snapshot
S-T connectivity on digraphs with a known stationary distribution
inferred← citeshttps://doi.org/10.1145/780542.780585openalex-snapshot
Evolving sets and mixing
inferred← citeshttps://doi.org/10.1214/009053607000000749openalex-snapshot
Stability of the Gibbs sampler for Bayesian hierarchical models
inferred← citeshttps://doi.org/10.1214/07-aap486openalex-snapshot
Variance bounding Markov chains
inferred← citeshttps://doi.org/10.1214/08-aap555openalex-snapshot
Conditions for rapid mixing of parallel and simulated tempering on multimodal distributions
inferred← citeshttps://doi.org/10.1214/105051605000000115openalex-snapshot
Subgeometric ergodicity of strong Markov processes
inferred← citeshttps://doi.org/10.1214/105051606000000772openalex-snapshot
Small-world MCMC and convergence to multi-modal distributions: From slow mixing to fast mixing
inferred← citeshttps://doi.org/10.1214/11-aap833openalex-snapshot
Phase transition for the mixing time of the Glauber dynamics for coloring regular trees
inferred← citeshttps://doi.org/10.1214/11-ps190openalex-snapshot
Recent progress on the Random Conductance Model
inferred← citeshttps://doi.org/10.1214/14-aos1283openalex-snapshot
The geometry of kernelized spectral clustering
inferred← citeshttps://doi.org/10.1214/18-ecp170openalex-snapshot
Fast mixing of metropolis-hastings with unimodal targets
inferred← citeshttps://doi.org/10.1214/19-ejs1563openalex-snapshot
Estimating the spectral gap of a trace-class Markov operator
inferred← citeshttps://doi.org/10.1214/20-aap1628openalex-snapshot
On the limitations of single-step drift and minorization in Markov chain convergence analysis
inferred← citeshttps://doi.org/10.1214/22-aop1592openalex-snapshot
Expansion in supercritical random subgraphs of the hypercube and its consequences
inferred← citeshttps://doi.org/10.1214/24-aap2058openalex-snapshot
Explicit convergence bounds for Metropolis Markov chains: Isoperimetry, spectral gaps and profiles
inferred← citeshttps://doi.org/10.1214/24-aap2111openalex-snapshot
Solidarity of Gibbs samplers: The spectral gap
inferred← citeshttps://doi.org/10.1214/25-aap2183openalex-snapshot
Spectral gap of nonreversible Markov chains
inferred← citeshttps://doi.org/10.1214/25-aap2185openalex-snapshot
Weak Poincaré inequalities for Markov chains: Theory and applications
inferred← citeshttps://doi.org/10.1214/25-aap2265openalex-snapshot
A phase transition in sampling from restricted Boltzmann machines
inferred← citeshttps://doi.org/10.1214/25-aos2516openalex-snapshot
Spectral gap bounds for reversible hybrid Gibbs chains
inferred← citeshttps://doi.org/10.1214/aoap/1028903381openalex-snapshot
On convergence rates of Gibbs samplers for uniform distributions
inferred← citeshttps://doi.org/10.1214/aop/1019160118openalex-snapshot
Cheeger's inequalities for general symmetric forms and existence criteria for spectral gap
inferred← citeshttps://doi.org/10.1214/aop/1039548378openalex-snapshot
Entropy inequalities for unbounded spin systems
inferred← citeshttps://doi.org/10.1214/ecp.v12-1269openalex-snapshot
Sharp edge, vertex, and mixed Cheeger type inequalities for finite Markov kernels
inferred← citeshttps://doi.org/10.1214/ecp.v18-2507openalex-snapshot
Positivity of hit-and-run and related algorithms
inferred← citeshttps://doi.org/10.1239/aap/1077134472openalex-snapshot
Conductance bounds on theL2convergence rate of Metropolis algorithms on unbounded state spaces
inferred← citeshttps://doi.org/10.1239/aap/1401369701openalex-snapshot
Convergence of Conditional Metropolis-Hastings Samplers
inferred← citeshttps://doi.org/10.1239/aap/1435236981openalex-snapshot
Computable Bounds on the Spectral Gap for Unreliable Jackson Networks
inferred← citeshttps://doi.org/10.1561/9781933019772openalex-snapshot
Mathematical Aspects of Mixing Times in Markov Chains
inferred← citeshttps://doi.org/10.17863/cam.60147openalex-snapshot
Cutoff for random walk on dynamical Erdős–Rényi graph
inferred← citeshttps://doi.org/10.21711/231766362023/rmc574openalex-snapshot
From Varadhan’s Limit to Eigenmaps: A Guide to the Geometric Analysis behind Manifold Learning
inferred← citeshttps://doi.org/10.2298/csis180310015lopenalex-snapshot
On the randomness that generates biased samples: The limited randomness approach
inferred← citeshttps://doi.org/10.2307/3318575openalex-snapshot
Estimating the Second Largest Eigenvalue of a Markov Transition Matrix
inferred← citeshttps://doi.org/10.24033/asens.2417openalex-snapshot
Higher order Cheeger inequalities for Steklov eigenvalues
inferred← citeshttps://doi.org/10.29172/af3185ef-c371-4a84-946a-b1dee9137066openalex-snapshot
Equilibrium fluctuations
inferred← citeshttps://doi.org/10.3150/19-bej1112openalex-snapshot
Consistent estimation of the spectrum of trace class Data Augmentation algorithms
inferred← citeshttps://doi.org/10.4064/dm485-0-1openalex-snapshot
Explicit error bounds for Markov chain Monte Carlo
inferred← citeshttps://doi.org/10.4171/jst/74openalex-snapshot
Ground state energy of trimmed discrete Schrödinger operators and localization for trimmed Anderson models
Editorial review for independent work. ICSAC — the Institute for Complexity Science and Advanced Computing — runs a structured editorial panel for researchers publishing outside journals, and publishes on CiteStamp rails. Submission is free and goes through ORCID: icsacinstitute.org/submit.