BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:How to appease a majority? - Moses Charikar (Stanford University)
DTSTART:20250724T150500Z
DTEND:20250724T155500Z
UID:TALK234658@talks.cam.ac.uk
DESCRIPTION:In 1785\, Condorcet established a frustrating property of elec
 tions and majority rule: it is possible that\, no matter which candidate y
 ou pick as the winner\, a majority of voters will prefer someone else. You
  might have the brilliant idea of picking a small set of winners instead o
 f just one\, but how do you avoid the nightmare scenario where a majority 
 of the voters prefer some other candidate over all the ones you picked? Ho
 w many candidates suffice to appease a majority of the voters? &nbsp\;In t
 his talk\, I will answer this question. Along the way\, we will roll some 
 dice -- both because the analysis involves randomness and because of a con
 nection to the curious phenomenon of intransitive dice\, that has delighte
 d recreational and professional mathematicians alike\, ever since Martin G
 ardener popularized it in1970.
LOCATION:External
END:VEVENT
END:VCALENDAR