随机算法 (Fall 2015)/Mixing Time and Coupling: Revision history

Jump to navigation Jump to search

Diff selection: Mark the radio buttons of the revisions to compare and hit enter or the button at the bottom.
Legend: (cur) = difference with latest revision, (prev) = difference with preceding revision, m = minor edit.

22 December 2015

  • curprev 05:4105:41, 22 December 2015‎ imported>Etone‎ 23,485 bytes −3,950‎ →‎Graph Colorings
  • curprev 05:4105:41, 22 December 2015‎ imported>Etone‎ 27,435 bytes +27,435‎ Created page with "= Mixing Time= The '''mixing time''' of a Markov chain gives the rate at which a Markov chain converges to the stationary distribution. To rigorously define this notion, we ne..."
Retrieved from "https://tcs.nju.edu.cn/wiki/index.php?title=随机算法_(Fall_2015)/Mixing_Time_and_Coupling"