Lower Bounds on Mixing Times (part 2)
Speaker: Nguyen Hoang Thach

Time: 9h30, Thursday, June 30, 2016
Location: Room 201, Batiment A5, Institute of Mathematics, 18 Hoàng Quốc Việt, Hà nội, Việt nam.
Abstract:

  • Lower Bounds on Mixing Times
  • Counting and Diameter Bounds
  • Bottleneck Ratio
  • Distinguishing Statistics
  • Examples

Back