Statistics Seminar
Department of Mathematical Sciences
DATE: | Thursday, February 20, 2018 |
---|---|
TIME: | 1:15pm – 5:15pm |
LOCATION: | WH 100E |
SPEAKER: | Yinsong Chen, Binghamton University |
TITLE: | The Conductance and Mixing Time |
Abstract
The conductance of a graph can be used to provide both upper and lower bound of the mixing time. I will talk about the basic theorem for the bound and serval examples. An artificial glued graph and the rectangle tiling will be included in the application for lower bound. The example random walk on hyper cube will be concerned for upper bound to provide the idea that we can lower bound the conductance by “counting the max number of path passing through an edge”.