BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:Balanced Allocations : Balls into Bins - Yilin Sun\, Magdalene Col
 lege
DTSTART:20191204T200000Z
DTEND:20191204T203000Z
UID:TALK135811@talks.cam.ac.uk
CONTACT:Matthew Ireland
DESCRIPTION:No one loves it when all your teammates are slacking and you a
 re doing all the work\, so do your CPU and the servers! That is why we all
  need balanced allocations\, a way to distribute tasks among agents to min
 imize the maximum load on each agent. In this talk\, we will explore the f
 amous balls-into-bins model and how different allocation strategies\, name
 ly purely random allocation\, power of two and graphical allocation perfor
 ms under this model. These allocation strategies also have extensive uses 
 in the real world\, such as resource allocation and hashing.
LOCATION:Wolfson Hall\, Churchill College
END:VEVENT
END:VCALENDAR