Regularized modified log-Sobolev inequalities and comparison of Markov chains

DOI10.1214/23-AOP1645zbMATH Open1544.60075MaRDI QIDQ6581178

Pierre Youssef, Konstantin E. Tikhomirov

Publication date: 30 July 2024

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

zbMATH Keywords

Markov chainsfunctional inequalitiesDirichlet formmixing timeswitch chain

Mathematics Subject Classification ID

Inequalities; stochastic orderings (60E15) Random graphs (graph-theoretic aspects) (05C80) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Random walks on graphs (05C81) Flows in graphs (05C21) Dirichlet form methods in Markov processes (60J46)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A polynomial bound on the mixing time of a Markov chain for sampling regular directed graphs
• Modified logarithmic Sobolev inequalities in discrete settings
• Markov chain comparison
• Comparison theorems for reversible Markov chains
• Comparison techniques for random walk on finite groups
• The switch Markov chain for sampling irregular graphs and digraphs
• Towards random uniform sampling of bipartite graphs with given degree sequence
• Sampling hypergraphs with given degrees
• The mixing time of switch Markov chains: a unified approach
• Modified logarithmic Sobolev inequalities for some models of random walk
• Improved Bounds for Mixing Rates of Markov Chains and Multicommodity Flow
• Rapid Mixing of the Switch Markov Chain for Strongly Stable Degree Sequences and 2-Class Joint Degree Matrices
• The probability that a random multigraph is simple. II
• The switch Markov chain for sampling irregular graphs (Extended Abstract)
• Sampling Regular Graphs and a Peer-to-Peer Network
• Sharp Poincaré and log-Sobolev inequalities for the switch chain on regular bipartite graphs
• Upgrading MLSI to LSI for reversible Markov chains

This page was built for publication: Regularized modified log-Sobolev inequalities and comparison of Markov chains

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6581178)