<div dir="ltr"><div dir="ltr"><div class="gmail_default" style="font-size:small"><div class="gmail_default"><div class="gmail_default"><div class="gmail_default"><div style="color:rgb(80,0,80)"><font style="font-family:arial,sans-serif;color:rgb(0,0,0);vertical-align:inherit"><font style="vertical-align:inherit"><b>When:</b> </font></font><font style="color:rgb(0,0,0);vertical-align:inherit"><font style="vertical-align:inherit"><font face="arial, sans-serif"> Monday</font><span class="gmail_default" style="font-family:arial,sans-serif">, July 11th</span><font face="arial, sans-serif"> at</font><b><font face="arial, sans-serif"> </font><span style="background-color:rgb(255,255,0)"><font face="verdana, sans-serif">11:30 am CT</font></span></b></font></font></div><p style="color:rgb(80,0,80);font-variant-numeric:normal;font-variant-east-asian:normal;font-stretch:normal;line-height:normal;margin:0px"><font face="arial, sans-serif" color="#000000"><font style="vertical-align:inherit"><font style="vertical-align:inherit"><b><span style="background-color:rgb(255,255,0)"><br></span></b></font></font></font></p><div class="gmail_default"><font face="arial, sans-serif"><b><font color="#500050">Where: </font><font color="#000000"> </font></b><font color="#000000">Talk will be given </font><font color="#0000ff" style="font-weight:bold"><u>live, in-person</u></font><font style="color:rgb(80,0,80);font-weight:bold"> </font><font style="color:rgb(80,0,80)">at</font></font></div><p class="MsoNormal" style="margin:0in;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"> </font><font color="#000000"> TTIC, 6045 S. Kenwood Avenue</font></font></p><p class="MsoNormal" style="margin:0in;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"> 5th Floor, Room 530<b> </b></font></p><p class="MsoNormal" style="margin:0in;color:rgb(80,0,80);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"><b><span style="color:black"><br></span></b></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"><b style="color:rgb(60,64,67);font-family:Roboto,Arial,sans-serif;letter-spacing:0.2px;white-space:pre-wrap">Virtually:</b><span style="font-size:14px;color:rgb(60,64,67);font-family:Roboto,Arial,sans-serif;letter-spacing:0.2px;white-space:pre-wrap"> via Panopto </span><a href="https://uchicago.hosted.panopto.com/Panopto/Pages/Viewer.aspx?id=3950ffda-b320-4a2f-93d2-aec5012ca9f2" target="_blank" style="color:rgb(26,115,232);font-size:14px;font-family:Roboto,Arial,sans-serif;letter-spacing:0.2px;white-space:pre-wrap">(<b>livestream</b></a><span style="font-size:14px;color:rgb(60,64,67);font-family:Roboto,Arial,sans-serif;letter-spacing:0.2px;white-space:pre-wrap">)</span><br></p><p class="MsoNormal" style="margin:0in 0in 0.0001pt;color:rgb(80,0,80);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"><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 style="vertical-align:inherit"><font style="vertical-align:inherit"><font style="color:rgb(80,0,80)"><b>Who: </b> </font><font color="#500050" style="color:rgb(80,0,80)"> </font><font color="#000000"><font color="#500050"> </font> </font></font></font></font>Ravi Kannan, Microsoft Research India</p><p class="MsoNormal" style="margin:0in 0in 0.0001pt;color:rgb(80,0,80);line-height:normal;background-image:initial;background-position:initial;background-size:initial;background-repeat:initial;background-origin:initial;background-clip:initial"><br></p><div class="MsoNormal" align="center" style="margin:0in 0in 8pt;font-size:11pt;text-align:center;line-height:15.6933px;font-family:Calibri,sans-serif"><hr size="2" width="100%" align="center"></div><div><p style="color:rgb(60,64,67);letter-spacing:0.2px;white-space:pre-wrap"><span style="color:rgb(34,34,34);letter-spacing:normal"><b>Title: </b> </span><span style="letter-spacing:normal;color:rgb(34,34,34)">Random Separating Hyperplanes and </span><span style="letter-spacing:normal;color:rgb(34,34,34)">Applications</span><br></p><div><b>Abstract: </b>The Separating Hyperplane Theorem from convex geometry asserts that if a point does not belong to a convex set, there is a hyperplane separating them. This fundamental theorem has many applications. We prove here that if a point does not belong to a polytope, a random hyperplane separates them with a certain probability. One application of the theorem is a new algorithm for Clustering which yields interpretable clusters. We also show applications to learning latent variable models including mixture models, topic models and mixed membership community models.</div><div><br></div><div>Joint work with Chiranjib Bhattacharyya and Amit Kumar<br></div><div><br></div><div><div><p class="MsoNormal" style="margin:0in 0in 18.75pt;line-height:14.95px"><font face="arial, sans-serif"><b><span style="line-height:14.95px">Bio:</span><span style="line-height:14.95px"> </span></b><span style="line-height:14.95px;color:rgb(102,102,102)">Ravi Kannan is a principal researcher at Microsoft Research India, where he leads the algorithms research group. He also holds an adjunct faculty position in the computer science and automation department at the Indian Institute of Science. Before joining Microsoft, Kannan was the William K. Lanman, Jr. Professor of Computer Science and Applied Mathematics at Yale University. He has also taught at MIT and CMU.<br><br>Kannan's research interests include algorithms, theoretical computer science and discrete mathematics, as well as optimization. His work has mainly focused on efficient algorithms for problems of a mathematical (often geometric) flavor that arise in computer science. He has worked on algorithms for integer programming and the geometry of numbers, random walks in n-space, randomized algorithms for linear algebra, and learning algorithms for convex sets.</span></font></p><p class="MsoNormal" style="margin:0in 0in 18.75pt;line-height:14.95px"><span style="line-height:14.95px;color:rgb(102,102,102)"><font face="arial, sans-serif">He was awarded the Knuth Prize in 2011 for developing influential algorithmic techniques aimed at solving long-standing computational problems, the Fulkerson Prize in 1991 for his work on estimating the volume of convex sets, and the Distinguished Alumnus Award from the Indian Institute of Technology, Bombay in 1999.</font></span></p></div></div><div><b style="white-space:pre-wrap;font-family:arial,sans-serif"><font color="#000000">Host:</font></b><b style="white-space:pre-wrap;color:rgb(80,0,80);font-family:arial,sans-serif"> </b><a href="mailto:avrim@ttic.edu" target="_blank" style="white-space:pre-wrap;font-family:arial,sans-serif"><b><font color="#0000ff">Avrim Blum</font></b></a><br></div></div></div><div><div dir="ltr"><div dir="ltr" style="color:rgb(80,0,80)">***********************************************************************************</div></div></div></div><div class="gmail_default"><span style="font-family:arial,sans-serif"><br></span></div><div class="gmail_default"><span style="font-family:arial,sans-serif">For more information on the </span><span style="font-family:arial,sans-serif">colloquium</span><span style="font-family:arial,sans-serif"> series or to subscribe to the mailing list, please see </span><a href="http://www.ttic.edu/colloquium.php" target="_blank" style="font-family:arial,sans-serif">http://www.ttic.edu/colloquium.php</a><span style="font-family:arial,sans-serif"> </span><br></div><br></div><div class="gmail_default"><br></div><div class="gmail_default"><br></div></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><br></div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Mon, Jul 11, 2022 at 10:30 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><div><div><div style="color:rgb(80,0,80)"><font style="font-family:arial,sans-serif;color:rgb(0,0,0);vertical-align:inherit"><font style="vertical-align:inherit"><b>When:</b> </font></font><font style="color:rgb(0,0,0);vertical-align:inherit"><font style="vertical-align:inherit"><font face="arial, sans-serif"> Monday</font><span class="gmail_default" style="font-family:arial,sans-serif">, July 11th</span><font face="arial, sans-serif"> at</font><b><font face="arial, sans-serif"> </font><span style="background-color:rgb(255,255,0)"><font face="verdana, sans-serif">11:30 am CT</font></span></b></font></font></div><p style="color:rgb(80,0,80);font-variant-numeric:normal;font-variant-east-asian:normal;font-stretch:normal;line-height:normal;margin:0px"><font face="arial, sans-serif" color="#000000"><font style="vertical-align:inherit"><font style="vertical-align:inherit"><b><span style="background-color:rgb(255,255,0)"><br></span></b></font></font></font></p><div><font face="arial, sans-serif"><b><font color="#500050">Where: </font><font color="#000000"> </font></b><font color="#000000">Talk will be given </font><font color="#0000ff" style="font-weight:bold"><u>live, in-person</u></font><font style="color:rgb(80,0,80);font-weight:bold"> </font><font style="color:rgb(80,0,80)">at</font></font></div><p class="MsoNormal" style="margin:0in;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"> </font><font color="#000000"> TTIC, 6045 S. Kenwood Avenue</font></font></p><p class="MsoNormal" style="margin:0in;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"> 5th Floor, Room 530<b> </b></font></p><p class="MsoNormal" style="margin:0in;color:rgb(80,0,80);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"><b><span style="color:black"><br></span></b></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"><b style="color:rgb(60,64,67);font-family:Roboto,Arial,sans-serif;letter-spacing:0.2px;white-space:pre-wrap">Virtually:</b><span style="font-size:14px;color:rgb(60,64,67);font-family:Roboto,Arial,sans-serif;letter-spacing:0.2px;white-space:pre-wrap"> via Panopto </span><a href="https://uchicago.hosted.panopto.com/Panopto/Pages/Viewer.aspx?id=3950ffda-b320-4a2f-93d2-aec5012ca9f2" style="color:rgb(26,115,232);font-size:14px;font-family:Roboto,Arial,sans-serif;letter-spacing:0.2px;white-space:pre-wrap" target="_blank">(<b>livestream</b></a><span style="font-size:14px;color:rgb(60,64,67);font-family:Roboto,Arial,sans-serif;letter-spacing:0.2px;white-space:pre-wrap">)</span><br></p><p class="MsoNormal" style="margin:0in 0in 0.0001pt;color:rgb(80,0,80);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"><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 style="vertical-align:inherit"><font style="vertical-align:inherit"><font style="color:rgb(80,0,80)"><b>Who: </b> </font><font color="#500050" style="color:rgb(80,0,80)"> </font><font color="#000000"><font color="#500050"> </font> </font></font></font></font>Ravi Kannan, Microsoft Research India</p><p class="MsoNormal" style="margin:0in 0in 0.0001pt;color:rgb(80,0,80);line-height:normal;background-image:initial;background-position:initial;background-size:initial;background-repeat:initial;background-origin:initial;background-clip:initial"><br></p><div class="MsoNormal" align="center" style="margin:0in 0in 8pt;font-size:11pt;text-align:center;line-height:15.6933px;font-family:Calibri,sans-serif"><hr size="2" width="100%" align="center"></div><div><p style="color:rgb(60,64,67);letter-spacing:0.2px;white-space:pre-wrap"><span style="color:rgb(34,34,34);letter-spacing:normal"><b>Title: </b> </span><span style="letter-spacing:normal;color:rgb(34,34,34)">Random Separating Hyperplanes and </span><span style="letter-spacing:normal;color:rgb(34,34,34)">Applications</span><br></p><div><b>Abstract: </b>The Separating Hyperplane Theorem from convex geometry asserts that if a point does not belong to a convex set, there is a hyperplane separating them. This fundamental theorem has many applications. We prove here that if a point does not belong to a polytope, a random hyperplane separates them with a certain probability. One application of the theorem is a new algorithm for Clustering which yields interpretable clusters. We also show applications to learning latent variable models including mixture models, topic models and mixed membership community models.</div><div><br></div><div>Joint work with Chiranjib Bhattacharyya and Amit Kumar<br></div><div><br></div><div><div><p class="MsoNormal" style="margin:0in 0in 18.75pt;line-height:14.95px"><font face="arial, sans-serif"><b><span style="line-height:14.95px">Bio:</span><span style="line-height:14.95px"> </span></b><span style="line-height:14.95px;color:rgb(102,102,102)">Ravi Kannan is a principal researcher at Microsoft Research India, where he leads the algorithms research group. He also holds an adjunct faculty position in the computer science and automation department at the Indian Institute of Science. Before joining Microsoft, Kannan was the William K. Lanman, Jr. Professor of Computer Science and Applied Mathematics at Yale University. He has also taught at MIT and CMU.<br><br>Kannan's research interests include algorithms, theoretical computer science and discrete mathematics, as well as optimization. His work has mainly focused on efficient algorithms for problems of a mathematical (often geometric) flavor that arise in computer science. He has worked on algorithms for integer programming and the geometry of numbers, random walks in n-space, randomized algorithms for linear algebra, and learning algorithms for convex sets.</span></font></p><p class="MsoNormal" style="margin:0in 0in 18.75pt;line-height:14.95px"><span style="line-height:14.95px;color:rgb(102,102,102)"><font face="arial, sans-serif">He was awarded the Knuth Prize in 2011 for developing influential algorithmic techniques aimed at solving long-standing computational problems, the Fulkerson Prize in 1991 for his work on estimating the volume of convex sets, and the Distinguished Alumnus Award from the Indian Institute of Technology, Bombay in 1999.</font></span></p></div></div><div><b style="white-space:pre-wrap;font-family:arial,sans-serif"><font color="#000000">Host:</font></b><b style="white-space:pre-wrap;color:rgb(80,0,80);font-family:arial,sans-serif"> </b><a href="mailto:avrim@ttic.edu" style="white-space:pre-wrap;font-family:arial,sans-serif" target="_blank"><b><font color="#0000ff">Avrim Blum</font></b></a><br></div></div></div><div><div dir="ltr"><div dir="ltr" style="color:rgb(80,0,80)">***********************************************************************************</div></div></div></div><div><span style="font-family:arial,sans-serif"><br></span></div><div><span style="font-family:arial,sans-serif">For more information on the </span><span style="font-family:arial,sans-serif">colloquium</span><span style="font-family:arial,sans-serif"> series or to subscribe to the mailing list, please see </span><a href="http://www.ttic.edu/colloquium.php" style="font-family:arial,sans-serif" target="_blank">http://www.ttic.edu/colloquium.php</a><span style="font-family:arial,sans-serif"> </span><br></div><br></div><div><br></div><div><br></div></div><div><div dir="ltr"><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><br></div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Sun, Jul 10, 2022 at 2:00 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><div><div><div style="color:rgb(80,0,80)"><font style="font-family:arial,sans-serif;color:rgb(0,0,0);vertical-align:inherit"><font style="vertical-align:inherit"><b>When:</b> </font></font><font style="color:rgb(0,0,0);vertical-align:inherit"><font style="vertical-align:inherit"><font face="arial, sans-serif"> Monday</font><span class="gmail_default" style="font-family:arial,sans-serif">, July 11th</span><font face="arial, sans-serif"> at</font><b><font face="arial, sans-serif"> </font><span style="background-color:rgb(255,255,0)"><font face="verdana, sans-serif">11:30 am CT</font></span></b></font></font></div><p style="color:rgb(80,0,80);font-variant-numeric:normal;font-variant-east-asian:normal;font-stretch:normal;line-height:normal;margin:0px"><font face="arial, sans-serif" color="#000000"><font style="vertical-align:inherit"><font style="vertical-align:inherit"><b><span style="background-color:rgb(255,255,0)"><br></span></b></font></font></font></p><div><font face="arial, sans-serif"><b><font color="#500050">Where: </font><font color="#000000"> </font></b><font color="#000000">Talk will be given </font><font color="#0000ff" style="font-weight:bold"><u>live, in-person</u></font><font style="color:rgb(80,0,80);font-weight:bold"> </font><font style="color:rgb(80,0,80)">at</font></font></div><p class="MsoNormal" style="margin:0in;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"> </font><font color="#000000"> TTIC, 6045 S. Kenwood Avenue</font></font></p><p class="MsoNormal" style="margin:0in;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"> 5th Floor, Room 530<b> </b></font></p><p class="MsoNormal" style="margin:0in;color:rgb(80,0,80);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"><b><span style="color:black"><br></span></b></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"><b style="color:rgb(60,64,67);font-family:Roboto,Arial,sans-serif;letter-spacing:0.2px;white-space:pre-wrap">Virtually:</b><span style="font-size:14px;color:rgb(60,64,67);font-family:Roboto,Arial,sans-serif;letter-spacing:0.2px;white-space:pre-wrap"> via Panopto </span><a href="https://uchicago.hosted.panopto.com/Panopto/Pages/Viewer.aspx?id=3950ffda-b320-4a2f-93d2-aec5012ca9f2" style="color:rgb(26,115,232);font-size:14px;font-family:Roboto,Arial,sans-serif;letter-spacing:0.2px;white-space:pre-wrap" target="_blank">(<b>livestream</b></a><span style="font-size:14px;color:rgb(60,64,67);font-family:Roboto,Arial,sans-serif;letter-spacing:0.2px;white-space:pre-wrap">)</span><br></p><p class="MsoNormal" style="margin:0in 0in 0.0001pt;color:rgb(80,0,80);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"><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 style="vertical-align:inherit"><font style="vertical-align:inherit"><font style="color:rgb(80,0,80)"><b>Who: </b> </font><font color="#500050" style="color:rgb(80,0,80)"> </font><font color="#000000"><font color="#500050"> </font> </font></font></font></font>Ravi Kannan, Microsoft Research India</p><p class="MsoNormal" style="margin:0in 0in 0.0001pt;color:rgb(80,0,80);line-height:normal;background-image:initial;background-position:initial;background-size:initial;background-repeat:initial;background-origin:initial;background-clip:initial"><br></p><div class="MsoNormal" align="center" style="margin:0in 0in 8pt;font-size:11pt;text-align:center;line-height:15.6933px;font-family:Calibri,sans-serif"><hr size="2" width="100%" align="center"></div><div><p style="color:rgb(60,64,67);letter-spacing:0.2px;white-space:pre-wrap"><span style="color:rgb(34,34,34);letter-spacing:normal"><b>Title: </b> </span><span style="letter-spacing:normal;color:rgb(34,34,34)">Random Separating Hyperplanes and </span><span style="letter-spacing:normal;color:rgb(34,34,34)">Applications</span><br></p><div><b>Abstract: </b>The Separating Hyperplane Theorem from convex geometry asserts that if a point does not belong to a convex set, there is a hyperplane separating them. This fundamental theorem has many applications. We prove here that if a point does not belong to a polytope, a random hyperplane separates them with a certain probability. One application of the theorem is a new algorithm for Clustering which yields interpretable clusters. We also show applications to learning latent variable models including mixture models, topic models and mixed membership community models.</div><div><br></div><div>Joint work with Chiranjib Bhattacharyya and Amit Kumar<br></div><div><br></div><div><div><p class="MsoNormal" style="margin:0in 0in 18.75pt;line-height:14.95px"><font face="arial, sans-serif"><b><span style="line-height:14.95px">Bio:</span><span style="line-height:14.95px"> </span></b><span style="line-height:14.95px;color:rgb(102,102,102)">Ravi Kannan is a principal researcher at Microsoft Research India, where he leads the algorithms research group. He also holds an adjunct faculty position in the computer science and automation department at the Indian Institute of Science. Before joining Microsoft, Kannan was the William K. Lanman, Jr. Professor of Computer Science and Applied Mathematics at Yale University. He has also taught at MIT and CMU.<br><br>Kannan's research interests include algorithms, theoretical computer science and discrete mathematics, as well as optimization. His work has mainly focused on efficient algorithms for problems of a mathematical (often geometric) flavor that arise in computer science. He has worked on algorithms for integer programming and the geometry of numbers, random walks in n-space, randomized algorithms for linear algebra, and learning algorithms for convex sets.</span></font></p><p class="MsoNormal" style="margin:0in 0in 18.75pt;line-height:14.95px"><span style="line-height:14.95px;color:rgb(102,102,102)"><font face="arial, sans-serif">He was awarded the Knuth Prize in 2011 for developing influential algorithmic techniques aimed at solving long-standing computational problems, the Fulkerson Prize in 1991 for his work on estimating the volume of convex sets, and the Distinguished Alumnus Award from the Indian Institute of Technology, Bombay in 1999.</font></span></p></div></div><div><b style="white-space:pre-wrap;font-family:arial,sans-serif"><font color="#000000">Host:</font></b><b style="white-space:pre-wrap;color:rgb(80,0,80);font-family:arial,sans-serif"> </b><a href="mailto:avrim@ttic.edu" style="white-space:pre-wrap;font-family:arial,sans-serif" target="_blank"><b><font color="#0000ff">Avrim Blum</font></b></a><br></div></div></div><div><div dir="ltr"><div dir="ltr" style="color:rgb(80,0,80)">***********************************************************************************</div></div></div></div><div><span style="font-family:arial,sans-serif"><br></span></div><div><span style="font-family:arial,sans-serif">For more information on the </span><span style="font-family:arial,sans-serif"><span>colloquium</span></span><span style="font-family:arial,sans-serif"> series or to subscribe to the mailing list, please see </span><a href="http://www.ttic.edu/colloquium.php" style="font-family:arial,sans-serif" target="_blank">http://www.ttic.edu/<span>colloquium</span>.php</a><span style="font-family:arial,sans-serif"> </span><br></div><br></div><div><br></div><div><br></div><div><br></div></div><div><div dir="ltr"><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><br></div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Tue, Jul 5, 2022 at 10:44 AM 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><div><div><div style="font-size:small;color:rgb(80,0,80)"><font style="font-family:arial,sans-serif;color:rgb(0,0,0);vertical-align:inherit"><font style="vertical-align:inherit"><b>When:</b> </font></font><font style="color:rgb(0,0,0);vertical-align:inherit"><font style="vertical-align:inherit"><font face="arial, sans-serif"> Monday</font><span class="gmail_default" style="font-family:arial,sans-serif">, July 11th</span><font face="arial, sans-serif"> at</font><b><font face="arial, sans-serif"> </font><span style="background-color:rgb(255,255,0)"><font face="verdana, sans-serif">11:30 am CT</font></span></b></font></font></div><p style="font-size:small;color:rgb(80,0,80);font-variant-numeric:normal;font-variant-east-asian:normal;font-stretch:normal;line-height:normal;margin:0px"><font face="arial, sans-serif" color="#000000"><font style="vertical-align:inherit"><font style="vertical-align:inherit"><b><span style="background-color:rgb(255,255,0)"><br></span></b></font></font></font></p><div style="font-size:small"><font face="arial, sans-serif"><b><font color="#500050">Where: </font><font color="#000000"> </font></b><font color="#000000">Talk will be given </font><font color="#0000ff" style="font-weight:bold"><u>live, in-person</u></font><font style="color:rgb(80,0,80);font-weight:bold"> </font><font style="color:rgb(80,0,80)">at</font></font></div><p class="MsoNormal" style="font-size:small;margin:0in;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"> </font><font color="#000000"> TTIC, 6045 S. Kenwood Avenue</font></font></p><p class="MsoNormal" style="font-size:small;margin:0in;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"> 5th Floor, Room 530<b> </b></font></p><p class="MsoNormal" style="font-size:small;margin:0in;color:rgb(80,0,80);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"><b><span style="color:black"><br></span></b></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"><b style="color:rgb(60,64,67);font-family:Roboto,Arial,sans-serif;letter-spacing:0.2px;white-space:pre-wrap">Virtually:</b><span style="font-size:14px;color:rgb(60,64,67);font-family:Roboto,Arial,sans-serif;letter-spacing:0.2px;white-space:pre-wrap"> via Panopto </span><a href="https://uchicago.hosted.panopto.com/Panopto/Pages/Viewer.aspx?id=3950ffda-b320-4a2f-93d2-aec5012ca9f2" style="font-size:14px;color:rgb(26,115,232);font-family:Roboto,Arial,sans-serif;letter-spacing:0.2px;white-space:pre-wrap" target="_blank">(<b>livestream</b></a><span style="font-size:14px;color:rgb(60,64,67);font-family:Roboto,Arial,sans-serif;letter-spacing:0.2px;white-space:pre-wrap">)</span><br></p><p class="MsoNormal" style="font-size:small;margin:0in 0in 0.0001pt;color:rgb(80,0,80);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"><br></font></p><p class="MsoNormal" style="font-size:small;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"><font style="color:rgb(80,0,80)"><b>Who: </b> </font><font color="#500050" style="color:rgb(80,0,80)"> </font><font color="#000000"><font color="#500050"> </font> </font></font></font></font>Ravi Kannan, Microsoft Research India</p><p class="MsoNormal" style="font-size:small;margin:0in 0in 0.0001pt;color:rgb(80,0,80);line-height:normal;background-image:initial;background-position:initial;background-size:initial;background-repeat:initial;background-origin:initial;background-clip:initial"><br></p><div class="MsoNormal" align="center" style="font-size:11pt;text-align:center;margin:0in 0in 8pt;line-height:107%;font-family:Calibri,sans-serif">
<hr size="2" width="100%" align="center">
</div><div><p style="font-size:small;color:rgb(60,64,67);letter-spacing:0.2px;white-space:pre-wrap"><span style="color:rgb(34,34,34);letter-spacing:normal"><b>Title: </b> </span><span style="letter-spacing:normal;color:rgb(34,34,34)">Random Separating Hyperplanes and </span><span style="letter-spacing:normal;color:rgb(34,34,34)">Applications</span><br></p><div><b>Abstract: </b>The Separating Hyperplane Theorem from convex geometry asserts that if a point does not belong to a convex set, there is a hyperplane separating them. This fundamental theorem has many applications. We prove here that if a point does not belong to a polytope, a random hyperplane separates them with a certain probability. One application of the theorem is a new algorithm for Clustering which yields interpretable clusters. We also show applications to learning latent variable models including mixture models, topic models and mixed membership community models.</div><div style="font-size:small"><br></div><div style="font-size:small">Joint work with Chiranjib Bhattacharyya and Amit Kumar<br></div><div style="font-size:small"><br></div><div><div><p class="MsoNormal" style="margin:0in 0in 18.75pt;line-height:115%"><font face="arial, sans-serif"><b><span style="line-height:115%">Bio:</span><span style="font-size:small;line-height:115%"> </span></b><span style="font-size:small;line-height:115%;color:rgb(102,102,102)">Ravi Kannan is a
principal researcher at Microsoft Research India, where he leads the algorithms
research group. He also holds an adjunct faculty position in the computer
science and automation department at the Indian Institute of Science. Before
joining Microsoft, Kannan was the William K. Lanman, Jr. Professor of Computer
Science and Applied Mathematics at Yale University. He has also taught at MIT
and CMU. <br>
<br>
Kannan's research interests include algorithms, theoretical computer
science and discrete mathematics, as well as optimization. His work has mainly
focused on efficient algorithms for problems of a mathematical (often
geometric) flavor that arise in computer science. He has worked on algorithms
for integer programming and the geometry of numbers, random walks in
n-space, randomized algorithms for linear algebra, and learning algorithms for
convex sets.</span></font></p>
<p class="MsoNormal" style="font-size:small;margin:0in 0in 18.75pt;line-height:115%"><span style="line-height:115%;color:rgb(102,102,102)"><font face="arial, sans-serif">He was awarded the
Knuth Prize in 2011 for developing influential algorithmic techniques aimed at
solving long-standing computational problems, the Fulkerson Prize in
1991 for his work on estimating the volume of convex sets, and the
Distinguished Alumnus Award from the Indian Institute of Technology, Bombay in
1999.</font></span></p></div></div><div style="font-size:small"><b style="white-space:pre-wrap;font-family:arial,sans-serif"><font color="#000000">Host:</font></b><b style="white-space:pre-wrap;color:rgb(80,0,80);font-family:arial,sans-serif"> </b><a href="mailto:avrim@ttic.edu" style="white-space:pre-wrap;font-family:arial,sans-serif" target="_blank"><b><font color="#0000ff">Avrim Blum</font></b></a><br></div></div></div><div style="font-size:small"><div dir="ltr"><div dir="ltr" style="color:rgb(80,0,80)">***********************************************************************************</div></div></div></div><div style="font-size:small"><span style="font-family:arial,sans-serif"><br></span></div><div style="font-size:small"><span style="font-family:arial,sans-serif">For more information on the </span><span style="font-family:arial,sans-serif">colloquium</span><span style="font-family:arial,sans-serif"> series or to subscribe to the mailing list, please see </span><a href="http://www.ttic.edu/colloquium.php" style="font-family:arial,sans-serif" target="_blank">http://www.ttic.edu/colloquium.php</a><span style="font-family:arial,sans-serif"> </span><br></div><br></div><div style="font-size:small"><br></div></div><div><div dir="ltr"><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>
</blockquote></div></div>
</blockquote></div></div>
</blockquote></div></div>