Search papers, labs, and topics across Lattice.
This paper introduces a momentum-based variance-reduced algorithm for federated multiobjective optimization (FMOO), addressing the need for optimizing multiple conflicting objectives in federated learning. By incorporating a momentum-driven gradient estimator, the method significantly enhances the convergence rate, achieving a decay rate of $\mathcal{O}(T^{-2/3})$ for the expected Pareto stationarity measure, which surpasses the $\mathcal{O}(T^{-1/2})$ rates of existing approaches. Experimental results confirm the algorithm's effectiveness and competitive performance on FMOO benchmarks, highlighting its practical applicability in real-world scenarios.
Achieving a faster convergence rate in federated multiobjective optimization could redefine how we approach complex, conflicting objectives in distributed learning environments.
Federated learning has traditionally been formulated as a single-objective optimization problem, primarily focused on maximizing model utility. In real-world applications, however, machine learning models often need to optimize multiple and potentially conflicting objectives simultaneously. This motivates federated multiobjective optimization (FMOO), which provides a natural framework for jointly handling multiple task-specific objectives in federated learning. In this paper, we propose a momentum-based variance-reduced algorithm for federated multiobjective optimization. The method incorporates a momentum-driven gradient estimator into the local updates to reduce the variance of stochastic updates, leading to an improved convergence rate. We establish theoretical guarantees showing that the expected Pareto stationarity measure of a randomly selected output iterate decays at a rate of $\mathcal{O}(T^{-2/3})$, improving upon the $\mathcal{O}(T^{-1/2})$ rates established for existing methods such as FSMGDA and FedCMOO. Numerical experiments on federated multiobjective optimization benchmarks demonstrate the effectiveness and competitive performance of the proposed algorithm.
