[Sds-seminars] [Sds-announce] Fwd: S&DS Seminar via Zoom, Van Vu, 10/11 @ 4pm-5pm, "Reaching consensus: the power of few"

[Dan Spielman]

---------- 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