<div dir="ltr">
<div style="font-size:12.8px;text-decoration-style:initial;text-decoration-color:initial"><font face="arial, helvetica, sans-serif"><b><br class="gmail-Apple-interchange-newline">When:</b> Thursday, August 16th. <font style="font-size:12.8px;vertical-align:inherit"><font style="vertical-align:inherit"><font style="vertical-align:inherit"><font style="vertical-align:inherit">Refreshments </font></font></font><span class="gmail-m_463729357672053343gmail-m_-565117448569458151gmail-m_-3025432571534664157gmail-m_-931327011821412411gmail-m_9037088155411727500gmail-m_-7299979407088345444gmail-m_-4767101490099686338gmail-m_6996198772205941418gmail-m_-2682928070358748558gmail-m_2524308476994267202gmail-m_3743185950526993031gmail-m_5972442542623922686gmail-m_446873087465718575gmail-m_392759786849382600gmail-m_-1776948657858615855gmail-m_6799636557754713237gmail-m_3906374573215448185gmail-m_8803953750655722953gmail-m_-1519885059192763119gmail-m_-1309588819465155796gmail-m_5173166318989583353gmail-il"><font style="vertical-align:inherit"><font style="vertical-align:inherit"><font style="vertical-align:inherit">at</font></font></font></span><font style="vertical-align:inherit"><font style="vertical-align:inherit"><font style="vertical-align:inherit"> noon. </font></font></font><font style="vertical-align:inherit"><font style="vertical-align:inherit"><font style="vertical-align:inherit"><span class="gmail-m_463729357672053343gmail-il">Ta<wbr>lk</span> begins at </font></font></font><span class="gmail-m_463729357672053343gmail-m_-565117448569458151gmail-m_-3025432571534664157gmail-m_-931327011821412411gmail-m_9037088155411727500gmail-m_-7299979407088345444gmail-m_-4767101490099686338gmail-m_6996198772205941418gmail-m_-2682928070358748558gmail-m_2524308476994267202gmail-m_3743185950526993031gmail-m_5972442542623922686gmail-m_446873087465718575gmail-m_392759786849382600gmail-m_-1776948657858615855gmail-m_6799636557754713237gmail-m_3906374573215448185gmail-aBn"><font style="vertical-align:inherit"><font style="vertical-align:inherit"><font style="vertical-align:inherit">12:30</font></font></font></span><font style="vertical-align:inherit"><font style="vertical-align:inherit"><font style="vertical-align:inherit">.</font></font></font></font><span style="font-size:12.8px"> </span><span class="gmail-m_463729357672053343gmail-m_-565117448569458151gmail-m_-3025432571534664157gmail-m_-931327011821412411gmail-m_9037088155411727500gmail-m_-7299979407088345444gmail-m_-4767101490099686338gmail-m_6996198772205941418gmail-m_-2682928070358748558gmail-m_2524308476994267202gmail-m_3743185950526993031gmail-m_5972442542623922686gmail-m_446873087465718575gmail-m_392759786849382600gmail-m_-1776948657858615855gmail-m_6799636557754713237gmail-m_3906374573215448185gmail-m_8803953750655722953gmail-m_-1519885059192763119gmail-m_-1309588819465155796gmail-m_5173166318989583353gmail-m_-17683418497184239m_-3747953227522152772gmail-m_-8706437525351351752gmail-m_7114121009607730490gmail-m_-2627033643515891262gmail-m_-9100645899615040205gmail-m_-4461627817119381123gmail-m_-7749705126439792639gmail-m_8087290454494424700gmail-m_6998585374995168882gmail-m_-4576830011352061576m_1797501128298629711gmail-m_6692200428804888764gmail-m_3107392025130117188gmail-m_3780754808999067173gmail-m_681982430442049102gmail-m_7957711656738355323gmail-m_-3334114423867790755gmail-m_-9149867449940684394gmail-m_-2475804285784780919gmail-m_-7164114494009287624gmail-m_-7229391482845024438gmail-m_7776827232588711945gmail-m_-3320638437953326758gmail-m_3990498715904616980gmail-il" style="font-size:12.8px"><font style="vertical-align:inherit"></font></span><span style="font-size:12.8px"><font style="vertical-align:inherit"></font><span class="gmail-m_463729357672053343gmail-m_-565117448569458151gmail-m_-3025432571534664157gmail-m_-931327011821412411gmail-m_9037088155411727500gmail-m_-7299979407088345444gmail-m_-4767101490099686338gmail-m_6996198772205941418gmail-m_-2682928070358748558gmail-m_2524308476994267202gmail-m_3743185950526993031gmail-m_5972442542623922686gmail-m_446873087465718575gmail-m_392759786849382600gmail-m_-1776948657858615855gmail-m_6799636557754713237gmail-m_3906374573215448185gmail-m_8803953750655722953gmail-m_-1519885059192763119gmail-m_-1309588819465155796gmail-m_5173166318989583353gmail-il"><font style="vertical-align:inherit"></font></span><font style="vertical-align:inherit"></font></span><span style="font-size:12.8px"><font style="vertical-align:inherit"></font></span><span class="gmail-m_463729357672053343gmail-m_-565117448569458151gmail-m_-3025432571534664157gmail-m_-931327011821412411gmail-m_9037088155411727500gmail-m_-7299979407088345444gmail-m_-4767101490099686338gmail-m_6996198772205941418gmail-m_-2682928070358748558gmail-m_2524308476994267202gmail-m_3743185950526993031gmail-m_5972442542623922686gmail-m_446873087465718575gmail-m_392759786849382600gmail-m_-1776948657858615855gmail-m_6799636557754713237gmail-m_3906374573215448185gmail-aBn" style="font-size:12.8px"><font style="vertical-align:inherit"></font></span><span style="font-size:12.8px"><font style="vertical-align:inherit"></font></span><span style="font-size:12.8px"> </span><br></font></div><div style="font-size:12.8px;text-decoration-style:initial;text-decoration-color:initial"><div></div><div><font face="arial, helvetica, sans-serif"><br></font></div><div><font face="arial, helvetica, sans-serif"><b>Where:</b> TTIC, 6045 S. Kenwood Avenue, 5th Floor, Room 526</font></div><div><font face="arial, helvetica, sans-serif"> </font></div><div><font face="arial, helvetica, sans-serif"><b>Who:</b> <span style="font-size:12.8px;background-color:rgb(255,255,255);text-decoration-style:initial;text-decoration-color:initial;float:none;display:inline">Maria-Florina Balcan, <span> </span><span style="text-decoration-style:initial;text-decoration-color:initial;float:none;display:inline">Carnegie Mellon University</span></span></font></div><div><font face="arial, helvetica, sans-serif"><br></font></div><div><font face="arial, helvetica, sans-serif"><br></font></div><div><font face="arial, helvetica, sans-serif"><b>Title: </b><span> </span> <span> </span><span style="font-size:12.8px;background-color:rgb(255,255,255);text-decoration-style:initial;text-decoration-color:initial;float:none;display:inline">Foundations of Data Driven Algorithm Design</span></font></div><div><font face="arial, helvetica, sans-serif"><br></font></div><div><b><font face="arial, helvetica, sans-serif">Abstract:</font></b></div><div><font face="arial, helvetica, sans-serif"><span style="font-size:12.8px;background-color:rgb(255,255,255);text-decoration-style:initial;text-decoration-color:initial;float:none;display:inline">Data driven algorithm design is an important aspect of modern data science and algorithm design. Rather than using off the shelf algorithms that only have worst case performance guarantees, practitioners typically optimize over large families of parametrized algorithms and tune the parameters of these algorithms using a training set of problem instances from their domain to determine a configuration with high expected performance over future instances. However, most of this work comes with no performance guarantees. The challenge is that for many combinatorial problems of significant importance to machine learning, including partitioning and subset selection problems, a small tweak to the parameters can cause a cascade of changes in the algorithm’s behavior, so the algorithm’s performance is a discontinuous function of its parameters. In this talk, I will present new work that helps put data driven combinatorial algorithm selection on firm foundations. We provide strong computational and statistical performance guarantees for several subset selection and combinatorial partitioning problems (including various forms of clustering), both for the batch and online scenarios where a collection of typical problem instances from the given application are presented either all at once or in an online fashion, respectively.</span><span> </span><br></font></div><div><font face="arial, helvetica, sans-serif"><br></font></div><div><font face="arial, helvetica, sans-serif"><br></font></div><div><font face="arial, helvetica, sans-serif"><b>Host:<span> </span></b>Avrim Blum</font></div></div><div style="font-size:12.8px;text-decoration-style:initial;text-decoration-color:initial"><font face="arial, helvetica, sans-serif"><br></font></div><div style="font-size:12.8px;text-decoration-style:initial;text-decoration-color:initial"><br></div><br class="gmail-Apple-interchange-newline">
<br><div class="gmail_extra"><br clear="all"><div><div 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"><font face="arial, helvetica, sans-serif">Mary C. Marre</font><div><font face="arial, helvetica, sans-serif">Administrative Assistant</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 523</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>
<br><div class="gmail_quote">On Wed, Aug 15, 2018 at 1:05 PM, Mary Marre <span dir="ltr"><<a href="mailto:mmarre@ttic.edu" target="_blank">mmarre@ttic.edu</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div dir="ltr"><div><b><br></b></div><div><b>When:</b> Thursday, August 16th. <font style="font-size:12.8px;vertical-align:inherit"><span style="font-family:arial,helvetica,sans-serif"><font style="vertical-align:inherit"><font style="vertical-align:inherit"><font style="vertical-align:inherit">Refreshments </font></font></font></span><span style="font-family:arial,helvetica,sans-serif"><span class="m_463729357672053343gmail-m_-565117448569458151gmail-m_-3025432571534664157gmail-m_-931327011821412411gmail-m_9037088155411727500gmail-m_-7299979407088345444gmail-m_-4767101490099686338gmail-m_6996198772205941418gmail-m_-2682928070358748558gmail-m_2524308476994267202gmail-m_3743185950526993031gmail-m_5972442542623922686gmail-m_446873087465718575gmail-m_392759786849382600gmail-m_-1776948657858615855gmail-m_6799636557754713237gmail-m_3906374573215448185gmail-m_8803953750655722953gmail-m_-1519885059192763119gmail-m_-1309588819465155796gmail-m_5173166318989583353gmail-il"><font style="vertical-align:inherit"><font style="vertical-align:inherit"><font style="vertical-align:inherit">at</font></font></font></span></span><span style="font-family:arial,helvetica,sans-serif"><font style="vertical-align:inherit"><font style="vertical-align:inherit"><font style="vertical-align:inherit"> noon. </font></font></font></span><font style="vertical-align:inherit"><font style="vertical-align:inherit"><font style="vertical-align:inherit"><span class="m_463729357672053343gmail-il">Ta<wbr>lk</span> begins at </font></font></font><span class="m_463729357672053343gmail-m_-565117448569458151gmail-m_-3025432571534664157gmail-m_-931327011821412411gmail-m_9037088155411727500gmail-m_-7299979407088345444gmail-m_-4767101490099686338gmail-m_6996198772205941418gmail-m_-2682928070358748558gmail-m_2524308476994267202gmail-m_3743185950526993031gmail-m_5972442542623922686gmail-m_446873087465718575gmail-m_392759786849382600gmail-m_-1776948657858615855gmail-m_6799636557754713237gmail-m_3906374573215448185gmail-aBn"><font style="vertical-align:inherit"><font style="vertical-align:inherit"><font style="vertical-align:inherit">12:30</font></font></font></span><font style="vertical-align:inherit"><font style="vertical-align:inherit"><font style="vertical-align:inherit">.</font></font></font></font><span style="font-size:12.8px"> </span><span class="m_463729357672053343gmail-m_-565117448569458151gmail-m_-3025432571534664157gmail-m_-931327011821412411gmail-m_9037088155411727500gmail-m_-7299979407088345444gmail-m_-4767101490099686338gmail-m_6996198772205941418gmail-m_-2682928070358748558gmail-m_2524308476994267202gmail-m_3743185950526993031gmail-m_5972442542623922686gmail-m_446873087465718575gmail-m_392759786849382600gmail-m_-1776948657858615855gmail-m_6799636557754713237gmail-m_3906374573215448185gmail-m_8803953750655722953gmail-m_-1519885059192763119gmail-m_-1309588819465155796gmail-m_5173166318989583353gmail-m_-17683418497184239m_-3747953227522152772gmail-m_-8706437525351351752gmail-m_7114121009607730490gmail-m_-2627033643515891262gmail-m_-9100645899615040205gmail-m_-4461627817119381123gmail-m_-7749705126439792639gmail-m_8087290454494424700gmail-m_6998585374995168882gmail-m_-4576830011352061576m_1797501128298629711gmail-m_6692200428804888764gmail-m_3107392025130117188gmail-m_3780754808999067173gmail-m_681982430442049102gmail-m_7957711656738355323gmail-m_-3334114423867790755gmail-m_-9149867449940684394gmail-m_-2475804285784780919gmail-m_-7164114494009287624gmail-m_-7229391482845024438gmail-m_7776827232588711945gmail-m_-3320638437953326758gmail-m_3990498715904616980gmail-il" style="font-size:12.8px;font-family:arial,helvetica,sans-serif"><font style="vertical-align:inherit"></font></span><span style="font-size:12.8px;font-family:arial,helvetica,sans-serif"><font style="vertical-align:inherit"></font><span class="m_463729357672053343gmail-m_-565117448569458151gmail-m_-3025432571534664157gmail-m_-931327011821412411gmail-m_9037088155411727500gmail-m_-7299979407088345444gmail-m_-4767101490099686338gmail-m_6996198772205941418gmail-m_-2682928070358748558gmail-m_2524308476994267202gmail-m_3743185950526993031gmail-m_5972442542623922686gmail-m_446873087465718575gmail-m_392759786849382600gmail-m_-1776948657858615855gmail-m_6799636557754713237gmail-m_3906374573215448185gmail-m_8803953750655722953gmail-m_-1519885059192763119gmail-m_-1309588819465155796gmail-m_5173166318989583353gmail-il"><font style="vertical-align:inherit"></font></span><font style="vertical-align:inherit"></font></span><span style="font-size:12.8px"><font style="vertical-align:inherit"></font></span><span class="m_463729357672053343gmail-m_-565117448569458151gmail-m_-3025432571534664157gmail-m_-931327011821412411gmail-m_9037088155411727500gmail-m_-7299979407088345444gmail-m_-4767101490099686338gmail-m_6996198772205941418gmail-m_-2682928070358748558gmail-m_2524308476994267202gmail-m_3743185950526993031gmail-m_5972442542623922686gmail-m_446873087465718575gmail-m_392759786849382600gmail-m_-1776948657858615855gmail-m_6799636557754713237gmail-m_3906374573215448185gmail-aBn" style="font-size:12.8px"><font style="vertical-align:inherit"></font></span><span style="font-size:12.8px"><font style="vertical-align:inherit"></font></span><span style="font-size:12.8px"> </span><br></div><div><div>
</div><div><br></div><div><b>Where:</b> TTIC, 6045 S. Kenwood Avenue, 5th Floor, Room 526 </div><div><b>Who:</b> <span style="font-size:12.8px;background-color:rgb(255,255,255);text-decoration-style:initial;text-decoration-color:initial;float:none;display:inline">Maria-Florina Balcan,
<span style="text-decoration-style:initial;text-decoration-color:initial;float:none;display:inline">Carnegie Mellon University</span>
</span></div><div><br></div><div><br></div><div><b>Title: </b>
<span style="font-size:12.8px;background-color:rgb(255,255,255);text-decoration-style:initial;text-decoration-color:initial;float:none;display:inline">Foundations of Data Driven Algorithm Design</span></div><div><br></div><div><b>Abstract:</b></div><div>
<span style="font-size:12.8px;background-color:rgb(255,255,255);text-decoration-style:initial;text-decoration-color:initial;float:none;display:inline">Data driven algorithm design is an important aspect of modern data science and algorithm design. Rather than using off the shelf algorithms that only have worst case performance guarantees, practitioners typically optimize over large families of parametrized algorithms and tune the parameters of these algorithms using a training set of problem instances from their domain to determine a configuration with high expected performance over future instances. However, most of this work comes with no performance guarantees. The challenge is that for many combinatorial problems of significant importance to machine learning, including partitioning and subset selection problems, a small tweak to the parameters can cause a cascade of changes in the algorithm’s behavior, so the algorithm’s performance is a discontinuous function of its parameters. In this talk, I will present new work that helps put data driven combinatorial algorithm selection on firm foundations. We provide strong computational and statistical performance guarantees for several subset selection and combinatorial partitioning problems (including various forms of clustering), both for the batch and online scenarios where a collection of typical problem instances from the given application are presented either all at once or in an online fashion, respectively.</span>
<br></div><div><br></div><div><br></div><div><b>Host: </b>Avrim Blum</div></div><div><br></div><div><br></div><div><br></div><div><br></div><div><div class="m_463729357672053343gmail_signature"><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" size="1">Mary C. Marre</font><div><font face="arial, helvetica, sans-serif" size="1">Administrative Assistant</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><i><font face="arial, helvetica, sans-serif" color="#3d85c6" size="1">Room 523</font></i></div><div><i><font face="arial, helvetica, sans-serif" color="#3d85c6" size="1">Chicago, IL 60637</font></i></div><div><i><font face="arial, helvetica, sans-serif" size="1">p:(773) 834-1757</font></i></div><div><i><font face="arial, helvetica, sans-serif" size="1">f: (773) 357-6970</font></i></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></div></div></div></div></div></div>
</div>
</blockquote></div><br></div></div>