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

Brandie Jones bjones at ttic.edu
Wed Sep 14 07:55:00 CDT 2022


*When:*       Wednesday, September 14th at* 8am CT*


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

                     TTIC, 6045 S. Kenwood Avenue

                     5th Floor, Room 530


*Virtually:*   via zoom: (*Join Here
<https://kaust.zoom.us/my/flow.seminar?pwd=bmlqdXBWMjFkQ09hWFl2NDZnQmVDZz09>*
)



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

This talk is a part of the Federated Learning One World Seminar. For more
information click here
<https://sites.google.com/view/one-world-seminar-series-flow/future-talks>.


-- 
*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/20220914/c0497d5e/attachment-0001.html>


More information about the Theory mailing list