中文
相关论文

相关论文: FedNest: Federated Bilevel, Minimax, and Compositi…

200 篇论文

Federated Learning (FL) is an innovative distributed machine learning paradigm that enables neural network training across devices without centralizing data. While this addresses issues of information sharing and data privacy, challenges…

机器学习 · 计算机科学 2024-12-09 Jiayu Liu , Yong Wang , Nianbin Wang , Jing Yang , Xiaohui Tao

Motivated by the emergence of federated learning (FL), we design and analyze federated methods for addressing: (i) Nondifferentiable nonconvex optimization; (ii) Bilevel optimization; (iii) Minimax problems; and (iv) Two-stage stochastic…

最优化与控制 · 数学 2025-07-04 Yuyang Qiu , Uday V. Shanbhag , Farzad Yousefian

We consider simple bilevel optimization problems where the goal is to compute among the optimal solutions of a composite convex optimization problem, one that minimizes a secondary objective function. Our main contribution is threefold. (i)…

最优化与控制 · 数学 2025-04-14 Sepideh Samadi , Daniel Burbano , Farzad Yousefian

Federated Learning (FL) is a decentralized machine learning architecture, which leverages a large number of remote devices to learn a joint model with distributed training data. However, the system-heterogeneity is one major challenge in a…

机器学习 · 计算机科学 2024-05-14 Xingyu Li , Zhe Qu , Bo Tang , Zhuo Lu

We develop and analyze stochastic approximation algorithms for solving nested compositional bi-level optimization problems. These problems involve a nested composition of $T$ potentially non-convex smooth functions in the upper-level, and a…

最优化与控制 · 数学 2023-07-12 Xuxing Chen , Krishnakumar Balasubramanian , Saeed Ghadimi

Federated learning has attracted increasing attention with the emergence of distributed data. While extensive federated learning algorithms have been proposed for the non-convex distributed problem, federated learning in practice still…

机器学习 · 计算机科学 2023-03-10 Xidong Wu , Feihu Huang , Zhengmian Hu , Heng Huang

In this paper, we study a fixed-confidence, fixed-tolerance formulation of a class of stochastic bi-level optimization problems, where the upper-level problem selects from a finite set of systems based on a performance metric, and the…

最优化与控制 · 数学 2025-01-20 Yuhao Wang , Seong-Hee Kim , Enlu Zhou

Federated learning (FL) has emerged as the predominant approach for collaborative training of neural network models across multiple users, without the need to gather the data at a central location. One of the important challenges in this…

机器学习 · 计算机科学 2021-07-15 Matthias Reisser , Christos Louizos , Efstratios Gavves , Max Welling

Federated Learning (FL) enables many resource-limited devices to train a model collaboratively without data sharing. However, many existing works focus on model-homogeneous FL, where the global and local models are the same size, ignoring…

机器学习 · 计算机科学 2023-11-17 Hongda Wu , Ping Wang , C V Aswartha Narayana

Tuning hyperparameters is a crucial but arduous part of the machine learning pipeline. Hyperparameter optimization is even more challenging in federated learning, where models are learned over a distributed network of heterogeneous devices;…

机器学习 · 计算机科学 2021-11-05 Mikhail Khodak , Renbo Tu , Tian Li , Liam Li , Maria-Florina Balcan , Virginia Smith , Ameet Talwalkar

We study the federated optimization problem from a dual perspective and propose a new algorithm termed federated dual coordinate descent (FedDCD), which is based on a type of coordinate descent method developed by Necora et al.[Journal of…

机器学习 · 计算机科学 2022-02-07 Zhenan Fan , Huang Fang , Michael P. Friedlander

Federated learning, as a promising distributed learning paradigm, enables collaborative training of a global model across multiple network edge clients without the need for central data collecting. However, the heterogeneity of edge data…

机器学习 · 计算机科学 2024-03-06 Xingyan Chen , Tian Du , Mu Wang , Tiancheng Gu , Yu Zhao , Gang Kou , Changqiao Xu , Dapeng Oliver Wu

As an emerging technology, federated learning (FL) involves training machine learning models over distributed edge devices, which attracts sustained attention and has been extensively studied. However, the heterogeneity of client data…

机器学习 · 计算机科学 2022-12-29 Hao Zhang , Tingting Wu , Siyao Cheng , Jie Liu

Federated learning (FL) has emerged as a promising paradigm for privacy-preserving distributed machine learning, but faces challenges with heterogeneous data distributions across clients. This paper presents FedSat, a novel FL approach…

机器学习 · 计算机科学 2024-12-31 Sujit Chowdhury , Raju Halder

The statistical heterogeneity of the non-independent and identically distributed (non-IID) data in local clients significantly limits the performance of federated learning. Previous attempts like FedProx, SCAFFOLD, MOON, FedNova and FedDyn…

机器学习 · 计算机科学 2022-12-15 Ziqing Fan , Yanfeng Wang , Jiangchao Yao , Lingjuan Lyu , Ya Zhang , Qi Tian

In this work, we quantitatively calibrate the performance of global and local models in federated learning through a multi-criterion optimization-based framework, which we cast as a constrained program. The objective of a device is its…

机器学习 · 计算机科学 2023-02-02 Amrit Singh Bedi , Chen Fan , Alec Koppel , Anit Kumar Sahu , Brian M. Sadler , Furong Huang , Dinesh Manocha

Federated learning (FL) allows edge devices to collectively learn a model without directly sharing data within each device, thus preserving privacy and eliminating the need to store data globally. While there are promising results under the…

机器学习 · 计算机科学 2021-07-02 Tehrim Yoon , Sumin Shin , Sung Ju Hwang , Eunho Yang

Federated Learning is a distributed machine learning approach which enables model training without data sharing. In this paper, we propose a new federated learning algorithm, Federated Averaging with Client-level Momentum (FedCM), to tackle…

机器学习 · 计算机科学 2021-06-22 Jing Xu , Sen Wang , Liwei Wang , Andrew Chi-Chih Yao

Bilevel optimization has been widely applied in many important machine learning applications such as hyperparameter optimization and meta-learning. Recently, several momentum-based algorithms have been proposed to solve bilevel optimization…

机器学习 · 计算机科学 2021-12-17 Junjie Yang , Kaiyi Ji , Yingbin Liang

The federated learning (FL) framework enables edge clients to collaboratively learn a shared inference model while keeping privacy of training data on clients. Recently, many heuristics efforts have been made to generalize centralized…

机器学习 · 计算机科学 2022-07-18 Jiayin Jin , Jiaxiang Ren , Yang Zhou , Lingjuan Lyu , Ji Liu , Dejing Dou