{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,18]],"date-time":"2026-03-18T06:28:40Z","timestamp":1773815320801,"version":"3.50.1"},"publisher-location":"California","reference-count":0,"publisher":"International Joint Conferences on Artificial Intelligence Organization","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022,7]]},"abstract":"<jats:p>We resolve the min-max complexity of distributed stochastic convex optimization (up to a log factor) in the intermittent communication setting, where M machines work in parallel over the course of R rounds of communication to optimize the objective, and during each round of communication, each machine may sequentially compute K stochastic gradient estimates. We present a novel lower bound with a matching upper bound that establishes an optimal algorithm.<\/jats:p>","DOI":"10.24963\/ijcai.2022\/751","type":"proceedings-article","created":{"date-parts":[[2022,7,16]],"date-time":"2022-07-16T02:55:56Z","timestamp":1657940156000},"page":"5359-5363","source":"Crossref","is-referenced-by-count":4,"title":["The Min-Max Complexity of Distributed Stochastic Convex Optimization with Intermittent Communication (Extended Abstract)"],"prefix":"10.24963","author":[{"given":"Blake","family":"Woodworth","sequence":"first","affiliation":[{"name":"Inria"},{"name":"Toyota Technological Institute at Chicago"}]},{"given":"Brian","family":"Bullins","sequence":"additional","affiliation":[{"name":"Toyota Technological Institute at Chicago"}]},{"given":"Ohad","family":"Shamir","sequence":"additional","affiliation":[{"name":"Weizmann Institute of Science"}]},{"given":"Nathan","family":"Srebro","sequence":"additional","affiliation":[{"name":"Toyota Technical Institute at Chicago"}]}],"member":"10584","event":{"name":"Thirty-First International Joint Conference on Artificial Intelligence {IJCAI-22}","theme":"Artificial Intelligence","location":"Vienna, Austria","acronym":"IJCAI-2022","number":"31","sponsor":["International Joint Conferences on Artificial Intelligence Organization (IJCAI)"],"start":{"date-parts":[[2022,7,23]]},"end":{"date-parts":[[2022,7,29]]}},"container-title":["Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence"],"original-title":[],"deposited":{"date-parts":[[2022,7,18]],"date-time":"2022-07-18T11:11:25Z","timestamp":1658142685000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ijcai.org\/proceedings\/2022\/751"}},"subtitle":[],"proceedings-subject":"Artificial Intelligence Research Articles","short-title":[],"issued":{"date-parts":[[2022,7]]},"references-count":0,"URL":"https:\/\/doi.org\/10.24963\/ijcai.2022\/751","relation":{},"subject":[],"published":{"date-parts":[[2022,7]]}}}