**Problem of the Week**

**Math Club**

**BUGCAT**

**Zassenhaus Conference**

**Hilton Memorial Lecture**

**BingAWM**

seminars:stat:180215

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”.

seminars/stat/180215.txt · Last modified: 2018/02/16 09:50 by qyu

Except where otherwise noted, content on this wiki is licensed under the following license: CC Attribution-Noncommercial-Share Alike 3.0 Unported