[Sds-seminars] [Sds-announce] Fwd: S&DS Seminar via Zoom, Van Vu, 10/11 @ 4pm-5pm, "Reaching consensus: the power of few"
Dan Spielman
daniel.spielman at yale.edu
Mon Oct 11 12:41:23 EDT 2021
---------- Forwarded message ---------
From: Fan, Zhou <zhou.fan at yale.edu>
Date: Mon, Oct 11, 2021 at 11:27 AM
Subject: [Sds-seminars] S&DS Seminar via Zoom, Van Vu, 10/11 @ 4pm-5pm,
"Reaching consensus: the power of few"
To: sds-seminars at mailman.yale.edu <sds-seminars at mailman.yale.edu>,
sds-majors at mailman.yale.edu <sds-majors at mailman.yale.edu>
[image: Department of Statistics and Data Science] Department of
Statistics and Data Science <https://statistics.yale.edu/>
*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
Website <https://campuspress.yale.edu/vanvu/>
*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
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
For H.323 and SIP information for video conferencing units please click
here:
https://yale.service-now.com/it?id=support_article&sys_id=434b72d3db9e8fc83514b1c0ef961924
--
Sds-seminars mailing list
Sds-seminars at mailman.yale.edu
https://mailman.yale.edu/mailman/listinfo/sds-seminars
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mailman.yale.edu/pipermail/sds-seminars/attachments/20211011/08ccce3f/attachment.html>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: image.png
Type: image/png
Size: 6496 bytes
Desc: not available
URL: <http://mailman.yale.edu/pipermail/sds-seminars/attachments/20211011/08ccce3f/attachment.png>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: image.png
Type: image/png
Size: 3242 bytes
Desc: not available
URL: <http://mailman.yale.edu/pipermail/sds-seminars/attachments/20211011/08ccce3f/attachment-0001.png>
-------------- next part --------------
--
Sds-announce mailing list
Sds-announce at mailman.yale.edu
https://mailman.yale.edu/mailman/listinfo/sds-announce
More information about the Sds-seminars
mailing list