Review of Mathematical Optimization in Federated Learning
This is an incremental review paper for researchers in federated learning and optimization.
This paper systematically reviews existing research on mathematical optimization in federated learning, covering assumptions, formulations, methods, and theoretical results, and discusses potential future directions.
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.