<html xmlns:o="urn:schemas-microsoft-com:office:office" xmlns:w="urn:schemas-microsoft-com:office:word" xmlns:m="http://schemas.microsoft.com/office/2004/12/omml" xmlns="http://www.w3.org/TR/REC-html40">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=iso-8859-2">
<meta name="Generator" content="Microsoft Word 15 (filtered medium)">
<style><!--
/* Font Definitions */
@font-face
{font-family:"Cambria Math";
panose-1:2 4 5 3 5 4 6 3 2 4;}
@font-face
{font-family:Calibri;
panose-1:2 15 5 2 2 2 4 3 2 4;}
@font-face
{font-family:"Times New Roman \(Body CS\)";
panose-1:2 11 6 4 2 2 2 2 2 4;}
/* Style Definitions */
p.MsoNormal, li.MsoNormal, div.MsoNormal
{margin:0cm;
font-size:11.0pt;
font-family:"Calibri",sans-serif;
mso-ligatures:standardcontextual;
mso-fareast-language:EN-US;}
a:link, span.MsoHyperlink
{mso-style-priority:99;
color:#0563C1;
text-decoration:underline;}
span.EmailStyle17
{mso-style-type:personal-compose;
font-family:"Calibri",sans-serif;
color:windowtext;}
span.apple-converted-space
{mso-style-name:apple-converted-space;}
.MsoChpDefault
{mso-style-type:export-only;
font-family:"Calibri",sans-serif;
mso-ligatures:standardcontextual;
mso-fareast-language:EN-US;}
@page WordSection1
{size:612.0pt 792.0pt;
margin:72.0pt 72.0pt 72.0pt 72.0pt;}
div.WordSection1
{page:WordSection1;}
--></style>
</head>
<body lang="EN-NZ" link="#0563C1" vlink="#954F72" style="word-wrap:break-word">
<div class="WordSection1">
<p class="MsoNormal"><span style="color:black">Our next Asia-Pacific Seminar in Probability and Statistics will take place on <o:p></o:p></span></p>
<p class="MsoNormal"><span style="color:black">Wednesday, 13 July at 5:30pm NZ <o:p></o:p></span></p>
<p class="MsoNormal"><span style="color:black"><o:p> </o:p></span></p>
<p class="MsoNormal"><span style="color:black">Speaker: Peter Braunsteins, KAUST<o:p></o:p></span></p>
<p class="MsoNormal"><span style="color:black"><o:p> </o:p></span></p>
<p class="MsoNormal"><span style="color:black">Title: A sample-path large deviation principle for dynamic Erdos-Renyi random graphs<o:p></o:p></span></p>
<p class="MsoNormal"><span style="color:black"><o:p> </o:p></span></p>
<p class="MsoNormal"><span style="color:black">Abstract: In this talk, we consider dynamic Erdős-Rényi random graphs on $n$ vertices in which each edge switches on at rate $\lambda$ and switches off at rate $\mu$, independently of other edges. We work in the
space of \emph{graphons}, where our focus is on the evolution of the associated empirical graphon in the limit as $n \to \infty$. Our main result is a large deviation principle (LDP) for the sample path of the empirical graphon observed until a fixed time
horizon. The rate of the LDP is $n(n-1)/2$ and the rate function is a specific action integral on the space of graphon trajectories. We apply the LDP to identify (i) the most likely path from a typical outcome of an Erdős-Rényi random graph at time 0 to a
graph with an atypically large density of $d$-regular subgraphs at time $T$, and (ii) the most likely path between two given graphons. It turns out that the addition of dynamics leads to new phenomena which are caused by bifurcations that occur in the solutions
of associated variational problems. The talk does not assume any prior knowledge of graphons or large deviation theory.<o:p></o:p></span></p>
<p class="MsoNormal" style="caret-color: rgb(0, 0, 0);font-variant-caps: normal;orphans: auto;text-align:start;widows: auto;-webkit-text-size-adjust: auto;-webkit-text-stroke-width: 0px;font-stretch: normal;word-spacing:0px">
<span style="color:black"> <o:p></o:p></span></p>
<p class="MsoNormal"><span style="color:black">The abstract is also available on the web-page of APSPS<o:p></o:p></span></p>
<p class="MsoNormal"><span style="color:black"> <span class="apple-converted-space"> </span><a href="https://apc01.safelinks.protection.outlook.com/?url=https%3A%2F%2Fsites.google.com%2Fview%2Fapsps%2Fhome&data=05%7C01%7Calejandro.freryorgambide%40vuw.ac.nz%7Ce404fe5887314a5bf6c008da5f2173ae%7Ccfe63e236951427e8683bb84dcf1d20c%7C0%7C0%7C637926894533842593%7CUnknown%7CTWFpbGZsb3d8eyJWIjoiMC4wLjAwMDAiLCJQIjoiV2luMzIiLCJBTiI6Ik1haWwiLCJXVCI6Mn0%3D%7C3000%7C%7C%7C&sdata=YZQC6NoqPxmWLhvqcwEOWnYCR%2BVJis1ojNFAHL1CZT0%3D&reserved=0" title="Original URL:
https://sites.google.com/view/apsps/home
Click to follow link."><span style="color:#094FD1">https://sites.google.com/view/apsps/home</span></a></span><span style="color:#094FD1"><o:p></o:p></span></p>
<p class="MsoNormal"><span style="color:black"><o:p> </o:p></span></p>
<p class="MsoNormal"><span style="color:black">We will open Zoom meeting soon after 5:00 pm, and the seminar presentation will start at 5:30pm NZ Time<o:p></o:p></span></p>
<p class="MsoNormal"><span style="color:black"><o:p> </o:p></span></p>
<p class="MsoNormal"><span style="color:black">Topic: APSPS#21<o:p></o:p></span></p>
<p class="MsoNormal"><span style="color:black">Time: Jul 13, 2022 05:00 PM Auckland, Wellington <o:p></o:p></span></p>
<p class="MsoNormal"><span style="color:black"><o:p> </o:p></span></p>
<p class="MsoNormal"><span style="color:black">Join from PC, Mac, iOS or Android: <o:p></o:p></span></p>
<p class="MsoNormal"><span style="color:black"><o:p> </o:p></span></p>
<p class="MsoNormal"><span style="color:black"><a href="https://apc01.safelinks.protection.outlook.com/?url=https%3A%2F%2Fvuw.zoom.us%2Fj%2F91629520621&data=05%7C01%7Calejandro.freryorgambide%40vuw.ac.nz%7Ce404fe5887314a5bf6c008da5f2173ae%7Ccfe63e236951427e8683bb84dcf1d20c%7C0%7C0%7C637926894533999982%7CUnknown%7CTWFpbGZsb3d8eyJWIjoiMC4wLjAwMDAiLCJQIjoiV2luMzIiLCJBTiI6Ik1haWwiLCJXVCI6Mn0%3D%7C3000%7C%7C%7C&sdata=H7QNk%2FhR9THdYNOcwpv2jP7ZlcnZPgBnZWHiBuLXEX8%3D&reserved=0" title="https://apc01.safelinks.protection.outlook.com/?url=https%3A%2F%2Fvuw.zoom.us%2Fj%2F91629520621&data=05%7C01%7Calejandro.freryorgambide%40vuw.ac.nz%7Ce404fe5887314a5bf6c008da5f2173ae%7Ccfe63e236951427e8683bb84dcf1d20c%7C0%7C0%7C637926894533999982%7CUnknow">https://vuw.zoom.us/j/91629520621</a><o:p></o:p></span></p>
<p class="MsoNormal" style="caret-color: rgb(0, 0, 0);font-variant-caps: normal;orphans: auto;text-align:start;widows: auto;-webkit-text-size-adjust: auto;-webkit-text-stroke-width: 0px;font-stretch: normal;min-height: 17px;word-spacing:0px">
<span style="color:black"> <o:p></o:p></span></p>
</div>
</body>
</html>