For separable logistic regression, Local GD with any step size and any communication interval converges at rate O~(1/(eta K R)) after O~(eta K M) unstable rounds, beating the general O(1/R) worst-case bound.
Local steps speed up local gd for heterogeneous distributed logistic regression
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
citation-role summary
method 1
citation-polarity summary
fields
cs.LG 1years
2025 1verdicts
CONDITIONAL 1roles
method 1polarities
use method 1representative citing papers
citing papers explorer
-
Constant Stepsize Local GD for Logistic Regression: Acceleration by Instability
For separable logistic regression, Local GD with any step size and any communication interval converges at rate O~(1/(eta K R)) after O~(eta K M) unstable rounds, beating the general O(1/R) worst-case bound.