[Theory] Talks at TTIC: 9/14 Kshitij Patel, TTIC

[Brandie Jones]

*When:*       Wednesday, September 14th at* 1pm CT*


*Where:*     Talk will be given *live, in-person* at

                     TTIC, 6045 S. Kenwood Avenue

                     5th Floor, Room 530



*Who:*        Kumar Kshitij Patel


*Title:        *Towards Optimal Communication Complexity in Distributed
Non-Convex Optimization

*Abstract:*    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.

This is joint work with Lingxiao Wang, Blake Woodworth, Brian Bullins, and
Nati Srebro.



-- 
*Brandie Jones *
*Administrative Assistant*
Toyota Technological Institute
6045 S. Kenwood Avenue
Chicago, IL  60637
www.ttic.edu

Working Remote on Tuesdays
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mailman.cs.uchicago.edu/pipermail/theory/attachments/20220912/a4ae2895/attachment.html>