Logarithmic Sobolev, isoperimetry and transport inequalities on graphs
From MaRDI portal
Publication:335316
DOI10.1007/S10114-016-5330-9zbMATH Open1348.60024OpenAlexW3098183545MaRDI QIDQ335316FDOQ335316
Authors: Yutao Ma, Liming Wu, Ran Wang 
Publication date: 2 November 2016
Published in: Acta Mathematica Sinica, English Series (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10114-016-5330-9
Recommendations
- Functional inequalities on graph with unbounded Laplacians
- Modified logarithmic Sobolev inequalities in discrete settings
- Mass transport and variants of the logarithmic Sobolev inequality
- Mixed and isoperimetric estimates on the log-Sobolev constants of graphs and Markov chains
- Displacement convexity of entropy and related inequalities on graphs
Inequalities; stochastic orderings (60E15) Random walks on graphs (05C81) Systems of functional equations and inequalities (39B72)
Cites Work
- Title not available (Why is that?)
- Optimal Transport
- Some connections between isoperimetric and Sobolev-type inequalities
- Geometric bounds for eigenvalues of Markov chains
- Analytic proof of dual variational formula for the first eigenvalue in dimension one
- Transportation-information inequalities for Markov processes
- Eigenvalues, Inequalities, and Ergodic Theory
- Sobolev inequalities for probability measures on the real line
- Exponential integrability and transportation cost related to logarithmic Sobolev inequalities
- Approximating the Permanent
- Concentration on the discrete torus using transportation
- Logarithmic Sobolev inequalities for finite Markov chains
- Spectral gap, isoperimetry and concentration on trees
- Asymptotic evaluation of certain markov process expectations for large time. IV
- Exponential decay of entropy in the random transposition and Bernoulli-Laplace models
- \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
- The logarithmic Sobolev constant of some finite Markov chains
- Analytic inequalities, isoperimetric inequalities and logarithmic Sobolev inequalities
- Diffusion on compact Riemannian manifolds and logarithmic Sobolev inequalities
- Logarithmic Sobolev inequality for some models of random walks
- On the log-Sobolev constant for the simple random walk on the \(n\)-cycle: The even cases
- Logarithmic Sobolev inequality for symmetric forms
- Cheeger's inequalities for general symmetric forms and existence criteria for spectral gap.
- Bounds on the L 2 Spectrum for Markov Chains and Markov Processes: A Generalization of Cheeger's Inequality
- Improved Bounds for Mixing Rates of Markov Chains and Multicommodity Flow
- Title not available (Why is that?)
- A semidefinite bound for mixing rates of Markov chains
- Eigenvalue bounds on convergence to stationarity for nonreversible Markov chains, with an application to the exclusion process
Cited In (11)
- Displacement convexity of entropy and related inequalities on graphs
- Functional inequalities on graph with unbounded Laplacians
- Isoperimetry, logarithmic Sobolev inequalities on the discrete cube, and Margulis' graph connectivity theorem
- Spectral gap, isoperimetry and concentration on trees
- Entropical optimal transport, Schrödinger's system and algorithms
- A note on Sobolev type inequalities on graphs with polynomial volume growth
- Modified logarithmic Sobolev inequalities in discrete settings
- Functional inequalities for discrete gradients and application to the geometric distribution
- Mixed and isoperimetric estimates on the log-Sobolev constants of graphs and Markov chains
- Lipschitzian norms and functional inequalities for birth-death processes
- Poincaré, modified logarithmic Sobolev and isoperimetric inequalities for Markov chains with non-negative Ricci curvature
This page was built for publication: Logarithmic Sobolev, isoperimetry and transport inequalities on graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q335316)
