Now showing items 1-1 of 1

  • Estimating Mixing Times: Techniques and Applications 

    Goel, Sharad (2005-06-21)
    How many times do you have to shuffle a deck of n cards before it is close to random? log n? n? n^3? Similar convergence rate questions for finite Markov chains are central to solving applied problems in diverse fields ...