Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Communication-Efficient Distributed SGD with Error-Feedback, Revisited   We show that the convergence proof of a recent algorithm called dist-EF-SGD
for distributed stochastic gradient descent with communication efficiency using
error-feedback of Zheng et al. (NeurIPS 2019) is problematic mathematically.
Concretely, the original error bound for arbitrary sequences of learning rate
is unfortunately incorrect, leading to an invalidated upper bound in the
convergence theorem for the algorithm. As evidences, we explicitly provide
several counter-examples, for both convex and non-convex cases, to show the
incorrectness of the error bound. We fix the issue by providing a new error
bound and its corresponding proof, leading to a new convergence theorem for the
dist-EF-SGD algorithm, and therefore recovering its mathematical analysis.

36
The categories of this paper are: cmp-lg
21
The categories of this paper are: adap-org
34
The categories of this paper are: chem-ph
7
The categories of this paper are: hep-th
13
The categories of this paper are: quant-ph
30
The categories of this paper are: q-alg
16
The categories of this paper are: stat
35
The categories of this paper are: mtrl-th
9
The categories of this paper are: nlin
24
The categories of this paper are: dg-ga
5
The categories of this paper are: gr-qc
12
The categories of this paper are: nucl-th
0
The categories of this paper are: hep-ph
33
The categories of this paper are: plasm-ph
14
The categories of this paper are: math-ph
28
The categories of this paper are: alg-geom