{"id":"arxiv/2601.08614","url":"https://arxiv.org/abs/2601.08614","tags":["math.OC","cs.LG"],"score":0,"title":"Accelerated Methods with Complexity Separation Under Data Similarity for Federated Learning Problems","domain":"math.OC","source":"arxiv","authors":["Dmitry Bylinkin","Sergey Skorik","Dmitriy Bystrov","Leonid Berezin","Aram Avetisyan","Aleksandr Beznosikov"],"reviews":0,"subject":"math.OC","summary":"Heterogeneity within data distribution poses a challenge in many modern federated learning tasks. We formalize it as an optimization problem involving a computationally heavy composite under data similarity. By employing different sets of assumptions, we present several approaches to develop communication-efficient methods. An optimal algorithm is proposed for the convex case. The constructed theory is validated through a series of experiments across various problems.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-13","reactions":{}}