English

Review of Mathematical Optimization in Federated Learning

Machine Learning 2024-12-03 v1 Distributed, Parallel, and Cluster Computing

Abstract

Federated Learning (FL) has been becoming a popular interdisciplinary research area in both applied mathematics and information sciences. Mathematically, FL aims to collaboratively optimize aggregate objective functions over distributed datasets while satisfying a variety of privacy and system constraints.Different from conventional distributed optimization methods, FL needs to address several specific issues (e.g., non-i.i.d. data distributions and differential private noises), which pose a set of new challenges in the problem formulation, algorithm design, and convergence analysis. In this paper, we will systematically review existing FL optimization research including their assumptions, formulations, methods, and theoretical results. Potential future directions are also discussed.

Keywords

Cite

@article{arxiv.2412.01630,
  title  = {Review of Mathematical Optimization in Federated Learning},
  author = {Shusen Yang and Fangyuan Zhao and Zihao Zhou and Liang Shi and Xuebin Ren and Zongben Xu},
  journal= {arXiv preprint arXiv:2412.01630},
  year   = {2024}
}

Comments

To appear in CSIAM Transactions on Applied Mathematics (CSIAM-AM)