Home

Modified log-Sobolev inequalities for strongly log-concave distributions


Speaker

Heng Guo, University of Edinburgh

Time

2019-06-19 10:00:00 ~ 2019-06-19 11:00:00

Location

Room 3-318, SEIEE Building

Host

Chihao Zhang, Assistant Professor, John Hopcroft Center for Computer Science

Abstract

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.

Bio

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.

© John Hopcroft Center for Computer Science, Shanghai Jiao Tong University
分享到

地址:上海市东川路800号上海交通大学软件大楼专家楼
邮箱:jhc@sjtu.edu.cn 电话:021-54740299
邮编:200240