DiscoverMicrosoft Research (Audio) - Channel 9Pacific Northwest Probability Seminar: An Analysis of Spatial Mixing
Pacific Northwest Probability Seminar: An Analysis of Spatial Mixing

Pacific Northwest Probability Seminar: An Analysis of Spatial Mixing

Update: 2017-11-27
Share

Description

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. 

Comments 
In Channel
loading
00:00
00:00
1.0x

0.5x

0.8x

1.0x

1.25x

1.5x

2.0x

3.0x

Sleep Timer

Off

End of Episode

5 Minutes

10 Minutes

15 Minutes

30 Minutes

45 Minutes

60 Minutes

120 Minutes

Pacific Northwest Probability Seminar: An Analysis of Spatial Mixing

Pacific Northwest Probability Seminar: An Analysis of Spatial Mixing

MSRVideo