1: \begin{abstract}

2: We propose a new training algorithm, named \DualFL{}~(\textbf{Dual}ized \textbf{F}ederated \textbf{L}earning), for solving distributed optimization problems in federated learning.

3: \DualFL{} achieves communication acceleration for very general convex cost functions, thereby providing a solution to an open theoretical problem in federated learning concerning cost functions that may not be smooth nor strongly convex.

4: We provide a detailed analysis for the local iteration complexity of \DualFL{} to ensure the overall computational efficiency of \DualFL{}.

5: Furthermore, we introduce a completely new approach for the convergence analysis of federated learning based on a dual formulation.

6: This new technique enables concise and elegant analysis, which contrasts the complex calculations used in existing literature on convergence of federated learning algorithms.

7: \end{abstract}

8: