[Sds-seminars] S&DS Seminar via Zoom, Van Vu, 10/11 @ 4pm-5pm, "Reaching consensus: the power of few"
elizavette.torres at yale.edu
elizavette.torres at yale.edu
Wed Oct 6 09:32:53 EDT 2021
<https://statistics.yale.edu/> Department of Statistics and Data Science
You are invited to a scheduled Zoom Seminar
VAN VU, Yale University
Monday, October 11, 2021
4:00pm - 5:00pm
Zoom:
https://yale.zoom.us/j/99169700816?pwd=SWEvWHI5d3dPNVdHMkZMZURMWWJPUT09
Password: 24
<https://campuspress.yale.edu/vanvu/> Website
Title: Reaching consensus: the power of few.
Information and Abstract:
We study the following process (popular in game theory and mathematical
physics): Let G be a graph connecting individuals in a society. Split the
vertex set V into two camps: Red and Blue (representing different opinions).
Each day, each person changes his/her opinion according to the majority rule
with respect to his/her neighborhood. A color wins if at some stage everyone
has that color.
If G is a random graph (G(n,1/2), say) and Red and Blue has the same size,
then, by symmetry, Red and Blue win with probability .5. We have discovered
a new phenomenon which we call
“the power of few”: if Red has only a few more vertices, then its
chance to win is close to 1. In particular, if 6 persons move from Blue camp
to Red camp, then Red wins with probability at least .9. The key here is
that “few” is an absolute constant and does not depend on the size of the
camps.
In the talk, I will survey the topic, present a few ideas behind the
proofs, and discuss several open questions.
You are invited to a scheduled Zoom meeting. Zoom is Yale’s audio and
visual conferencing platform.
Topic: Yale S&DS Department Seminar
Time: 4:00pm - 5:00pm
Join from PC, Mac, Linux, iOS or Android:
<https://yale.zoom.us/j/99169700816?pwd=SWEvWHI5d3dPNVdHMkZMZURMWWJPUT09>
https://yale.zoom.us/j/99169700816?pwd=SWEvWHI5d3dPNVdHMkZMZURMWWJPUT09
Password: 24
Or Telephone:203-432-9666 (2-ZOOM if on-campus) or 646 568 7788
Meeting ID: 991 6970 0816
International numbers available: <https://yale.zoom.us/u/acBOaD1ic6>
https://yale.zoom.us/u/acBOaD1ic6
For H.323 and SIP information for video conferencing units please click
here:
<https://yale.service-now.com/it?id=support_article&sys_id=434b72d3db9e8fc83
514b1c0ef961924>
https://yale.service-now.com/it?id=support_article&sys_id=434b72d3db9e8fc835
14b1c0ef961924
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mailman.yale.edu/pipermail/sds-seminars/attachments/20211006/2a1b64f6/attachment.html>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: image001.png
Type: image/png
Size: 6496 bytes
Desc: not available
URL: <http://mailman.yale.edu/pipermail/sds-seminars/attachments/20211006/2a1b64f6/attachment.png>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: image002.jpg
Type: image/jpeg
Size: 19539 bytes
Desc: not available
URL: <http://mailman.yale.edu/pipermail/sds-seminars/attachments/20211006/2a1b64f6/attachment.jpg>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: image004.jpg
Type: image/jpeg
Size: 3242 bytes
Desc: not available
URL: <http://mailman.yale.edu/pipermail/sds-seminars/attachments/20211006/2a1b64f6/attachment-0001.jpg>
More information about the Sds-seminars
mailing list