<div dir="ltr"><div class="gmail_default" style=""><h4 style="text-align:center;line-height:normal"><font size="4" color="#351c75">IDEAL Workshop on Clustering</font><strong style="font-size:small"><span style="font-family:Calibri,sans-serif;color:windowtext;font-weight:normal"><br></span></strong></h4><h4 style="font-size:small;line-height:normal"><strong><span style="font-family:Calibri,sans-serif;color:windowtext;font-weight:normal">Dear Colleagues,</span></strong><br></h4><h4 style="font-size:small;text-align:justify;line-height:normal"><strong><span style="font-family:Calibri,sans-serif;color:windowtext;font-weight:normal">We are inviting you to attend the IDEAL Workshop on Clustering. The workshop will take place at Northwestern University on Friday, April 22, and Saturday, April 23. It will be in a hybrid format. If you are interested in participating in the workshop (in-person or remotely), please register here: </span></strong><strong><span style="font-family:Calibri,sans-serif"><a href="https://bit.ly/3uGF9Hr" target="_blank" style=""><span style="font-weight:normal"><font color="#0000ff">https://bit.ly/3uGF9Hr</font></span></a></span></strong><span style="font-family:Calibri,sans-serif;color:windowtext">.</span><span style="font-family:Calibri,sans-serif;font-weight:normal"><font color="rgba(0, 0, 0, 0)"> </font><font color="#000000">You can find more information about the workshop at the</font><font color="rgba(0, 0, 0, 0)"> </font><a href="https://www.ideal.northwestern.edu/events/clustering/" target="_blank" style=""><font color="#0000ff">workshop webpage</font></a><font color="rgba(0, 0, 0, 0)">.</font></span></h4><p class="MsoNormal" style="font-size:small"><b><span style="color:indigo"><font size="4">Logistics</font></span></b><span style="color:indigo"><u></u><u></u></span></p><ul type="disc" style="font-size:small;margin-top:0in"><li style="margin-left:0in;vertical-align:baseline"><b><span style="border:1pt none windowtext;padding:0in">Dates: </span></b>Friday, April 22 and Saturday, April 23<u></u><u></u></li><li style="margin-left:0in;vertical-align:baseline"><b><span style="border:1pt none windowtext;padding:0in">Location:</span></b> Northwestern University, Evanston, IL<u></u><u></u></li><li style="margin-left:0in;vertical-align:baseline"><b><span style="border:1pt none windowtext;padding:0in">Rooms: </span></b>Mudd Library 3514 (subject to change)<u></u><u></u></li><li style="margin-left:0in;vertical-align:baseline"><b><span style="border:1pt none windowtext;padding:0in">Streaming:</span></b> Panopto and Zoom<u></u><u></u></li></ul><p class="MsoNormal" style="font-size:small;vertical-align:baseline"><b><span style="color:indigo;border:1pt none windowtext;padding:0in"><font size="4">Confirmed Speakers</font></span></b><b><span style="color:indigo"><u></u><u></u></span></b></p><p class="MsoNormal" style="font-size:small;text-align:justify;vertical-align:baseline">Vaggos Chatziafratis (UC Santa Cruz, Northwestern, MIT/Northeastern), Eden Chlamtáč (Ben-Gurion University, visiting TTIC), Vincent Cohen-Addad (Google Research), Sanjoy Dasgupta (UC San Diego), Jafar Jafarov (U Chicago), Shi Li (University at Buffalo), Lunjia Hu (Stanford), Liren Shan (Northwestern), Ola Svenson (EPFL), Ali Vakilian (TTIC)<u></u><u></u></p><p class="MsoNormal" style="font-size:small;vertical-align:baseline"><b><span style="border:1pt none windowtext;padding:0in"><u></u> <u></u></span></b></p><p class="MsoNormal" style="font-size:small;vertical-align:baseline"><b><span style="color:indigo;border:1pt none windowtext;padding:0in"><font size="4">Tentative Schedule for Friday, April 22</font><u></u><u></u></span></b></p><p class="MsoNormal" style="font-size:small;vertical-align:baseline">All times are in the Central Time Zone (CST).<u></u><u></u></p><p class="MsoNormal" style="font-size:small;vertical-align:baseline"><u></u> <u></u></p><p class="MsoNormal" style="font-size:small;margin-left:54.75pt;vertical-align:baseline"><u></u><span style="font-family:Symbol">·<span style="font-variant-numeric:normal;font-variant-east-asian:normal;font-stretch:normal;line-height:normal;font-family:"Times New Roman"">        </span></span><u></u><b><span style="border:1pt none windowtext;padding:0in">8:40-9:10</span></b><span style="border:1pt none windowtext;padding:0in">: Breakfast</span><u></u><u></u></p><p class="MsoNormal" style="font-size:small;margin-left:54.75pt;vertical-align:baseline"><u></u><span style="font-family:Symbol">·<span style="font-variant-numeric:normal;font-variant-east-asian:normal;font-stretch:normal;line-height:normal;font-family:"Times New Roman"">        </span></span><u></u><b><span style="border:1pt none windowtext;padding:0in">9:10-9:15:</span></b><span style="border:1pt none windowtext;padding:0in"> Opening Remarks</span><u></u><u></u></p><p class="MsoNormal" style="font-size:small;margin-left:54.75pt;vertical-align:baseline"><u></u><span style="font-family:Symbol;color:rgb(0,32,96)">·<span style="font-variant-numeric:normal;font-variant-east-asian:normal;font-stretch:normal;line-height:normal;font-family:"Times New Roman"">        </span></span><u></u><b><span style="border:1pt none windowtext;padding:0in">9:15</span></b><span style="border:1pt none windowtext;padding:0in">: Ola Svenson, <i><span style="color:rgb(0,32,96)">Nearly-Tight and Oblivious Algorithms for Explainable Clustering</span></i></span><span style="color:rgb(0,32,96)"><u></u><u></u></span></p><p class="MsoNormal" style="font-size:small;margin-left:54.75pt;vertical-align:baseline"><u></u><span style="font-family:Symbol">·<span style="font-variant-numeric:normal;font-variant-east-asian:normal;font-stretch:normal;line-height:normal;font-family:"Times New Roman"">        </span></span><u></u><b><span style="border:1pt none windowtext;padding:0in">10:15</span></b><span style="border:1pt none windowtext;padding:0in">: Vincent Cohen-Addad, <i><span style="color:rgb(0,32,96)">Recent Progress on Correlation Clustering: Theory and Practice</span></i></span><u></u><u></u></p><p class="MsoNormal" style="font-size:small;margin-left:54.75pt;vertical-align:baseline"><u></u><span style="font-family:Symbol">·<span style="font-variant-numeric:normal;font-variant-east-asian:normal;font-stretch:normal;line-height:normal;font-family:"Times New Roman"">        </span></span><u></u><b><span style="border:1pt none windowtext;padding:0in">11:15</span></b><span style="border:1pt none windowtext;padding:0in"> Lunch</span><u></u><u></u></p><p class="MsoNormal" style="font-size:small;margin-left:54.75pt;vertical-align:baseline"><u></u><span style="font-family:Symbol">·<span style="font-variant-numeric:normal;font-variant-east-asian:normal;font-stretch:normal;line-height:normal;font-family:"Times New Roman"">        </span></span><u></u><b><span style="border:1pt none windowtext;padding:0in">12:30</span></b><span style="border:1pt none windowtext;padding:0in">: Sanjoy Dasgupta, <i><span style="color:rgb(0,32,96)">Statistical consistency in clustering</span></i></span><u></u><u></u></p><p class="MsoNormal" style="font-size:small;margin-left:54.75pt;vertical-align:baseline"><u></u><span style="font-family:Symbol">·<span style="font-variant-numeric:normal;font-variant-east-asian:normal;font-stretch:normal;line-height:normal;font-family:"Times New Roman"">        </span></span><u></u><b><span style="border:1pt none windowtext;padding:0in">1:30</span></b><span style="border:1pt none windowtext;padding:0in">: Shi Li, <i><span style="color:rgb(0,32,96)">Clustering with Outliers: Approximation and Distributed Algorithms</span></i></span><u></u><u></u></p><p class="MsoNormal" style="font-size:small;margin-left:54.75pt;vertical-align:baseline"><u></u><span style="font-family:Symbol">·<span style="font-variant-numeric:normal;font-variant-east-asian:normal;font-stretch:normal;line-height:normal;font-family:"Times New Roman"">        </span></span><u></u><b><span style="border:1pt none windowtext;padding:0in">2:30</span></b><span style="border:1pt none windowtext;padding:0in"> Coffee Break</span><u></u><u></u></p><p class="MsoNormal" style="font-size:small;margin-left:54.75pt;vertical-align:baseline"><u></u><span style="font-family:Symbol">·<span style="font-variant-numeric:normal;font-variant-east-asian:normal;font-stretch:normal;line-height:normal;font-family:"Times New Roman"">        </span></span><u></u><b><span style="border:1pt none windowtext;padding:0in">3:00</span></b><span style="border:1pt none windowtext;padding:0in">: Lunjia Hu, <i><span style="color:rgb(0,32,96)">Near-Optimal Explainable k-Means for All Dimensions</span></i></span><u></u><u></u></p><p class="MsoNormal" style="font-size:small;margin-left:54.75pt;vertical-align:baseline"><u></u> <u></u></p><p class="MsoNormal" style="font-size:small;vertical-align:baseline"><b><span style="color:indigo;border:1pt none windowtext;padding:0in"><font size="4">Tentative Schedule for Saturday, April 23</font></span></b><span style="color:indigo"><u></u><u></u></span></p><p class="MsoNormal" style="font-size:small;vertical-align:baseline">All times are in the Central Time Zone (CST).<u></u><u></u></p><p class="MsoNormal" style="font-size:small;vertical-align:baseline"><u></u> <u></u></p><p class="MsoNormal" style="font-size:small;margin-left:54.75pt;vertical-align:baseline"><u></u><span style="font-family:Symbol">·<span style="font-variant-numeric:normal;font-variant-east-asian:normal;font-stretch:normal;line-height:normal;font-family:"Times New Roman"">        </span></span><u></u><b><span style="border:1pt none windowtext;padding:0in">9:00</span></b><span style="border:1pt none windowtext;padding:0in">: Breakfast</span><u></u><u></u></p><p class="MsoNormal" style="font-size:small;margin-left:54.75pt;vertical-align:baseline"><u></u><span style="font-family:Symbol">·<span style="font-variant-numeric:normal;font-variant-east-asian:normal;font-stretch:normal;line-height:normal;font-family:"Times New Roman"">        </span></span><u></u><b><span style="border:1pt none windowtext;padding:0in">9:15:</span></b><span style="border:1pt none windowtext;padding:0in"> Liren Shan,<i> <span style="color:rgb(0,32,96)">Explainable k-means. Don’t be greedy, plant bigger trees!</span></i></span><u></u><u></u></p><p class="MsoNormal" style="font-size:small;margin-left:54.75pt;vertical-align:baseline"><u></u><span style="font-family:Symbol">·<span style="font-variant-numeric:normal;font-variant-east-asian:normal;font-stretch:normal;line-height:normal;font-family:"Times New Roman"">        </span></span><u></u><b><span style="border:1pt none windowtext;padding:0in">10:15</span></b><span style="border:1pt none windowtext;padding:0in">: Vaggos Chatziafratis, <i><span style="color:rgb(0,32,96)">Hierarchical Clustering: Upper Bounds, Lower Bounds and Some Open Questions</span></i></span><u></u><u></u></p><p class="MsoNormal" style="font-size:small;margin-left:54.75pt;vertical-align:baseline"><u></u><span style="font-family:Symbol">·<span style="font-variant-numeric:normal;font-variant-east-asian:normal;font-stretch:normal;line-height:normal;font-family:"Times New Roman"">        </span></span><u></u><b><span style="border:1pt none windowtext;padding:0in">11:15</span></b><span style="border:1pt none windowtext;padding:0in"> Lunch</span><u></u><u></u></p><p class="MsoNormal" style="font-size:small;margin-left:54.75pt;vertical-align:baseline"><u></u><span style="font-family:Symbol">·<span style="font-variant-numeric:normal;font-variant-east-asian:normal;font-stretch:normal;line-height:normal;font-family:"Times New Roman"">        </span></span><u></u><b><span style="border:1pt none windowtext;padding:0in">12:30</span></b><span style="border:1pt none windowtext;padding:0in">: Jafar Jafarov, <i><span style="color:rgb(0,32,96)">Correlation Clustering with Local and Global Objectives</span></i></span><u></u><u></u></p><p class="MsoNormal" style="font-size:small;margin-left:54.75pt;vertical-align:baseline"><u></u><span style="font-family:Symbol">·<span style="font-variant-numeric:normal;font-variant-east-asian:normal;font-stretch:normal;line-height:normal;font-family:"Times New Roman"">        </span></span><u></u><b><span style="border:1pt none windowtext;padding:0in">1:30</span></b><span style="border:1pt none windowtext;padding:0in">: Eden Chlamtáč, <i><span style="color:rgb(0,32,96)">Cascaded Norms in Clustering</span></i></span><u></u><u></u></p><p class="MsoNormal" style="font-size:small;margin-left:54.75pt;vertical-align:baseline"><u></u><span style="font-family:Symbol">·<span style="font-variant-numeric:normal;font-variant-east-asian:normal;font-stretch:normal;line-height:normal;font-family:"Times New Roman"">        </span></span><u></u><b><span style="border:1pt none windowtext;padding:0in">2:30</span></b><span style="border:1pt none windowtext;padding:0in"> Coffee Break</span><u></u><u></u></p><p class="MsoNormal" style="font-size:small;margin-left:54.75pt;vertical-align:baseline"><u></u><span style="font-family:Symbol">·<span style="font-variant-numeric:normal;font-variant-east-asian:normal;font-stretch:normal;line-height:normal;font-family:"Times New Roman"">        </span></span><u></u><b><span style="border:1pt none windowtext;padding:0in">2:45</span></b><span style="border:1pt none windowtext;padding:0in">: Ali Vakilian, <i><span style="color:rgb(0,32,96)">Individual Fairness for k-Clustering</span></i></span></p><p class="MsoNormal" style="font-size:small;margin-left:54.75pt;vertical-align:baseline"><br></p><h4 style="font-size:small;line-height:normal"><strong><span style="font-family:Calibri,sans-serif;color:indigo"><font size="4">About the Series</font></span></strong></h4><h4 style="font-size:small;line-height:normal"><span style="font-weight:normal">The IDEAL workshop series brings in experts on topics related to the foundations of data science to present their perspective and research on a common theme. This workshop is part of the Spring 2022 <a href="https://www.ideal.northwestern.edu/special-quarters/spring-2022/" target="_blank" style="text-align:justify"><span style="color:windowtext">Special Quarter on High-Dimensional Data Analysis</span></a><span style="text-align:justify">. This program is organized by </span><span style="text-align:justify;color:windowtext">Konstantin Makarychev (NU)</span><span style="text-align:justify"> and </span><span style="text-align:justify;color:windowtext">Yury Makarychev (TTIC)</span><span style="text-align:justify">.</span></span></h4><p class="MsoNormal" style="font-size:small;margin-left:54.75pt;vertical-align:baseline"></p><p class="MsoNormal" style="font-size:small"><b><span style="color:indigo"><font size="4">Hope to see you all at the workshop!</font></span></b></p><p class="MsoNormal" style="font-size:small"><b><span style="color:indigo"><br></span></b></p><p class="MsoNormal" style="font-size:small"><span style="text-align:justify;color:windowtext">Konstantin Makarychev </span><span style="text-align:justify">and </span><span style="text-align:justify;color:windowtext">Yury Makarychev</span></p></div><div><div dir="ltr" class="gmail_signature" data-smartmail="gmail_signature"><div dir="ltr"><div><span style="font-family:arial,helvetica,sans-serif;font-size:x-small">Mary C. Marre</span><br></div><div><div><font face="arial, helvetica, sans-serif" size="1">Faculty Administrative Support</font></div><div><i><font face="arial, helvetica, sans-serif" color="#3d85c6" size="1"><b>Toyota Technological Institute</b></font></i></div><div><i><font face="arial, helvetica, sans-serif" color="#3d85c6" size="1">6045 S. Kenwood Avenue</font></i></div><div><font size="1"><i><font face="arial, helvetica, sans-serif" color="#3d85c6">Chicago, IL  60637</font></i><br></font></div><div><b><i><a href="mailto:mmarre@ttic.edu" target="_blank"><font face="arial, helvetica, sans-serif" size="1">mmarre@ttic.edu</font></a></i></b></div></div></div></div></div></div>