Pacific Northwest Probability Seminar: An Analysis of Spatial Mixing

Subscribers:
351,000
Published on ● Video Link: https://www.youtube.com/watch?v=tVMES5COiWg



Duration: 1:03:10
842 views
13


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


2017-12-11CodeTalk: Rethinking IDE Accessibility
2017-12-11Seattle Angel Conference XII: Pitch 4-6
2017-12-11Seattle Angel Conference XII: Pitch Overview 1-3
2017-12-10Seattle Angel Conference XII: Announcements, Alumni Reports, and Keynote
2017-12-10Universal Fault-Tolerant Computing with Bacon-Shor Codes
2017-12-10Vega-Lite: A Grammar of Interactive Graphics
2017-12-06Disparity | Artist in Residence
2017-12-05Building a New View of Transcriptome Variations
2017-12-04Random self-similar trees: dynamical pruning and its applications to inviscid Burgers equations
2017-12-04Explaining Inconclusive Outcomes from Software Model Checkers to Users
2017-11-27Pacific Northwest Probability Seminar: An Analysis of Spatial Mixing
2017-11-20Keynote: Smart Enough to Work With Us? Foundations and Challenges for Teamwork-Enabled AI Systems
2017-11-19Pacific Northwest Probability Seminar: Gravitational Allocation to Uniform Points on the Sphere
2017-11-19Pacific Northwest Probability Seminar: A Characterization Theorem for the Gaussian Free Field
2017-11-19Two-round Secure Multiparty Computations from Minimal Assumptions
2017-11-19Intent and Emotions in Image Search and Viewing
2017-11-19Using Large Scale Genomic Databases to Improve Disease Variant Interpretation
2017-11-19Pacific Northwest Probability Seminar: Optimal Matching of Gaussian Samples
2017-11-16Foundations of Data Science - Lecture 4
2017-11-16Foundations of Data Science - Lecture 3
2017-11-16Foundations of Data Science - Lecture 1



Tags:
microsoft research
spatial mixing