← Search

Igor Sokolov

4 accepted papers

2024

Don't Compress Gradients in Random Reshuffling: Compress Gradient Differences

NeurIPS 2024poster

Gradient compression is a popular technique for improving communication complexity of stochastic first-order methods in distributed training of machine learning models. However, the existing works consider only with-replacement sampling of stochastic gradients. In contrast, it is well-known in pract…

Cited by 0SourcePDFScholar
2022

3PC: Three Point Compressors for Communication-Efficient Distributed Training and a Better Theory for Lazy Aggregation

ICML 2022spotlight

We propose and study a new class of gradient compressors for communication-efficient training—three point compressors (3PC)—as well as efficient distributed nonconvex optimization algorithms that can take advantage of them. Unlike most established approaches, which rely on a static compressor choice…

Cited by 36SourcePDFScholar
2021

EF21: A New, Simpler, Theoretically Better, and Practically Faster Error Feedback

NeurIPS 2021oral

Error feedback (EF), also known as error compensation, is an immensely popular convergence stabilization mechanism in the context of distributed training of supervised machine learning models enhanced by the use of contractive communication compression mechanisms, such as Top-$k$. First proposed by…

Cited by 177SourcePDFScholar