<div dir="ltr"><div dir="ltr"><div class="gmail_default" style="font-size:small"><div dir="ltr"><div><div class="gmail_default"><span style="color:rgb(0,0,0);font-family:arial,helvetica,sans-serif;font-weight:bold"><br class="gmail-Apple-interchange-newline">When: </span><span style="color:rgb(0,0,0);font-family:arial,helvetica,sans-serif">    Friday, February 15th </span><span class="gmail-m_-947734151040577107gmail-m_3508753788565166898gmail-m_-6232136330951084372gmail-m_8275688149565729728gmail-m_1516749392281344011gmail-m_-2872424850751301179gmail-m_4851397928119953330gmail-m_-6533301490748126930gmail-m_659755472794929801gmail-m_-6461243813863673855gmail-m_-742000311328020925gmail-m_7559459027998801583gmail-m_4801029585485711767gmail-m_8517121454174849988gmail-m_-6691959996525573090gmail-m_1517372298344856049gmail-m_491069367152086750gmail-m_-8327640324523575189gmail-m_2420618808463760418gmail-m_7960197898027616883gmail-m_8692226636264124041gmail-m_2794822896869921223gmail-m_7508998950622620526gmail-m_-7153355664495542534gmail-il" style="color:rgb(0,0,0);font-family:arial,helvetica,sans-serif">at</span><span style="color:rgb(0,0,0);font-family:arial,helvetica,sans-serif"> </span><b style="color:rgb(0,0,0);font-family:arial,helvetica,sans-serif;background-color:rgb(255,255,0)">11:00 am</b></div><div><div class="gmail_default"><font color="#000000" face="arial, helvetica, sans-serif"><br></font></div><div class="gmail_default" style="font-weight:bold"><font color="#000000" face="arial, helvetica, sans-serif">Where:<span style="font-weight:400">    </span><span class="gmail-m_-947734151040577107gmail-m_3508753788565166898gmail-m_-6232136330951084372gmail-m_8275688149565729728gmail-m_1516749392281344011gmail-m_-2872424850751301179gmail-m_4851397928119953330gmail-m_-6533301490748126930gmail-m_659755472794929801gmail-m_-6461243813863673855gmail-m_-742000311328020925gmail-m_7559459027998801583gmail-m_4801029585485711767gmail-m_8517121454174849988gmail-m_-6691959996525573090gmail-m_1517372298344856049gmail-m_491069367152086750gmail-m_-8327640324523575189gmail-m_2420618808463760418gmail-m_7960197898027616883gmail-m_8692226636264124041gmail-m_2794822896869921223gmail-m_7508998950622620526gmail-m_-7153355664495542534gmail-m_8421504075585210435gmail-m_3262824545120381495gmail-m_-1141671822915777344gmail-m_-7219251726624328345gmail-m_-8588148075564318222gmail-m_-8767966813928691312gmail-m_-1542318334608687154gmail-m_5717104778280916634gmail-m_4845490158781220632gmail-m_5124567205141626540gmail-m_3209361100497750746gmail-m_2953668934074478317gmail-m_-3155518689668024534m_9067904842688472155gmail-m_3071693547520408192gmail-il" style="font-weight:400"><span class="gmail-m_-947734151040577107gmail-m_3508753788565166898gmail-m_-6232136330951084372gmail-m_8275688149565729728gmail-m_1516749392281344011gmail-m_-2872424850751301179gmail-m_4851397928119953330gmail-m_-6533301490748126930gmail-m_659755472794929801gmail-m_-6461243813863673855gmail-m_-742000311328020925gmail-m_7559459027998801583gmail-m_4801029585485711767gmail-m_8517121454174849988gmail-m_-6691959996525573090gmail-m_1517372298344856049gmail-m_491069367152086750gmail-m_-8327640324523575189gmail-m_2420618808463760418gmail-m_7960197898027616883gmail-m_8692226636264124041gmail-m_2794822896869921223gmail-m_7508998950622620526gmail-m_-7153355664495542534gmail-il"><span class="gmail-m_-947734151040577107gmail-m_3508753788565166898gmail-m_-6232136330951084372gmail-m_8275688149565729728gmail-m_1516749392281344011gmail-m_-2872424850751301179gmail-m_4851397928119953330gmail-m_-6533301490748126930gmail-m_659755472794929801gmail-m_-6461243813863673855gmail-m_-742000311328020925gmail-m_7559459027998801583gmail-m_4801029585485711767gmail-il">TTIC</span></span></span><span style="font-weight:400">, 6045 S Kenwood Avenue, 5th Floor, Room 526</span></font></div><div class="gmail_default"><font face="arial, helvetica, sans-serif"><br></font></div><font face="arial, helvetica, sans-serif"><span style="font-weight:bold;color:rgb(0,0,0)">Who:</span><span style="color:rgb(0,0,0)">      <span class="gmail_default"></span></span></font><font color="#000000" face="arial, helvetica, sans-serif">Jerry Li, Microsoft Research</font><span style="color:rgb(0,0,0);font-family:arial,helvetica,sans-serif"></span></div><br class="gmail-m_-947734151040577107gmail-m_3508753788565166898gmail-Apple-interchange-newline"><div class="gmail_default"></div></div><div><br></div><div><b><span class="gmail_default"></span>Title:</b> <span class="gmail_default">      </span>Nearly optimal algorithms for robust mean estimation</div><div><br></div><div><b><span class="gmail_default"></span>Abstract:</b> Robust mean estimation is the following basic estimation question: given samples from a distribution, where an \epsilon-fraction of them have been corrupted, how well can you estimate the mean of the distribution? This is a classical problem in statistics, going back to the 60's and 70's, and has recently found application to many problems in reliable machine learning. However, in high dimensions, classical algorithms for this problem either were (1) computationally intractable, or (2) lost poly(dimension) factors in their accuracy guarantees. Recently, polynomial time algorithms have been demonstrated for this problem that still achieve (nearly) optimal error guarantees. However, the runtimes of these algorithms still had additional polynomial factors which can render them ineffective in practice. In this talk we give the first truly nearly linear time algorithms for these problems that achieve nearly optimal statistical performance. The algorithms are surprisingly simple, and are based on directly instantiating the matrix multiplicative weights framework. Moreover, these algorithms apply very generally to a wide class of distributions.</div><div><br></div><div>Joint work with Samuel B. Hopkins</div><div><br></div><div><div class="gmail_default">Hosted by<a href="mailto:mahabadi@ttic.edu" target="_blank"> Sepideh Mahabadi </a>and <a href="mailto:backurs@ttic.edu" target="_blank">Arturs Backurs</a></div><br></div></div><div dir="ltr"><font face="arial, helvetica, sans-serif"><br></font></div><br class="gmail-Apple-interchange-newline"></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"><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 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><br></div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Mon, Feb 11, 2019 at 2:02 PM 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 dir="ltr" class="gmail-m_-947734151040577107gmail-m_3508753788565166898gmail_signature"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div><br></div><div><div style="font-size:small"><span style="color:rgb(0,0,0);font-family:arial,helvetica,sans-serif;font-weight:bold">When: </span><span style="color:rgb(0,0,0);font-family:arial,helvetica,sans-serif">    Friday, February 15th </span><span class="gmail-m_-947734151040577107gmail-m_3508753788565166898gmail-m_-6232136330951084372gmail-m_8275688149565729728gmail-m_1516749392281344011gmail-m_-2872424850751301179gmail-m_4851397928119953330gmail-m_-6533301490748126930gmail-m_659755472794929801gmail-m_-6461243813863673855gmail-m_-742000311328020925gmail-m_7559459027998801583gmail-m_4801029585485711767gmail-m_8517121454174849988gmail-m_-6691959996525573090gmail-m_1517372298344856049gmail-m_491069367152086750gmail-m_-8327640324523575189gmail-m_2420618808463760418gmail-m_7960197898027616883gmail-m_8692226636264124041gmail-m_2794822896869921223gmail-m_7508998950622620526gmail-m_-7153355664495542534gmail-il" style="color:rgb(0,0,0);font-family:arial,helvetica,sans-serif">at</span><span style="color:rgb(0,0,0);font-family:arial,helvetica,sans-serif"> </span><b style="color:rgb(0,0,0);font-family:arial,helvetica,sans-serif;background-color:rgb(255,255,0)">11:00 am</b></div><div><div><font color="#000000" face="arial, helvetica, sans-serif"><br></font></div><div style="font-weight:bold"><font color="#000000" face="arial, helvetica, sans-serif">Where:<span style="font-weight:400">    </span><span class="gmail-m_-947734151040577107gmail-m_3508753788565166898gmail-m_-6232136330951084372gmail-m_8275688149565729728gmail-m_1516749392281344011gmail-m_-2872424850751301179gmail-m_4851397928119953330gmail-m_-6533301490748126930gmail-m_659755472794929801gmail-m_-6461243813863673855gmail-m_-742000311328020925gmail-m_7559459027998801583gmail-m_4801029585485711767gmail-m_8517121454174849988gmail-m_-6691959996525573090gmail-m_1517372298344856049gmail-m_491069367152086750gmail-m_-8327640324523575189gmail-m_2420618808463760418gmail-m_7960197898027616883gmail-m_8692226636264124041gmail-m_2794822896869921223gmail-m_7508998950622620526gmail-m_-7153355664495542534gmail-m_8421504075585210435gmail-m_3262824545120381495gmail-m_-1141671822915777344gmail-m_-7219251726624328345gmail-m_-8588148075564318222gmail-m_-8767966813928691312gmail-m_-1542318334608687154gmail-m_5717104778280916634gmail-m_4845490158781220632gmail-m_5124567205141626540gmail-m_3209361100497750746gmail-m_2953668934074478317gmail-m_-3155518689668024534m_9067904842688472155gmail-m_3071693547520408192gmail-il" style="font-weight:400"><span class="gmail-m_-947734151040577107gmail-m_3508753788565166898gmail-m_-6232136330951084372gmail-m_8275688149565729728gmail-m_1516749392281344011gmail-m_-2872424850751301179gmail-m_4851397928119953330gmail-m_-6533301490748126930gmail-m_659755472794929801gmail-m_-6461243813863673855gmail-m_-742000311328020925gmail-m_7559459027998801583gmail-m_4801029585485711767gmail-m_8517121454174849988gmail-m_-6691959996525573090gmail-m_1517372298344856049gmail-m_491069367152086750gmail-m_-8327640324523575189gmail-m_2420618808463760418gmail-m_7960197898027616883gmail-m_8692226636264124041gmail-m_2794822896869921223gmail-m_7508998950622620526gmail-m_-7153355664495542534gmail-il"><span class="gmail-m_-947734151040577107gmail-m_3508753788565166898gmail-m_-6232136330951084372gmail-m_8275688149565729728gmail-m_1516749392281344011gmail-m_-2872424850751301179gmail-m_4851397928119953330gmail-m_-6533301490748126930gmail-m_659755472794929801gmail-m_-6461243813863673855gmail-m_-742000311328020925gmail-m_7559459027998801583gmail-m_4801029585485711767gmail-il">TTIC</span></span></span><span style="font-weight:400">, 6045 S Kenwood Avenue, 5th Floor, Room 526</span></font></div><div><font face="arial, helvetica, sans-serif"><br></font></div><font face="arial, helvetica, sans-serif"><span style="font-weight:bold;color:rgb(0,0,0)">Who:</span><span style="color:rgb(0,0,0)">      <span class="gmail_default" style="font-size:small"></span></span></font><font color="#000000" face="arial, helvetica, sans-serif">Jerry Li, Microsoft Research</font><span style="color:rgb(0,0,0);font-family:arial,helvetica,sans-serif"></span></div><br class="gmail-m_-947734151040577107gmail-m_3508753788565166898gmail-Apple-interchange-newline"><div style="font-size:small"></div></div><div><br></div><div><b><span class="gmail_default" style="font-size:small"></span>Title:</b> <span class="gmail_default" style="font-size:small">      </span>Nearly optimal algorithms for robust mean estimation</div><div><br></div><div><b><span class="gmail_default" style="font-size:small"></span>Abstract:</b> Robust mean estimation is the following basic estimation question: given samples from a distribution, where an \epsilon-fraction of them have been corrupted, how well can you estimate the mean of the distribution? This is a classical problem in statistics, going back to the 60's and 70's, and has recently found application to many problems in reliable machine learning. However, in high dimensions, classical algorithms for this problem either were (1) computationally intractable, or (2) lost poly(dimension) factors in their accuracy guarantees. Recently, polynomial time algorithms have been demonstrated for this problem that still achieve (nearly) optimal error guarantees. However, the runtimes of these algorithms still had additional polynomial factors which can render them ineffective in practice. In this talk we give the first truly nearly linear time algorithms for these problems that achieve nearly optimal statistical performance. The algorithms are surprisingly simple, and are based on directly instantiating the matrix multiplicative weights framework. Moreover, these algorithms apply very generally to a wide class of distributions.</div><div><br></div><div>Joint work with Samuel B. Hopkins</div><div><br></div><div><div style="font-size:small">Hosted by<a href="mailto:mahabadi@ttic.edu" target="_blank"> Sepideh Mahabadi </a>and <a href="mailto:backurs@ttic.edu" target="_blank">Arturs Backurs</a></div><br></div></div><div dir="ltr"><font face="arial, helvetica, sans-serif"><br></font></div><div dir="ltr"><font face="arial, helvetica, sans-serif"><br></font></div><div dir="ltr"><font face="arial, helvetica, sans-serif"><br></font></div><div dir="ltr"><font face="arial, helvetica, sans-serif"><br></font></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 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<br></font></a></i></b></div></div></div></div></div></div></div></div></div></div></div>
</blockquote></div></div>