Jung-Bae Son

Learn More
We consider nite-state Markov chains that can be naturally decomposed into smaller \projection" and \restriction" chains. Possibly this decomposition will be inductive, in that the restriction chains will be smaller copies of the initial chain. We provide expressions for Poincar e (respectively, log-Sobolev) constants of the initial Markov chain in terms of(More)
We show how to bound the mixing time and log-Sobolev constants of Markov chains by bounding the edge-isoperimetry of their underlying graphs. To do this we use two recent techniques, one involving Average Conductance and the other log-Sobolev constants. We show a sort of strong conductance bound on a family of geometric Markov chains, give improved bounds(More)
  • 1