<div dir="ltr"><div class="gmail_default" style="font-family:georgia,serif"><div style="font-family:Arial,Helvetica,sans-serif"><font color="#000000" face="georgia, serif"><b>When:</b> <b> Friday, May 6th at <span style="background-color:rgb(255,255,0)">12:30pm CT</span></b></font></div><p class="MsoNormal" style="margin:0in;font-family:Arial,Helvetica,sans-serif;line-height:normal;background-image:initial;background-position:initial;background-size:initial;background-repeat:initial;background-origin:initial;background-clip:initial"><font color="#000000" face="georgia, serif"> <br><b>Where:</b><b> </b> Talk will be given <font style="font-weight:bold"><u>live, in-person</u></font><font style="font-weight:bold"> </font>at</font></p><p class="MsoNormal" style="margin:0in;font-family:Arial,Helvetica,sans-serif;line-height:normal;background-image:initial;background-position:initial;background-size:initial;background-repeat:initial;background-origin:initial;background-clip:initial"><font color="#000000" face="georgia, serif"> TTIC, 6045 S. Kenwood Avenue</font></p><p class="MsoNormal" style="margin:0in;font-family:Arial,Helvetica,sans-serif;line-height:normal;background-image:initial;background-position:initial;background-size:initial;background-repeat:initial;background-origin:initial;background-clip:initial"><font color="#000000" face="georgia, serif"> 5th Floor, Room 530<b> </b> </font></p><p class="MsoNormal" style="margin:0in;font-family:Arial,Helvetica,sans-serif;line-height:normal;background-image:initial;background-position:initial;background-size:initial;background-repeat:initial;background-origin:initial;background-clip:initial"><font color="#000000" face="georgia, serif"> </font></p><p class="MsoNormal" style="margin:0in;font-family:Arial,Helvetica,sans-serif;line-height:normal;background-image:initial;background-position:initial;background-size:initial;background-repeat:initial;background-origin:initial;background-clip:initial"><font color="#000000" face="georgia, serif"><b>Virtually:</b> </font>
<span style="color:rgb(0,0,0);font-family:georgia,serif"> via Panopto (</span><a href="https://uchicago.hosted.panopto.com/Panopto/Pages/Viewer.aspx?id=ec5ff060-8779-4df9-a47a-ae86012c316f" target="_blank" style="font-family:georgia,serif">Live Stream</a><span style="color:rgb(0,0,0);font-family:georgia,serif">)</span> <font color="#000000" face="georgia, serif"> </font></p><p class="MsoNormal" style="margin:0in;font-family:Arial,Helvetica,sans-serif;line-height:normal;background-image:initial;background-position:initial;background-size:initial;background-repeat:initial;background-origin:initial;background-clip:initial"><font color="#000000" face="georgia, serif"> </font></p><p class="MsoNormal" style="margin:0in;font-family:Arial,Helvetica,sans-serif;line-height:normal;background-image:initial;background-position:initial;background-size:initial;background-repeat:initial;background-origin:initial;background-clip:initial"><font color="#000000" face="georgia, serif"><b>Who:</b><b> </b> Yury Makarychev, TTIC</font></p><table border="0" cellspacing="0" cellpadding="0" width="0" style="font-family:Arial,Helvetica,sans-serif;width:0in;background-image:initial;background-position:initial;background-size:initial;background-repeat:initial;background-origin:initial;background-clip:initial;border-collapse:collapse"><tbody><tr><td style="padding:0in"></td></tr></tbody></table><p class="MsoNormal" style="margin:0in;font-family:Arial,Helvetica,sans-serif;line-height:normal;background-image:initial;background-position:initial;background-size:initial;background-repeat:initial;background-origin:initial;background-clip:initial"><font color="#000000" face="georgia, serif"> <span class="gmail_default"></span></font></p><p class="MsoNormal" style="margin:0in;font-family:Arial,Helvetica,sans-serif;line-height:normal;background-image:initial;background-position:initial;background-size:initial;background-repeat:initial;background-origin:initial;background-clip:initial"><font color="#000000" face="georgia, serif"><b>Title:</b><b> </b> Approximation algorithms for the socially fair clustering problem</font></p><p class="MsoNormal" style="margin:0in;font-family:Arial,Helvetica,sans-serif;line-height:normal;background-image:initial;background-position:initial;background-size:initial;background-repeat:initial;background-origin:initial;background-clip:initial"><font color="#000000" face="georgia, serif"><br></font></p><p class="MsoNormal" style="margin:0in;font-family:Arial,Helvetica,sans-serif;line-height:normal;background-image:initial;background-position:initial;background-size:initial;background-repeat:initial;background-origin:initial;background-clip:initial"><font color="#000000" face="georgia, serif"><b>Abstract: </b>We will discuss the socially fair clustering problem. In this problem, we are given a set of points in a metric space; each point is assigned to one of ℓ groups. The goal is to find a k-medians, k-means, or, more generally, ℓp-clustering that is simultaneously good for all of the groups. More precisely, we need to find a set of k centers C so as to minimize the maximum over all groups j of the sum ∑ d(u,C)p, where u belongs to group j. We present an O(log ℓ / log log ℓ) approximation algorithm for this problem. We also study a more general (p, q)-fair clustering problem.</font></p><font color="#000000" face="georgia, serif"><br> <br><br>Based on joint papers with Eden Chlamtáč and Ali Vakilian</font><p class="MsoNormal" style="margin:0in;font-family:Arial,Helvetica,sans-serif;line-height:normal;background-image:initial;background-position:initial;background-size:initial;background-repeat:initial;background-origin:initial;background-clip:initial"><font color="#000000" face="georgia, serif"><br></font></p><p class="MsoNormal" style="margin:0in;font-family:Arial,Helvetica,sans-serif;line-height:normal;background-image:initial;background-position:initial;background-size:initial;background-repeat:initial;background-origin:initial;background-clip:initial"><font color="#000000" face="georgia, serif"> </font></p><p class="MsoNormal" style="margin:0in;font-family:Arial,Helvetica,sans-serif;line-height:normal;background-image:initial;background-position:initial;background-size:initial;background-repeat:initial;background-origin:initial;background-clip:initial"><b><font color="#000000" face="georgia, serif">*********************************************************************************************</font></b></p><p class="MsoNormal" style="margin:0in 0in 8pt;font-family:Arial,Helvetica,sans-serif;background-image:initial;background-position:initial;background-size:initial;background-repeat:initial;background-origin:initial;background-clip:initial;line-height:15.6933px"><b><font face="arial, sans-serif" color="#000000">Presence at TTIC requires being fully vaccinated for COVID-19 or having a TTIC or UChicago-approved exemption. Masks are optional in all common areas. Full visitor guidance available at <a href="http://ttic.edu/visitors" target="_blank">ttic.edu/visitors</a>.</font></b></p><p class="MsoNormal" style="margin:0in 0in 12pt;font-family:Arial,Helvetica,sans-serif;background-image:initial;background-position:initial;background-size:initial;background-repeat:initial;background-origin:initial;background-clip:initial;line-height:15.6933px"><b><font face="arial, sans-serif" color="#000000">*********************************************************************************************</font></b></p><p class="MsoNormal" style="margin:0in;font-family:Arial,Helvetica,sans-serif;line-height:normal;background-image:initial;background-position:initial;background-size:initial;background-repeat:initial;background-origin:initial;background-clip:initial"><b><i><font face="arial, sans-serif" color="#000000">Research at TTIC Seminar Series</font></i></b></p><p class="MsoNormal" style="margin:0in;font-family:Arial,Helvetica,sans-serif;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" color="#000000"> </font></p><p class="MsoNormal" style="margin:0in;font-family:Arial,Helvetica,sans-serif;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 color="#000000">TTIC is hosting a weekly seminar series presenting the research currently underway at the Institute. Every week a different TTIC faculty member will present their research. The lectures are intended both for students seeking research topics and advisors, and for the general TTIC and University of Chicago communities interested in hearing what their colleagues are up to.</font><font color="#500050"> </font></font></p><p class="MsoNormal" style="margin:0in;font-family:Arial,Helvetica,sans-serif;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 color="#500050"><br></font></font></p><p class="MsoNormal" style="margin:0in;font-family:Arial,Helvetica,sans-serif;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 color="#500050"><br></font></font></p><p class="MsoNormal" style="margin:0in;font-family:Arial,Helvetica,sans-serif;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 color="#500050"><br></font></font></p><p class="MsoNormal" style="margin:0in;font-family:Arial,Helvetica,sans-serif;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 color="#500050"><br></font></font></p></div><div><div dir="ltr" data-smartmail="gmail_signature"><div dir="ltr"><b style="background-color:rgb(255,255,255)"><font color="#3d85c6">Brandie Jones </font></b><div><div><i><b style="background-color:rgb(255,255,255)"><font color="#3d85c6">Administrative Assistant</font></b></i></div><div><span style="background-color:rgb(255,255,255)"><font color="#3d85c6">Toyota Technological Institute</font></span></div><div><span style="background-color:rgb(255,255,255)"><font color="#3d85c6">6045 S. Kenwood Avenue</font></span></div><div><span style="background-color:rgb(255,255,255)"><font color="#3d85c6">Chicago, IL 60637</font></span></div></div><div><span style="background-color:rgb(255,255,255)"><font color="#3d85c6"><a href="http://www.ttic.edu" target="_blank">www.ttic.edu</a> </font></span></div></div></div></div></div>