Stochastic distributed learning with gradient quantization and double-variance reduction

S Horváth, D Kovalev, K Mishchenko… - Optimization Methods …, 2023 - Taylor & Francis
We consider distributed optimization over several devices, each sending incremental model
updates to a central server. This setting is considered, for instance, in federated learning …

Communication-compressed adaptive gradient method for distributed nonconvex optimization

Y Wang, L Lin, J Chen - International Conference on Artificial …, 2022 - proceedings.mlr.press
Due to the explosion in the size of the training datasets, distributed learning has received
growing interest in recent years. One of the major bottlenecks is the large communication …

On communication compression for distributed optimization on heterogeneous data

SU Stich - arxiv preprint arxiv:2009.02388, 2020 - arxiv.org
Lossy gradient compression, with either unbiased or biased compressors, has become a
key tool to avoid the communication bottleneck in centrally coordinated distributed training of …

New bounds for distributed mean estimation and variance reduction

P Davies, V Gurunathan, N Moshrefi… - arxiv preprint arxiv …, 2020 - arxiv.org
We consider the problem of distributed mean estimation (DME), in which $ n $ machines are
each given a local $ d $-dimensional vector $ x_v\in\mathbb {R}^ d $, and must cooperate to …

Towards tight communication lower bounds for distributed optimisation

JH Korhonen, D Alistarh - Advances in Neural Information …, 2021 - proceedings.neurips.cc
We consider a standard distributed optimisation setting where $ N $ machines, each holding
a $ d $-dimensional function $ f_i $, aim to jointly minimise the sum of the functions $\sum …

Better Methods and Theory for Federated Learning: Compression, Client Selection and Heterogeneity

S Horváth - arxiv preprint arxiv:2207.00392, 2022 - arxiv.org
Federated learning (FL) is an emerging machine learning paradigm involving multiple
clients, eg, mobile phone devices, with an incentive to collaborate in solving a machine …

Improved Communication Lower Bounds for Distributed Optimisation

JH Korhonen, D Alistarh - openreview.net
Motivated by the interest in communication-efficient methods for distributed machine
learning, we consider the communication complexity of minimising a sum of $ d …

Biogeography, Cultivation and Genomic Characterization of Prochlorococcus in the Red Sea

AA Shibl - 2015 - repository.kaust.edu.sa
Aquatic primary productivity mainly depends on pelagic phytoplankton. The globally
abundant marine picocyanobacteria Prochlorococcus comprises a significant fraction of the …