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

Fan, Zhou zhou.fan at yale.edu
Mon Oct 11 11:27:20 EDT 2021


[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

[cid:e162e873-c972-4585-8eb3-74db2973440e]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

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mailman.yale.edu/pipermail/sds-seminars/attachments/20211011/b92fc6c9/attachment.html>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: image.png
Type: image/png
Size: 6496 bytes
Desc: image.png
URL: <http://mailman.yale.edu/pipermail/sds-seminars/attachments/20211011/b92fc6c9/attachment.png>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: image.png
Type: image/jpeg
Size: 3242 bytes
Desc: image.png
URL: <http://mailman.yale.edu/pipermail/sds-seminars/attachments/20211011/b92fc6c9/attachment.jpe>


More information about the Sds-seminars mailing list