<div dir="ltr"><div dir="ltr"><div class="gmail_default" style="font-size:small"><span class="gmail-im" style="color:rgb(80,0,80)"><div class="gmail_default"><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"><font face="arial, sans-serif"><br></font></div><div class="gmail_default"><b style="font-family:arial,sans-serif"><br></b></div><div class="gmail_default"><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></span><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"><span class="gmail-im" style="color:rgb(80,0,80)"><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></span><div class="gmail_default"><font face="arial, sans-serif"><b>Bio: </b></font><span style="font-family:tahoma,sans-serif">Soheil Behnezhad is a Ph.D. candidate at the University of Maryland. He is broadly interested in the foundations of big data algorithms and primarily focuses on massively parallel computation (such as MapReduce algorithms), graph sparsification, streaming algorithms, and dynamic algorithms. His work has led to efficient large-scale algorithms for fundamental graph problems such as maximum matching and graph connectivity. Soheil obtained his B.Sc. from Sharif University of Technology in 2016 and has been a Google Ph.D. Fellow since 2019.</span></div><div style="font-family:tahoma,sans-serif"><br></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><b><a href="mailto:avrim@ttic.edu" target="_blank">Avrim Blum</a></b></font></div><div><font face="arial, sans-serif"><br></font></div><div><font face="arial, sans-serif"><br></font></div></div></div><div><div dir="ltr" class="gmail_signature" 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><br></div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Wed, Jan 13, 2021 at 10:45 AM Mary Marre <<a href="mailto:mmarre@ttic.edu">mmarre@ttic.edu</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><div dir="ltr"><div dir="ltr"><div style="font-size:small"><div><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><font face="arial, sans-serif"><br></font></div><div><b style="font-family:arial,sans-serif"><br></b></div><div><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><div><div><font face="arial, sans-serif"><br></font></div><div><b><font face="arial, sans-serif">Abstract:</font></b></div><div><div><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><font face="arial, sans-serif"><br></font></div><div><font face="arial, sans-serif"><b>Bio: </b></font><span style="font-family:tahoma,sans-serif">Soheil Behnezhad is a Ph.D. candidate at the University of Maryland. He is broadly interested in the foundations of big data algorithms and primarily focuses on massively parallel computation (such as MapReduce algorithms), graph sparsification, streaming algorithms, and dynamic algorithms. His work has led to efficient large-scale algorithms for fundamental graph problems such as maximum matching and graph connectivity. Soheil obtained his B.Sc. from Sharif University of Technology in 2016 and has been a Google Ph.D. Fellow since 2019.</span></div><div style="font-family:tahoma,sans-serif"><br></div></div></div></div><div><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><br></div><div><br></div></div></div><div><div dir="ltr"><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><br></div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Tue, Jan 12, 2021 at 3:07 PM Mary Marre <<a href="mailto:mmarre@ttic.edu" target="_blank">mmarre@ttic.edu</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><div dir="ltr"><div dir="ltr"><div style="font-size:small"><div><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 <span>Talk</span> (</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><font face="arial, sans-serif"><br></font></div><div><b style="font-family:arial,sans-serif"><br></b></div><div><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><div><div><font face="arial, sans-serif"><br></font></div><div><b><font face="arial, sans-serif">Abstract:</font></b></div><div><div><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 <span>talk</span>, 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 <span>talk</span> 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><br></div></div></div></div><div><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><br></div><div><br></div></div></div></div><div dir="ltr"><div style="font-size:small"><div><p style="font-variant-numeric:normal;font-variant-east-asian:normal;font-stretch:normal;line-height:normal;margin:0px"><br></p></div></div><div><div dir="ltr"><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><br></div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Wed, Jan 6, 2021 at 10:18 PM Mary Marre <<a href="mailto:mmarre@ttic.edu" target="_blank">mmarre@ttic.edu</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><div dir="ltr"><div><div 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 style="font-size:small"><font face="arial, sans-serif"><br></font></div><div style="font-size:small"><b style="font-family:arial,sans-serif"><br></b></div><div 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><div><div><font face="arial, sans-serif"><br></font></div><div><b><font face="arial, sans-serif">Abstract:</font></b></div><div><div><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><font face="arial, sans-serif"><br></font></div></div></div></div><div><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"><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>
</blockquote></div>
</div>
</blockquote></div></div>
</blockquote></div></div>