<div dir="ltr"><div class="gmail_default"><div class="gmail_default" style="font-size:small"><p style="font-variant-numeric:normal;font-variant-east-asian:normal;font-stretch:normal;line-height:normal;margin:0px"><font face="arial, sans-serif"><font style="vertical-align:inherit"><font style="vertical-align:inherit"><b>When:</b>    </font></font><font style="vertical-align:inherit"><font style="vertical-align:inherit">  Wednesday, January 13th at<b> 11:10 am CT</b></font></font><br></font></p><p class="MsoNormal" style="margin:0in 0in 0.0001pt;line-height:normal;background-image:initial;background-position:initial;background-size:initial;background-repeat:initial;background-origin:initial;background-clip:initial"><font face="arial, sans-serif"> </font></p><p class="MsoNormal" style="margin:0in 0in 0.0001pt;line-height:normal;background-image:initial;background-position:initial;background-size:initial;background-repeat:initial;background-origin:initial;background-clip:initial"><font face="arial, sans-serif"><font style="vertical-align:inherit"><font style="vertical-align:inherit"><b>Where:</b>     </font></font></font><font color="#000000" style="font-family:arial,sans-serif">Zoom Virtual Talk (</font><b style="font-family:arial,sans-serif"><font color="#0000ff"><a href="https://uchicagogroup.zoom.us/webinar/register/WN_OeFvNCU3Rd-d6OVJNsgLTw" target="_blank">register in advance here</a></font></b><font color="#000000" style="font-family:arial,sans-serif">)</font></p><p class="MsoNormal" style="margin:0in 0in 0.0001pt;line-height:normal;background-image:initial;background-position:initial;background-size:initial;background-repeat:initial;background-origin:initial;background-clip:initial"><font face="arial, sans-serif"> </font></p><p class="MsoNormal" style="margin:0in 0in 0.0001pt;line-height:normal;background-image:initial;background-position:initial;background-size:initial;background-repeat:initial;background-origin:initial;background-clip:initial"><font face="arial, sans-serif"><font style="vertical-align:inherit"><font style="vertical-align:inherit"><b>Who: </b>       </font></font></font>Soheil Behnezhad, <font face="arial, sans-serif">University of Maryland</font></p></div><div class="gmail_default" style="font-size:small"><font face="arial, sans-serif"><br></font></div><div class="gmail_default" style="font-size:small"><b style="font-family:arial,sans-serif"><br></b></div><div class="gmail_default" style="font-size:small"><b style="font-family:arial,sans-serif">Title:</b><span style="font-family:arial,sans-serif"> Recent Advances in Large-Scale Graph Algorithms</span><br></div><div class="gmail_default"><div><div class="gmail_default"><font face="arial, sans-serif"><br></font></div><div class="gmail_default"><b><font face="arial, sans-serif">Abstract:</font></b></div><div class="gmail_default"><div class="gmail_default"><font face="arial, sans-serif">Graphs today are massive. Social network graphs, the web graph, and models of the brain are just a few examples of graphs with billions of vertices and trillions of edges. Graph processing at this scale poses unique challenges. We can no longer afford to have random-access to the input as assumed by traditional algorithms, and even a linear-time algorithm may be prohibitive. In this talk, I will overview the recent advances in large-scale graph processing and the theory behind such algorithms. My primary focus will be on the Massively Parallel Computations (MPC) model, a popular theoretical model for modern parallel frameworks such as MapReduce, Hadoop, Spark, etc. I will particularly talk about my recent works on maximal matching and graph connectivity problems in this model. I will also discuss implications for other models of computation and finish with some open problems.</font></div><div class="gmail_default"><font face="arial, sans-serif"><br></font></div></div></div></div><div class="gmail_default"><div><font face="arial, sans-serif"><b>Host: <a href="mailto:avrim@ttic.edu" target="_blank"> </a></b><a href="mailto:avrim@ttic.edu" target="_blank"><b>Avrim Blum</b></a><br></font></div><div style="font-size:small"><br></div><div style="font-size:small"><br></div><div style="font-size:small"><br></div></div></div><div><div dir="ltr" data-smartmail="gmail_signature"><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><font face="arial, helvetica, sans-serif">Mary C. Marre</font><div><font face="arial, helvetica, sans-serif">Faculty Administrative Support</font></div><div><i><font face="arial, helvetica, sans-serif" color="#3d85c6"><b>Toyota Technological Institute</b></font></i></div><div><i><font face="arial, helvetica, sans-serif" color="#3d85c6">6045 S. Kenwood Avenue</font></i></div><div><i><font face="arial, helvetica, sans-serif" color="#3d85c6">Room 517</font></i></div><div><i><font face="arial, helvetica, sans-serif" color="#3d85c6">Chicago, IL  60637</font></i></div><div><i><font face="arial, helvetica, sans-serif">p:(773) 834-1757</font></i></div><div><i><font face="arial, helvetica, sans-serif">f: (773) 357-6970</font></i></div><div><b><i><a href="mailto:mmarre@ttic.edu" target="_blank"><font face="arial, helvetica, sans-serif">mmarre@ttic.edu</font></a></i></b></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div>