How many times must a deck of cards be shuffled until it is close to random?


G. Varma School of Technology and Computer Science Tata Institute of Fundamental Research Homi Bhabha Road Mu


Friday, 18 September 2009 (All day)


  • A-212 (STCS Seminar Room)

We will try to answer the above question by analyzing the stopping times (which is the time after which the deck of cards is completely random) of the card shuffling process. If i get time i will generalize some of the analysis for random walks on groups.


*Shuffling cards *and *stopping times* -

* [PDF] *
D Aldous, P Diaconis - American Mathematical Monthly, 1986 -

Does Anything Happen at Random? (YouTube video of a talk by Persi Diaconis without much math)