Tata Institute of Fundamental Research
How many times must a deck of cards be shuffled until it is close to random?
Student Seminar
Speaker:
G. Varma
School of Technology and Computer Science
Tata Institute of Fundamental Research
Homi Bhabha Road
Mu
Date:
Friday, 18 Sep 2009 (all day)
Venue:
A-212 (STCS Seminar Room)
(Scan to add to calendar)
Abstract:
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.
*Reference:*
*Shuffling cards *and *stopping times* -
*stanford.edu [PDF] *
D Aldous, P Diaconis - American Mathematical Monthly, 1986 - jstor.org
Does Anything Happen at Random? (YouTube video of a talk by Persi Diaconis without much math)
| Speaker: | G. Varma School of Technology and Computer Science Tata Institute of Fundamental Research Homi Bhabha Road Mu |
| Date: | Friday, 18 Sep 2009 (all day) |
| Venue: | A-212 (STCS Seminar Room) |
(Scan to add to calendar)
Abstract:
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.
*Reference:*
*Shuffling cards *and *stopping times* -
*stanford.edu [PDF] *
D Aldous, P Diaconis - American Mathematical Monthly, 1986 - jstor.org
Does Anything Happen at Random? (YouTube video of a talk by Persi Diaconis without much math)
*Reference:*
*Shuffling cards *and *stopping times* -
*stanford.edu [PDF] *
D Aldous, P Diaconis - American Mathematical Monthly, 1986 - jstor.org
Does Anything Happen at Random? (YouTube video of a talk by Persi Diaconis without much math)