Stochastics and Statistics Seminar Series Konstantin Tikhomirov, Georgia Institute of Technology
Regularized modified log-Sobolev inequalities, and comparison of Markov chains
Abstract: In this work, we develop a comparison procedure for the Modified log-Sobolev Inequality (MLSI) constants of two reversible Markov chains on a finite state space. As an application, we provide a sharp estimate of the MLSI constant of the switch chain on the set of simple bipartite regular graphs of size n with a fixed degree d. Our…