Pacific Northwest Probability Seminar: An Analysis of Spatial Mixing
Channel:
Subscribers:
351,000
Published on ● Video Link: https://www.youtube.com/watch?v=tVMES5COiWg
In joint work with Soumik Pal, we study natural mixing processes where cards (or dominoes or mahjong tiles) are 'smushed' around on a table with two hands. How long should mixing continue. If things are not well mixed, what patterns remain? We study this in practice (!): experiments indicate that about 30 seconds of smushing suffice to mix 52 cards. We also study it in theory introducing a variety of models which permit analysis. Part of the analysis passes to a reflecting, jump- diffusion limit and uses this and a novel 'shadow coupling' to give reasonably precise bounds on the mixing time.
See more on this video at https://www.microsoft.com/en-us/research/video/pacific-northwest-probability-seminar-an-analysis-of-spatial-mixing/
Other Videos By Microsoft Research
Tags:
microsoft research
spatial mixing