Logarithmic Sobolev inequalities for finite Markov chains

From MaRDI portal

Publication:2564686

Jump to:navigation, search

DOI10.1214/aoap/1034968224zbMath0867.60043OpenAlexW2077810240WikidataQ62111462 ScholiaQ62111462MaRDI QIDQ2564686

Laurent Saloff-Coste, Persi Diaconis

Publication date: 4 August 1997

Published in: The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1214/aoap/1034968224

zbMATH Keywords

random walks random graphs Markov chain logarithmic Sobolev inequalities hypercontractivity log-Sobolev techniques

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Sums of independent random variables; random walks (60G50) Continuous-time Markov processes on discrete state spaces (60J27)

Related Items

Entropy inequalities for unbounded spin systems, Log-Sobolev inequality for the multislice, with applications, Boolean functions: influence, threshold and noise, A spectral condition for spectral gap: fast mixing in high-temperature Ising models, Spatial networks and percolation. Abstracts from the workshop held January 17--23, 2021 (hybrid meeting), Elementary proof of logarithmic Sobolev inequalities for Gaussian convolutions on \(\mathbb{R}\), Efficient Markovian couplings: Examples and counterexamples., Entropy decay in the Swendsen-Wang dynamics on \(\mathbb{Z}^d\), A characterization of a class of convex log-Sobolev inequalities on the real line, Weak atomic convergence of finite voter models toward Fleming-Viot processes, On sensitivity of uniform mixing times, Precise estimates on the rate at which certain diffusions tend to equilibrium, Lower bounds for the rate of convergence for continuous-time inhomogeneous Markov chains with a finite state space, \(L^p\) estimates for Feynman-Kac propagators with time-dependent reference measures, Logarithmic Sobolev, isoperimetry and transport inequalities on graphs, Relaxation time of \(L\)-reversal chains and other chromosome shuffles, The spectral gap for quasi-birth and death processes, Modified logarithmic Sobolev inequalities in discrete settings, Spectral gap estimates in mean field spin glasses, Walks on generating sets of Abelian groups, Coupling, spectral gap and related topics. II, Interacting particle systems as stochastic social dynamics, Some things we've learned (about Markov chain Monte Carlo), Curvature, concentration and error estimates for Markov chain Monte Carlo, Concentration of Haar measures, with an application to random matrices, Phase transition for the mixing time of the Glauber dynamics for coloring regular trees, Multilevel coarse graining and nano-pattern discovery in many particle stochastic systems, Cutoff for the Ising model on the lattice, On the log-Sobolev constant for the simple random walk on the \(n\)-cycle: The even cases, Comparison theory for Markov chains on different state spaces and application to random walk on derangements, A lecture on the averaging process, Relaxation time of anisotropic simple exclusion processes and quantum Heisenberg models., Mixing of the symmetric exclusion processes in terms of the corresponding single-particle random walk, Convergence rate of Markov chain methods for genomic motif discovery, A simple reduction from a biased measure on the discrete cube to the uniform measure, The mathematics of mixing things up, Time inhomogeneous Markov chains with wave-like behavior, Poincaré and logarithmic Sobolev inequalities by decomposition of the energy landscape, The decay function of nonhomogeneous birth-death processes, with application to mean-field models, Every ``lower psi-mixing Markov chain is ``interlaced rho-mixing, Exponential decay of entropy in the random transposition and Bernoulli-Laplace models, Exact and asymptotic results on coarse Ricci curvature of graphs, Mixing times of lozenge tiling and card shuffling Markov chains, Uniform mixing time for random walk on lamplighter graphs, Exponential convergence rate in entropy, A bound for the convergence rate of parallel tempering for sampling restricted Boltzmann machines, On limiting characteristics for a non-stationary two-processor heterogeneous system with catastrophes, server failures and repairs, Modified log-Sobolev inequality for a compact pure jump Markov process with degenerate jumps, Nash inequalities for finite Markov chains, Fast mixing of Metropolis-Hastings with unimodal targets, Hamilton-Jacobi equations on graph and applications, Hitting time and mixing time bounds of Stein's factors, On sensitivity of mixing times and cutoff, Thermalization time bounds for Pauli stabilizer Hamiltonians, Entropy production in nonlinear recombination models, Merging for inhomogeneous finite Markov chains. II: Nash and log-Sobolev inequalities, Convergence to equilibrium for a directed \((1+d)\)-dimensional polymer, Elementary bounds on Poincaré and log-Sobolev constants for decomposable Markov chains, On fine properties of mixtures with respect to concentration of measure and Sobolev type inequalities, Concentration of normalized sums and a central limit theorem for noncorrelated random variables, Mixing time of critical Ising model on trees is polynomial in the height, Extremal of log Sobolev inequality and \(W\) entropy on noncompact manifolds, A polynomial upper bound for the mixing time of edge rotations on planar maps, Velocity formulae between entropy and hitting time for Markov chains, Cutoff for the Bernoulli-Laplace urn model with \(o(n)\) swaps, Separation cut-offs for birth and death chains, The mixing time for simple exclusion, Convex entropy decay via the Bochner-Bakry-Emery approach, The logarithmic Sobolev constant of some finite Markov chains, Ricci curvature of Markov chains on metric spaces, The swapping algorithm for the Hopfield model with two patterns, Concentration inequalities for bounded functionals via log-Sobolev-type inequalities, Entropy-information inequalities under curvature-dimension conditions for continuous-time Markov chains, Asymptotic optimality of isoperimetric constants, Random-cluster dynamics on random regular graphs in tree uniqueness, On modified logarithmic Sobolev inequalities for Bernoulli and Poisson measures, Rate of relaxation for a mean-field zero-range process, Conditions for rapid mixing of parallel and simulated tempering on multimodal distributions, Rates of convergence of some multivariate Markov chains with polynomial eigenfunctions, Relaxation of product Markov chains on product spaces, What do we know about the Metropolis algorithm?, Complete logarithmic Sobolev inequalities via Ricci curvature bounded below, The entropy method under curvature-dimension conditions in the spirit of Bakry-Émery in the discrete setting of Markov chains, Exponential integrability and transportation cost related to logarithmic Sobolev inequalities, Modified log-Sobolev inequalities, Beckner inequalities and moment estimates, A sharp log-Sobolev inequality for the multislice, Importance sampling for families of distributions, Multiscale diffusion processes with periodic coefficients and an application to solute transport in porous media, Coalescing and branching simple symmetric exclusion process, Hypercontractivity and logarithmic Sobolev inequality for non-primitive quantum Markov semigroups and estimation of decoherence rates, Log-Sobolev inequalities and sampling from log-concave distributions, Chernoff-type bound for finite Markov chains, Random quantum circuits are approximate 2-designs, Logarithmic Sobolev inequality for symmetric forms, Nonstationary Markovian queues, Logarithmic Sobolev inequality for some models of random walks, On mixing of Markov chains: coupling, spectral independence, and entropy factorization, Strong hypercontractivity and relative subharmonicity, Efficient Markovian couplings: Examples and counterexamples, Exponential convergence rate in Boltzmann-Shannon entropy, Quasi-factorization and multiplicative comparison of subalgebra-relative entropy, Logarithmic Sobolev inequality for zero-range dynamics, Very rapid mixing of the Glauber dynamics for proper colorings on bounded‐degree graphs, A bound on partitioning clusters, Exact convergence analysis of the independent Metropolis-Hastings algorithms, No cutoff in spherically symmetric trees, On reverse hypercontractivity, A note on concentration for polynomials in the Ising model, Entropy dissipation estimates in a zero-range dynamics, The-square-and-add Markov chain, Stability and exponential convergence of continuous-time Markov chains, Modified log-Sobolev inequalities and two-level concentration, Unnamed Item, Random matrices with log-range correlations, and log-Sobolev inequalities, Logarithmic Sobolev inequalities for finite spin systems and applications, Spectral Properties of Circulant Quantum Markov Semigroups, Acceleration of convergence to equilibrium in Markov chains by breaking detailed balance, Talagrand inequality at second order and application to Boolean analysis, A characterization of \(L_{2}\) mixing and hypercontractivity via hitting times and maximal inequalities, Quantum reverse hypercontractivity: its tensorization and application to strong converses, Non-linear log-Sobolev inequalities for the Potts semigroup and applications to reconstruction problems, Cutoff for the Swendsen-Wang dynamics on the lattice, Off-diagonal heat kernel estimates for symmetric diffusions in a degenerate ergodic environment, The Swendsen–Wang dynamics on trees, Sharp Poincaré and log-Sobolev inequalities for the switch chain on regular bipartite graphs, Universal cutoff for Dyson Ornstein Uhlenbeck process, Modified log-Sobolev inequalities for strong-Rayleigh measures, Cutoff for the averaging process on the hypercube and complete bipartite graphs, Dynamical Gibbs variational principles for irreversible interacting particle systems with applications to attractor properties, Upgrading MLSI to LSI for reversible Markov chains, Sampling from Potts on random graphs of unbounded degree via random-cluster dynamics, Discrete logarithmic Sobolev inequalities in Banach spaces, Poisson approximation in \(\chi^2\) distance by the Stein-Chen approach, Exponential decay of matrix Φ-entropies on Markov semigroups with applications to dynamical evolutions of quantum ensembles, Logarithmic Sobolev inequalities for mollified compactly supported measures, A comparison principle for random walk on dynamical percolation, The exclusion process mixes (almost) faster than independent particles, Hypercontractivity of Spherical Averages in Hamming Space, Matrix Poincaré, Φ-Sobolev inequalities, and quantum ensembles, On interweaving relations, Gradient flow structure and exponential decay of the sandwiched Rényi divergence for primitive Lindblad equations with GNS-detailed balance, Fisher information and logarithmic Sobolev inequality for matrix-valued functions, The dual Cheeger constant and spectra of infinite graphs, Concentration of quantum states from quantum functional and transportation cost inequalities, Modified log-Sobolev inequalities for strongly log-concave distributions, A general lower bound for mixing of single-site dynamics on graphs, On Quantitative Noise Stability and Influences for Discrete and Continuous Models, Ricci curvature of metric spaces, Quantum logarithmic Sobolev inequalities and rapid mixing, Analyzing Glauber dynamics by comparison of Markov chains, The interchange process on high-dimensional products, Induced idleness leads to deterministic heavy traffic limits for queue-based random-access algorithms, Local tail bounds for functions of independent random variables, Block factorization of the relative entropy via spatial mixing, The sub-Gaussian constant and concentration inequalities, ON CONVEX SOBOLEV INEQUALITIES AND THE RATE OF CONVERGENCE TO EQUILIBRIUM FOR FOKKER-PLANCK TYPE EQUATIONS, Ollivier's Ricci curvature, local clustering and curvature-dimension inequalities on graphs, Hypercontractivity for a quantum Ornstein-Uhlenbeck semigroup, Logarithmic Harnack inequalities for general graphs with positive Ricci curvature, Cutoff for General Spin Systems with Arbitrary Boundary Conditions, Modified logarithmic Sobolev inequalities for some models of random walk, On upper bound for the quantum entropy, On graph parameters guaranteeing fast sandpile diffusion, Hypercontractivity in finite-dimensional matrix algebras, Binomial-Poisson entropic inequalities and the M/M/∞queue, Higher order concentration for functions of weakly dependent random variables, Unnamed Item, Edge-Isoperimetric Inequalities and Influences, Entropy production of doubly stochastic quantum channels, From Boltzmann to random matrices and beyond, Approximate tensorization of entropy at high temperature, Discrete Ricci curvature bounds for Bernoulli-Laplace and random transposition models, On quantitative convergence to quasi-stationarity, Information percolation and cutoff for the stochastic Ising model, Polynomial mixing time of edge flips on quadrangulations, Uncertainty Quantification for Markov Processes via Variational Principles and Functional Inequalities, A reverse log-Sobolev inequality in the Segal-Bargmann space, Poincaré and logarithmic Sobolev constants for metastable Markov chains via capacitary inequalities, Anticoncentration for subgraph statistics, Logarithmic Sobolev inequalities in discrete product spaces, An inequality connecting entropy distance, Fisher information and large deviations, On Linear Hypocoercive BGK Models, Comparison of Swendsen-Wang and heat-bath dynamics, Improved log-Sobolev inequalities, hypercontractivity and uncertainty principle on the hypercube, Boolean constant degree functions on the slice are juntas, Logarithmic Sobolev inequalities in non-commutative algebras, Uniform Chernoff and Dvoretzky-Kiefer-Wolfowitz-type inequalities for Markov chains and related processes, Harmonicity and invariance on slices of the Boolean cube, Logarithmic Sobolev constant for the dilute Ising lattice gas dynamics below the percolation threshold., Mixing times for a constrained Ising process on the two-dimensional torus at low density, On swapping and simulated tempering algorithms., Entropy dissipation estimates for the linear Boltzmann operator, Improved quantum hypercontractivity inequality for the qubit depolarizing channel, Mixing times for the Swapping Algorithm on the Blume-Emery-Griffiths model

Cites Work

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:2564686&oldid=15315715"