<div dir="ltr"><br><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">---------- Forwarded message ---------<br>From: <strong class="gmail_sendername" dir="auto">Fan, Zhou</strong> <span dir="auto"><<a href="mailto:zhou.fan@yale.edu">zhou.fan@yale.edu</a>></span><br>Date: Mon, Oct 11, 2021 at 11:27 AM<br>Subject: [Sds-seminars] S&DS Seminar via Zoom, Van Vu, 10/11 @ 4pm-5pm, "Reaching consensus: the power of few"<br>To: <a href="mailto:sds-seminars@mailman.yale.edu">sds-seminars@mailman.yale.edu</a> <<a href="mailto:sds-seminars@mailman.yale.edu">sds-seminars@mailman.yale.edu</a>>, <a href="mailto:sds-majors@mailman.yale.edu">sds-majors@mailman.yale.edu</a> <<a href="mailto:sds-majors@mailman.yale.edu">sds-majors@mailman.yale.edu</a>><br></div><br><br>
<div dir="ltr">
<div style="font-family:Calibri,Arial,Helvetica,sans-serif;font-size:12pt;color:rgb(0,0,0)">
<p style="margin:0in;font-size:11pt;font-family:Calibri,sans-serif;background:white">
<span style="margin:0px;color:rgb(7,55,99)"><img alt="Department of Statistics and Data Science
" style="width:initial;height:initial;max-width:100%" size="6496" src="cid:17c703ac5f1cb971f161"></span><span style="margin:0px;font-family:"Microsoft YaHei Light",sans-serif;color:rgb(7,55,99)"> <span> </span><a href="https://statistics.yale.edu/" title="Home" style="margin:0px" target="_blank"><span style="margin:0px;font-size:22pt;color:rgb(5,99,193)">Department
of Statistics and Data Science </span></a></span><i><span style="margin:0px;font-size:22pt;font-family:"Microsoft YaHei Light",sans-serif;color:rgb(7,55,99)"></span></i><span style="margin:0px;font-family:"Microsoft YaHei Light",sans-serif"></span></p>
<p style="margin:0in;font-size:11pt;font-family:Calibri,sans-serif;background:white">
<u><span style="margin:0px;font-size:16pt;color:rgb(7,55,99)">You are invited to a scheduled Zoom Seminar</span></u><u><span style="margin:0px"></span></u></p>
<h1 style="font-size:24pt;font-family:Calibri,sans-serif;font-weight:bold;margin-right:0in;margin-bottom:0in;margin-left:0in;background:white">
<span style="margin:0px;font-weight:normal;font-size:23pt;font-family:Mallory;color:rgb(0,60,118);text-transform:uppercase">VAN VU</span><span style="margin:0px;font-size:13pt;font-family:Mallory;color:rgb(34,34,34)">, </span><span style="margin:0px"><span style="margin:0px;font-size:13pt;font-family:Mallory;color:rgb(34,34,34)">Yale
University</span></span><span style="margin:0px;font-weight:normal;font-size:13pt;font-family:Mallory;color:rgb(34,34,34)"></span></h1>
<p style="margin:0in;font-size:11pt;font-family:Calibri,sans-serif;background:white">
<img align="left" style="width:initial;height:initial;max-width:100%" size="3242" src="cid:17c703ac5f2cb971f162"><span style="margin:0px"><span style="margin:0px;font-size:13.5pt;font-family:Mallory;color:rgb(0,60,118)">Monday,
October 11, 2021</span></span></p>
<p style="margin:0in;font-size:11pt;font-family:Calibri,sans-serif;background:white">
<span style="margin:0px"><span style="margin:0px;font-size:13.5pt;font-family:Mallory;color:rgb(0,60,118)">4:00pm – 5:00pm</span></span><span style="margin:0px;font-size:13.5pt;font-family:Mallory;color:rgb(0,60,118)"></span></p>
<p style="margin:0in;font-size:11pt;font-family:Calibri,sans-serif;background:white">
<span style="margin:0px;font-size:13pt;font-family:Mallory;color:rgb(34,34,34)">Zoom:<span> </span><a href="https://yale.zoom.us/j/99169700816?pwd=SWEvWHI5d3dPNVdHMkZMZURMWWJPUT09" style="margin:0px" target="_blank">https://yale.zoom.us/j/99169700816?pwd=SWEvWHI5d3dPNVdHMkZMZURMWWJPUT09</a></span></p>
<p style="margin:0in;font-size:11pt;font-family:Calibri,sans-serif;background:white">
<span style="margin:0px;font-size:13pt;font-family:Mallory;color:rgb(34,34,34)">Password: 24</span></p>
<p style="margin:0in;font-size:11pt;font-family:Calibri,sans-serif;background:white">
<span style="margin:0px;font-size:13pt;font-family:Mallory;color:rgb(34,34,34)"><a href="https://campuspress.yale.edu/vanvu/" style="margin:0px" target="_blank"><span style="margin:0px;font-size:12pt;color:rgb(0,60,118)">Website</span></a></span></p>
<p style="margin:0in;font-size:11pt;font-family:Calibri,sans-serif;background:white">
<span style="margin:0px;font-size:13pt;font-family:Mallory;color:rgb(34,34,34)"> </span></p>
<p style="margin:0in;font-size:11pt;font-family:Calibri,sans-serif;background:white">
<span style="margin:0px;font-size:13pt;font-family:Mallory;color:rgb(34,34,34)"> </span></p>
<p style="margin:0in;font-size:11pt;font-family:Calibri,sans-serif;background:white">
<b><span style="margin:0px;font-size:15pt;font-family:Mallory;color:rgb(34,34,34)">Title: Reaching consensus: the power of few.</span></b></p>
<p style="margin:0in;font-size:11pt;font-family:Calibri,sans-serif;background:white">
<span style="margin:0px;font-size:13pt;font-family:Mallory;color:rgb(34,34,34)"> </span></p>
<p style="margin:0in;font-size:11pt;font-family:Calibri,sans-serif;background:white">
<b><span style="margin:0px;font-size:13pt;font-family:Mallory;color:rgb(34,34,34)">Information and Abstract: </span></b></p>
<p style="font-family:"Segoe UI","Segoe UI Web (West European)","Segoe UI",-apple-system,system-ui,Roboto,"Helvetica Neue",sans-serif;font-size:14px;margin-right:0in;margin-bottom:12pt;margin-left:0in;background:white">
<span style="margin:0px;font-size:13pt;font-family:Mallory;color:rgb(34,34,34)">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. </span></p>
<p style="font-family:"Segoe UI","Segoe UI Web (West European)","Segoe UI",-apple-system,system-ui,Roboto,"Helvetica Neue",sans-serif;font-size:14px;margin-right:0in;margin-bottom:12pt;margin-left:0in;background:white">
<span style="margin:0px;font-size:13pt;font-family:Mallory;color:rgb(34,34,34)"> 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 </span></p>
<p style="font-family:"Segoe UI","Segoe UI Web (West European)","Segoe UI",-apple-system,system-ui,Roboto,"Helvetica Neue",sans-serif;font-size:14px;margin-right:0in;margin-bottom:12pt;margin-left:0in;background:white">
<span style="margin:0px;font-size:13pt;font-family:Mallory;color:rgb(34,34,34)">“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. </span></p>
<p style="font-family:"Segoe UI","Segoe UI Web (West European)","Segoe UI",-apple-system,system-ui,Roboto,"Helvetica Neue",sans-serif;font-size:14px;margin-right:0in;margin-bottom:12pt;margin-left:0in;background:white">
<span style="margin:0px;font-size:13pt;font-family:Mallory;color:rgb(34,34,34)"> In the talk, I will survey the topic, present a few ideas behind the proofs, and discuss several open questions. </span></p>
<p style="font-family:"Segoe UI","Segoe UI Web (West European)","Segoe UI",-apple-system,system-ui,Roboto,"Helvetica Neue",sans-serif;font-size:14px;margin:0in;background:white">
<span style="margin:0px;font-size:13pt;font-family:Mallory;color:rgb(34,34,34)">You are invited to a scheduled Zoom meeting. Zoom is Yale’s audio and visual conferencing platform.</span></p>
<p style="font-family:"Segoe UI","Segoe UI Web (West European)","Segoe UI",-apple-system,system-ui,Roboto,"Helvetica Neue",sans-serif;font-size:14px;margin:0in;background:white">
<span style="margin:0px;font-size:13pt;font-family:Mallory;color:rgb(34,34,34)">Topic: Yale S&DS Department Seminar</span></p>
<p style="font-family:"Segoe UI","Segoe UI Web (West European)","Segoe UI",-apple-system,system-ui,Roboto,"Helvetica Neue",sans-serif;font-size:14px;margin:0in;background:white">
<span style="margin:0px;font-size:13pt;font-family:Mallory;color:rgb(34,34,34)">Time: 4:00pm - 5:00pm</span></p>
<p style="font-family:"Segoe UI","Segoe UI Web (West European)","Segoe UI",-apple-system,system-ui,Roboto,"Helvetica Neue",sans-serif;font-size:14px;margin:0in;background:white">
<span style="margin:0px;font-size:13pt;font-family:Mallory;color:rgb(34,34,34)">Join from PC, Mac, Linux, iOS or Android: <a href="https://yale.zoom.us/j/99169700816?pwd=SWEvWHI5d3dPNVdHMkZMZURMWWJPUT09" style="margin:0px" target="_blank"><span style="margin:0px;color:rgb(40,109,192)">https://yale.zoom.us/j/99169700816?pwd=SWEvWHI5d3dPNVdHMkZMZURMWWJPUT09</span></a></span></p>
<p style="font-family:"Segoe UI","Segoe UI Web (West European)","Segoe UI",-apple-system,system-ui,Roboto,"Helvetica Neue",sans-serif;font-size:14px;margin:0in;background:white">
<span style="margin:0px;font-size:13pt;font-family:Mallory;color:rgb(34,34,34)"> Password: 24</span></p>
<p style="font-family:"Segoe UI","Segoe UI Web (West European)","Segoe UI",-apple-system,system-ui,Roboto,"Helvetica Neue",sans-serif;font-size:14px;margin:0in;background:white">
<span style="margin:0px;font-size:13pt;font-family:Mallory;color:rgb(34,34,34)"> Or Telephone</span><span style="margin:0px;font-size:13pt;font-family:"MS Gothic";color:rgb(34,34,34)">：</span><span style="margin:0px;font-size:13pt;font-family:Mallory;color:rgb(34,34,34)">203-432-9666
(2-ZOOM if on-campus) or 646 568 7788</span></p>
<p style="font-family:"Segoe UI","Segoe UI Web (West European)","Segoe UI",-apple-system,system-ui,Roboto,"Helvetica Neue",sans-serif;font-size:14px;margin:0in;background:white">
<span style="margin:0px;font-size:13pt;font-family:Mallory;color:rgb(34,34,34)"> Meeting ID: 991 6970 0816</span></p>
<p style="font-family:"Segoe UI","Segoe UI Web (West European)","Segoe UI",-apple-system,system-ui,Roboto,"Helvetica Neue",sans-serif;font-size:14px;margin:0in;background:white">
<span style="margin:0px;font-size:13pt;font-family:Mallory;color:rgb(34,34,34)"> International numbers available: <a href="https://yale.zoom.us/u/acBOaD1ic6" style="margin:0px" target="_blank"><span style="margin:0px;color:rgb(40,109,192)">https://yale.zoom.us/u/acBOaD1ic6</span></a></span></p>
<p style="font-family:"Segoe UI","Segoe UI Web (West European)","Segoe UI",-apple-system,system-ui,Roboto,"Helvetica Neue",sans-serif;font-size:14px;margin:0in;background:white">
<span style="margin:0px;font-size:13pt;font-family:Mallory;color:rgb(34,34,34)">For H.323 and SIP information for video conferencing units please click here: <a href="https://yale.service-now.com/it?id=support_article&sys_id=434b72d3db9e8fc83514b1c0ef961924" style="margin:0px" target="_blank"><span style="margin:0px;color:rgb(40,109,192)">https://yale.service-now.com/it?id=support_article&sys_id=434b72d3db9e8fc83514b1c0ef961924</span></a></span></p>
<br>
</div>
</div>
-- <br>
Sds-seminars mailing list<br>
<a href="mailto:Sds-seminars@mailman.yale.edu" target="_blank">Sds-seminars@mailman.yale.edu</a><br>
<a href="https://mailman.yale.edu/mailman/listinfo/sds-seminars" rel="noreferrer" target="_blank">https://mailman.yale.edu/mailman/listinfo/sds-seminars</a><br>
</div></div>