<div dir="ltr"><br><div class="gmail_quote"><div dir="ltr"><p class="MsoNormal" style="line-height:115%;font-size:11pt;font-family:"Calibri","sans-serif""><b><span style="font-size:12pt;line-height:115%" lang="EN-US">Probability Webinar -<span> </span>IM-UFRJ <span></span></span></b></p>
<p class="MsoNormal" style="margin:0cm 0cm 10pt;line-height:115%;font-size:11pt;font-family:"Calibri","sans-serif""><span style="font-size:12pt;line-height:115%" lang="EN-US"><span> </span></span></p>
<p class="MsoNormal" style="margin:0cm 0cm 10pt;line-height:115%;font-size:11pt;font-family:"Calibri","sans-serif""><span style="font-size:12pt;line-height:115%" lang="EN-US">Dear colleagues,<span>
</span><span></span></span></p>
<p class="MsoNormal" style="margin:0cm 0cm 10pt;line-height:115%;font-size:11pt;font-family:"Calibri","sans-serif""><span style="font-size:12pt;line-height:115%" lang="EN-US">Our next online seminar will be held on Monday, <b>March 8</b>, from <b>3 p.m. to 4 p.m</b>.
(Rio de Janeiro local time)<span></span></span></p>
<p class="MsoNormal" style="margin:0cm 0cm 10pt;line-height:115%;font-size:11pt;font-family:"Calibri","sans-serif""><span style="font-size:12pt;line-height:115%" lang="EN-US">The GoogleMeet link for the seminar is </span><span lang="EN-US"> </span><a href="https://meet.google.com/uew-ehhn-kby" style="color:blue;text-decoration:underline" target="_blank"><span lang="EN-US">https://meet.google.com/uew-ehhn-kby</span></a><span style="font-size:12pt;line-height:115%" lang="EN-US">
<span></span></span></p>
<p class="MsoNormal" style="margin:0cm 0cm 10pt;line-height:115%;font-size:11pt;font-family:"Calibri","sans-serif""><span style="font-size:12pt;line-height:115%" lang="EN-US"><span> </span></span></p>
<p class="MsoNormal" style="margin:0cm 0cm 10pt;line-height:115%;font-size:11pt;font-family:"Calibri","sans-serif""><span style="font-size:12pt;line-height:115%" lang="EN-US">Speaker: <span> </span><b>Giulio
Iacobelli (IM-UFRJ)</b><b><span></span></b></span></p>
<table cellpadding="0" border="0">
<tbody><tr style="height:2.25pt">
<td style="padding:0cm;height:2.25pt"><br></td>
</tr>
</tbody></table>
<p class="MsoNormal" style="margin:0cm 0cm 10pt;line-height:115%;font-size:11pt;font-family:"Calibri","sans-serif""><span style="font-size:12pt;line-height:115%" lang="EN-US">Title:
</span><b><span lang="EN-US">Random walk based algorithms for generating
uniform spanning trees<span></span></span></b></p>
<p class="MsoNormal" style="line-height:115%;font-size:11pt;font-family:"Calibri","sans-serif""><span style="font-size:12pt;line-height:115%" lang="EN-US">Abstract: </span><span lang="EN-US">The task of efficiently
generating uniform spanning trees of a graph has received much attention. A
breakthrough came with Aldous-Broder and Wilson's algorithms, which can
efficiently generate spanning trees based on random walks. In this work, we
study the transient behavior of both algorithms. We introduce the notion of
branches, which are paths generated by the two algorithms on particular
stopping times. This interpretation is used to show a transient equivalence
between the two algorithms on complete graphs. This equivalence yields a hybrid
approach to generate uniform spanning trees of complete graphs faster than
either of the two algorithms. We also propose a two-stage framework to explore
this hybrid approach beyond complete graphs, showing its feasibility in some
examples.<span></span></span></p>
<p class="MsoNormal" style="line-height:115%;font-size:11pt;font-family:"Calibri","sans-serif""><span lang="EN-US"><span> </span></span></p>
<p class="MsoNormal" style="line-height:115%;font-size:11pt;font-family:"Calibri","sans-serif""><span style="font-size:12pt;line-height:115%" lang="EN-US">All the talks
are held in English. <span></span></span></p>
<p class="MsoNormal" style="margin:0cm 0cm 10pt;line-height:115%;font-size:11pt;font-family:"Calibri","sans-serif""><span style="font-size:12pt;line-height:115%" lang="EN-US">The videos of the online seminars held in 2020 are
available at <a href="http://www.dme.ufrj.br/?page_id=2885" target="_blank">http://www.dme.ufrj.br/?page_id=2885</a><span></span></span></p>
<p class="MsoNormal" style="margin:0cm 0cm 10pt;line-height:115%;font-size:11pt;font-family:"Calibri","sans-serif""><span style="font-size:12pt;line-height:115%" lang="EN-US">For the 2021 series, a few days after each meeting the
video should be available at <a href="http://www.dme.ufrj.br/?page_id=3027" target="_blank">http://www.dme.ufrj.br/?page_id=3027</a><span></span></span></p>
<p class="MsoNormal" style="margin:0cm 0cm 10pt;line-height:115%;font-size:11pt;font-family:"Calibri","sans-serif""><span style="font-size:12pt;line-height:115%" lang="EN-US"><span> </span></span></p>
<p class="MsoNormal" style="margin:0cm 0cm 10pt;line-height:115%;font-size:11pt;font-family:"Calibri","sans-serif""><span style="font-size:12pt;line-height:115%" lang="EN-US">Thanks for circulating this information. <span></span></span></p>
<p class="MsoNormal" style="margin:0cm 0cm 10pt;line-height:115%;font-size:11pt;font-family:"Calibri","sans-serif""><span style="font-size:12pt;line-height:115%" lang="EN-US">Sincerely, <br>
Organizers: Guilherme Ost and Maria Eulalia Vares</span></p><p class="MsoNormal" style="margin:0cm 0cm 10pt;line-height:115%;font-size:11pt;font-family:"Calibri","sans-serif""><br></p><p class="MsoNormal" style="margin:0cm 0cm 10pt;line-height:115%;font-size:11pt;font-family:"Calibri","sans-serif"">p.s. O seminário do Prof. Giulio estava inicialmente marcado para o dia 14/12/2020, mas houve um problema com a internet. <br></p><p class="MsoNormal" style="margin:0cm 0cm 10pt;line-height:115%;font-size:11pt;font-family:"Calibri","sans-serif""><span style="font-size:12pt;line-height:115%" lang="EN-US"><span></span></span></p>
</div><div id="m_9085010469814730087DAB4FAD8-2DD7-40BB-A1B8-4E2AA1F9FDF2"><br> <table style="border-top:1px solid #d3d4de">
<tbody><tr>
<td style="width:55px;padding-top:18px"><a href="https://www.avast.com/sig-email?utm_medium=email&utm_source=link&utm_campaign=sig-email&utm_content=webmail" target="_blank"><img src="https://ipmcdn.avast.com/images/icons/icon-envelope-tick-round-orange-animated-no-repeat-v1.gif" alt="" style="width:46px;height:29px" width="46" height="29"></a></td>
<td style="width:470px;padding-top:17px;color:#41424e;font-size:13px;font-family:Arial,Helvetica,sans-serif;line-height:18px">Livre de vírus. <a href="https://www.avast.com/sig-email?utm_medium=email&utm_source=link&utm_campaign=sig-email&utm_content=webmail" style="color:#4453ea" target="_blank">www.avast.com</a>. </td>
</tr>
</tbody></table>
<a href="#m_9085010469814730087_DAB4FAD8-2DD7-40BB-A1B8-4E2AA1F9FDF2" width="1" height="1"></a></div>
</div></div>