Improving the Bit Complexity of Communication for Distributed Convex
Optimization

Improving the Bit Complexity of Communication for Distributed Convex Optimization

28 March 2024

Mehrdad Ghadiri

Swati Padmanabhan

David P. Woodruff

ArXiv (abs)PDF HTML

Papers citing "Improving the Bit Complexity of Communication for Distributed Convex Optimization"

11 / 11 papers shown

Title
$$\ell_p$-Regression in the Arbitrary Partition Model of Communication$ $\ell_p$ -Regression in the Arbitrary Partition Model of Communication Yi Li Honghao Lin David P. Woodruff 60 2 0 11 Jul 2023
Regularization by Denoising Sub-sampled Newton Method for Spectral CT Multi-Material Decomposition A. Perelli M. S. Andersen 93 7 0 25 Mar 2021
Robust Federated Learning: The Case of Affine Distribution Shifts Amirhossein Reisizadeh Farzan Farnia Ramtin Pedarsani Ali Jadbabaie FedML OOD 95 166 0 16 Jun 2020
Non-Adaptive Adaptive Sampling on Turnstile Streams S. Mahabadi Ilya P. Razenshteyn David P. Woodruff Samson Zhou 36 24 0 23 Apr 2020
Towards Federated Learning at Scale: System Design Keith Bonawitz Hubert Eichner W. Grieskamp Dzmitry Huba A. Ingerman ... H. B. McMahan Timon Van Overveldt David Petrou Daniel Ramage Jason Roselander FedML 128 2,676 0 04 Feb 2019
Federated Learning: Strategies for Improving Communication Efficiency Jakub Konecný H. B. McMahan Felix X. Yu Peter Richtárik A. Suresh Dave Bacon FedML 314 4,659 0 18 Oct 2016
Sub-sampled Newton Methods with Non-uniform Sampling Peng Xu Jiyan Yang Farbod Roosta-Khorasani Christopher Ré Michael W. Mahoney 85 117 0 02 Jul 2016
Communication-Efficient Learning of Deep Networks from Decentralized Data H. B. McMahan Eider Moore Daniel Ramage S. Hampson Blaise Agüera y Arcas FedML 414 17,615 0 17 Feb 2016
On The Communication Complexity of Linear Algebraic Problems in the Message Passing Model Yi Li Xiaoming Sun Chenguang Wang David P. Woodruff 71 17 0 17 Jul 2014
Stochastic Dual Coordinate Ascent Methods for Regularized Loss Minimization Shai Shalev-Shwartz Tong Zhang 198 1,033 0 10 Sep 2012
Distributed Delayed Stochastic Optimization Alekh Agarwal John C. Duchi 139 627 0 28 Apr 2011

We use cookies and other tracking technologies to improve your browsing experience on our website, to show you personalized content and targeted ads, to analyze our website traffic, and to understand where our visitors are coming from. See our policy.