The Communication Complexity of Optimization

v1v2 (latest)

The Communication Complexity of Optimization

13 June 2019

Santosh Vempala

David P. Woodruff

ArXiv (abs)PDF HTML

Papers citing "The Communication Complexity of Optimization"

10 / 10 papers shown

Title
Multi-Timescale Gradient Sliding for Distributed Optimization Junhui Zhang Patrick Jaillet 17 0 0 18 Jun 2025
The Structural Complexity of Matrix-Vector Multiplication Emile Anand Jan van den Brand Rose McCarty 85 2 0 28 Feb 2025
A Resilient Distributed Boosting Algorithm Yuval Filmus Idan Mehalel Shay Moran 33 2 0 09 Jun 2022
Memory Bounds for Continual Learning Xi Chen Christos H. Papadimitriou Binghui Peng CLL LRM 69 24 0 22 Apr 2022
Uniform Brackets, Containers, and Combinatorial Macbeath Regions Kunal Dutta Arijit Ghosh Shay Moran 57 2 0 19 Nov 2021
Robust Lower Bounds for Graph Problems in the Blackboard Model of Communication C. Konrad Peter Robinson Viktor Zamaraev 53 2 0 12 Mar 2021
Communication-Efficient Distributed Optimization with Quantized Preconditioners Foivos Alimisis Peter Davies Dan Alistarh 61 16 0 14 Feb 2021
Towards Tight Communication Lower Bounds for Distributed Optimisation Dan Alistarh Janne H. Korhonen FedML 50 8 0 16 Oct 2020
Distributed Linear Equations over Random Networks Peng Yi Jinlong Lei Yiguang Hong Jie-bin Chen Guodong Shi 21 8 0 22 Aug 2020
Collaborative Top Distribution Identifications with Limited Interaction Nikolai Karpov Qin Zhang Yuanshuo Zhou 66 27 0 20 Apr 2020