<div dir="ltr"><div class="gmail_default" style=""><div style=""><font color="#000000" style="" face="georgia, serif"><b style=""><span class="gmail_default" style=""></span>When:</b>       Wednesday, September 14th at<b style=""> <span style="background-color:rgb(255,255,0)">1pm CT</span></b></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 color="#000000" face="georgia, serif"><font style=""> </font><br><b style="">Where:</b><b style="">  </b><font style="">   Talk will be given<span style="background-color:rgb(255,255,0)"> </span></font><font style="font-weight:bold"><u style="background-color:rgb(255,255,0)">live, in-person</u></font><font style="font-weight:bold"> </font>at</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">                     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 face="georgia, serif"><font color="#000000">                     5th Floor, Room 530</font><b style=""><font color="#000000">       </font><span style="color:black">       </span></b><font color="#500050">   </font></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="georgia, serif"> </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="georgia, serif"><b><span style="color:black">Who:</span></b><b><span style="color:black"> </span></b><span style="color:black">       Kumar Kshitij Patel</span></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"><span style="color:black"><font face="georgia, serif"><br></font></span></p><div style=""><font face="georgia, serif"><b>Title:        </b>Towards Optimal Communication Complexity in Distributed Non-Convex Optimization</font></div><div style=""><font face="georgia, serif"><br></font></div><div style=""><font face="georgia, serif"><b>Abstract:</b>    We study the problem of distributed stochastic non-convex optimization with intermittent communication. We consider the full participation setting where M machines work in parallel over R communication rounds and the partial participation setting where m machines are sampled independently every round from some meta-distribution over machines. We propose and analyze a new algorithm that improves existing methods by requiring fewer and lighter variance reduction operations. We also present lower bounds, showing our algorithm is either optimal or almost optimal in most settings.</font></div><div style=""><b><font face="georgia, serif"><br></font></b></div><div style=""><font face="georgia, serif" style="">This is joint work with Lingxiao Wang, Blake Woodworth, Brian Bullins, and Nati Srebro.</font></div></div><div><br></div><div><br></div><div><br></div>-- <br><div dir="ltr" class="gmail_signature" data-smartmail="gmail_signature"><div dir="ltr"><b style="background-color:rgb(255,255,255)"><font color="#3d85c6">Brandie Jones </font></b><div><div><i><b style="background-color:rgb(255,255,255)"><font color="#3d85c6">Administrative Assistant</font></b></i></div><div><span style="background-color:rgb(255,255,255)"><font color="#3d85c6">Toyota Technological Institute</font></span></div><div><span style="background-color:rgb(255,255,255)"><font color="#3d85c6">6045 S. Kenwood Avenue</font></span></div><div><span style="background-color:rgb(255,255,255)"><font color="#3d85c6">Chicago, IL  60637</font></span></div></div><div><span style="background-color:rgb(255,255,255)"><font color="#3d85c6"><a href="http://www.ttic.edu" target="_blank">www.ttic.edu</a> </font></span></div><div><span style="background-color:rgb(255,255,255)"><font color="#3d85c6"><br></font></span></div><div><font color="#3d85c6"><div style="background-color:rgb(238,238,238)">Working Remote on Tuesdays</div></font></div></div></div></div>