<div dir="ltr"><div class="gmail_default" style=""><div class="gmail_default" style=""><div style="font-family:Arial,Helvetica,sans-serif"><p style="font-variant-numeric:normal;font-variant-east-asian:normal;font-stretch:normal;line-height:normal;margin:0px"><font face="georgia, serif"><b><font style="vertical-align:inherit"><font style="vertical-align:inherit">When:    </font></font></b><font style="vertical-align:inherit"><font style="vertical-align:inherit">  Wednesday, May 18th at <b style="background-color:rgb(255,255,0)">10:30am<span class="gmail_default"> CT</span></b></font></font><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="georgia, serif"> </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="georgia, serif"><font style="vertical-align:inherit"><font style="vertical-align:inherit"><b>Where:    </b><span class="gmail_default"><b></b></span><span class="gmail_default">T</span></font></font><span style="color:rgb(0,0,0)">alk will be giv</span><span style="color:rgb(0,0,0)">en </span><font style="color:rgb(0,0,0);font-weight:bold"><u style="background-color:rgb(255,255,0)">live, in-person</u></font><font style="color:rgb(0,0,0);font-weight:bold"> </font><span style="color:rgb(0,0,0)">at</span></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 color="#000000" face="georgia, serif"><font face="Arial, Helvetica, sans-serif">                 </font>    TTIC, 6045 S. Kenwood Avenue</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 color="#000000" face="georgia, serif">                     5th Floor, Room 530<b> </b></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 color="#000000" face="georgia, serif"><b><br></b></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="georgia, serif"><font color="#000000"><b><span class="gmail_default">Where:     </span></b></font></font><span style="font-family:georgia,serif;color:rgb(0,0,0)">via Panopto</span><span style="font-family:georgia,serif;color:rgb(0,0,0)"> (<a href="https://uchicago.hosted.panopto.com/Panopto/Pages/Viewer.aspx?id=fb110739-b9fa-4703-8987-ae91013f28ab" target="_blank">Livestream)</a> - <b>UPDATED</b></span><font face="georgia, serif"><font color="#000000"><b><br></b></font></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="georgia, serif"> </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="georgia, serif"><b><font style="vertical-align:inherit"><font style="vertical-align:inherit">Who:      <span class="gmail_default"></span>   </font></font></b>Annie Marsden, Stanford University</font></p></div><div style="font-family:Arial,Helvetica,sans-serif"><b style="color:rgb(33,33,33);font-size:13px"><font face="georgia, serif"><br></font></b></div><div style="font-family:Arial,Helvetica,sans-serif"><font face="georgia, serif"><b style="color:rgb(33,33,33);font-size:13px">Title:         </b>Efficient Convex Optimization Requires Superlinear Memory</font></div><div style=""><p style="font-family:Arial,Helvetica,sans-serif"><font face="georgia, serif"><b style="color:rgb(33,33,33)">Abstract:</b><font color="#212121">  </font>How much memory is necessary to efficiently optimize convex functions? In this talk I will present a result which establishes that superlinear memory is required to be competitive with the best known quadratic memory algorithms. Specifically, any first-order algorithm must use either O(d^{1.25 – delta}) memory or make at least Omega(d^{1 + (4/3) delta}) queries. This resolves (a part of) a COLT 2019 open problem of Woodworth and Srebro.</font></p><p style=""><font face="georgia, serif">This is joint work with Vatsal Sharan, Aaron Sidford, and Gregory Valiant.</font><font face="georgia, serif" style="font-family:Arial,Helvetica,sans-serif"><br></font></p><div style="font-family:Arial,Helvetica,sans-serif"><p style="box-sizing:border-box;border-radius:0px;margin:0px 0px 10px;font-size:13px"><font color="#000000"><span style="box-sizing:border-box;border-radius:0px;font-weight:700">B</span><span style="box-sizing:border-box;border-radius:0px;font-weight:700">io:</span>      </font><span style="font-size:small"><font face="georgia, serif"> Annie is a fifth year Ph.D. student in Computer Science at Stanford University co-advised by Gregory Valiant and John Duchi. Her interests are broadly in the intersection of algorithms, statistics, optimization, and machine learning. Before Stanford, she was fortunate to work with John Lafferty at the University of Chicago. Prior to that, she received an MPhil in Scientific Computing at the University of Cambridge on a Churchill Scholarship where she was advised by Sergio Bacallado. She received a B.S. in Mathematics and B.A. in Chemistry at the University of Chicago where she was lucky to enjoy the mentorship of Stephen Berry, László Babai, and Robert Soare.</font></span></p><p style="box-sizing:border-box;border-radius:0px;margin:0px 0px 10px;font-size:13px"><font face="georgia, serif"><font color="#000000"><span style="box-sizing:border-box;border-radius:0px;font-weight:700">Host:</span> <a href="mailto:nati@ttic.edu" target="_blank">Nathan Srebro</a></font></font></p><font color="#888888"><p style="box-sizing:border-box;border-radius:0px;margin:0px 0px 10px;font-size:13px"><font face="georgia, serif"><br></font></p></font></div></div></div><font color="#888888" style="font-family:Arial,Helvetica,sans-serif"><div><div dir="ltr"><div dir="ltr"><b><font color="#3d85c6">Brandie Jones </font></b><div><div><i><b><font color="#3d85c6">Administrative Assistant</font></b></i></div><div><font color="#3d85c6">Toyota Technological Institute</font></div><div><font color="#3d85c6">6045 S. Kenwood Avenue</font></div><div><font color="#3d85c6">Chicago, IL  60637</font></div></div><div><font color="#3d85c6"><a href="http://www.ttic.edu/" target="_blank">www.ttic.edu</a> </font></div></div></div></div></font></div></div>