Modified log-Sobolev inequalities for strongly log-concave distributions

演讲人: Heng Guo University of Edinburgh
时间: 2019-06-25 14:00-2019-06-25 15:00
地点:FIT 1-222

I will present a modified log-Sobolev inequality for r-homogeneous strongly log-concave distributions. As a consequence, we obtain an asymptotically optimal mixing time bound for the bases-exchange chain, and a concentration result for such distributions.  The proof is simple and elementary. No functional analysis is involved. 

(Joint work with Mary Cryan and Giorgos Mousa.)


Heng Guo is a lecturer in the University of Edinburgh. He came to Edinburgh after spending two years in Berkeley and London. Before that, he completed his Ph.D. in the University of Wisconsin - Madison in 2015, which has won the EATCS Distinguished Dissertation award.