<div dir="ltr"><div class="gmail_default" style="font-family:georgia,serif;font-size:small"><div style="font-family:Arial,Helvetica,sans-serif"><div><div class="gmail_default"><div><font color="#000000" face="georgia, serif"><b>When:</b>       Wednesday, September 14th at<b style="background-color:rgb(255,255,0)"> 8am CT</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"> <br><b>Where:</b><b>  </b>   Talk will be given<span style="background-color:rgb(255,255,0)"> </span><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><font color="#000000">   </font></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"><b><font color="#000000"><br></font></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="georgia, serif"><b><span style="color:black"><span class="gmail_default"></span>Virtually:</span></b><span style="color:black">   via zoom: (<b><a href="https://kaust.zoom.us/my/flow.seminar?pwd=bmlqdXBWMjFkQ09hWFl2NDZnQmVDZz09" target="_blank">Join Here</a></b>)</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"><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><font face="georgia, serif"><b>Title:        </b>Towards Optimal Communication Complexity in Distributed Non-Convex Optimization</font></div><div><font face="georgia, serif"><br></font></div><div><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><b><font face="georgia, serif"><br></font></b></div><div><font face="georgia, serif">This is joint work with Lingxiao Wang, Blake Woodworth, Brian Bullins, and Nati Srebro.</font></div></div><div><br></div><div><div class="gmail_default" style="font-family:georgia,serif">This talk is a part of the Federated Learning One World Seminar. For more information <a href="https://sites.google.com/view/one-world-seminar-series-flow/future-talks" target="_blank">click here</a>. </div></div></div></div><div style="font-family:Arial,Helvetica,sans-serif"><font face="georgia, serif"><br></font></div></div><div><br></div>-- <br><div dir="ltr" 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>