{"id":"arxiv/2610.05915","url":"https://arxiv.org/abs/2610.05915","tags":["cs.LG","math.OC"],"score":0,"title":"Large Stepsizes Federated Learning on Logistic Regression with Linearly Separable Data: The Case of Heterogeneous Devices","domain":"cs.LG","source":"arxiv","authors":["Hok Fong Wong","Hoi-To Wai","Chung-Yiu Yau"],"reviews":0,"subject":"cs.LG","summary":"This paper revisits the distributed learning problem for training a multinomial logistic regression model with the Federated Averaging ($\\texttt{FedAvg}$) algorithm. We concentrate on a scenario with arbitrarily large stepsizes and heterogeneous update rules where the devices may perform a different number of local updates in each round. We show that, with linearly separable data, $\\texttt{FedAvg}$ is stable with any stepsizes and the objective values converge to zero at the rate of ${\\cal O}(1/R)$, where $R$ is the number of communication rounds. Our result also demonstrates that the…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-10-05","reactions":{}}