Stable Marriage of Poisson and Lebesgue

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


Duration: 54:16
67 views
0

Given a point process M of intensity one in the plane, the well-known Voronoi tesselation assigns a polygon (of different area) to each point of M. The geometry of fair allocations (assigning unit area to each point of M) is richer and more mysterious: see http://www.math.ubc.ca/~holroyd/stable.html There is a unique fair allocation that is stable in the sense of the Gale-Shapley stable marriage problem, every point of M is assigned a bounded region with finitely many components, but obtaining any(!) tail estimate for the diameter of these regions is open. These allocations arose from the continuum version of the extra



Other Videos By Microsoft Research


2016-09-05Some New Directions in Energy Minimization with Graph Cuts
2016-09-05The Personal Rover Project: Robotics for the Masses
2016-09-05How can we apply the most powerful tools of our time to the search for an effective HIV Vaccine?
2016-09-05The Location Stack: Design, Implementation, and Use of Probabilistic Multi-sensor Location Systems
2016-09-05The Flickering Mind: The False Promise of Technology in the Classroom and How Learning Can Be Saved
2016-09-05Content Delivery in the Modern Internet
2016-09-05Random walk and random aggregation, derandomized
2016-09-05Enabling NASA's New Vision for Space Exploration through Human-Centered Intelligent Systems
2016-09-05Maximizing the Spread of Influence in a Social Network
2016-09-05Fixing the String Kernel - A Semi-Definite Programming Approach
2016-09-05Stable Marriage of Poisson and Lebesgue
2016-09-01Computer-Assisted Audiovisual Language Learning
2016-09-01Room2Room: Life-Size Telepresence in a Projected Augmented Reality Environment
2016-09-01Vitruvian Manifold
2016-08-31How interns impact research at Microsoft (short version)
2016-08-31System Design for Cloud Services - 3 Minute Madness
2016-08-31Skrybe: Designing Features to Improve Real-Time Captioning for Deaf & Hard of Hearing Students
2016-08-31Near-Optimal Robust Matrix Completion via Non-convex Optimization
2016-08-31Ultrasound-Based Gesture Recognition
2016-08-31Differential Computation Analysis: Hiding Your White-Box Designs is Not Enough
2016-08-31System Design for Cloud Services - Part 2


Tags:
microsoft research