中文
相关论文

相关论文: Distributed Non-Convex Optimization with One-Bit C…

200 篇论文

Adaptive optimization has achieved notable success for distributed learning while extending adaptive optimizer to federated Learning (FL) suffers from severe inefficiency, including (i) rugged convergence due to inaccurate gradient…

机器学习 · 计算机科学 2023-08-02 Yan Sun , Li Shen , Hao Sun , Liang Ding , Dacheng Tao

The proliferation of Internet-of-Things (IoT) devices and cloud-computing applications over siloed data centers is motivating renewed interest in the collaborative training of a shared model by multiple individual clients via federated…

信息论 · 计算机科学 2021-10-14 Hong Xing , Osvaldo Simeone , Suzhi Bi

Federated learning (FL) has emerged as a powerful approach to safeguard data privacy by training models across distributed edge devices without centralizing local data. Despite advancements in homogeneous data scenarios, maintaining…

计算机视觉与模式识别 · 计算机科学 2024-11-26 Yuting Ma , Shengeng Tang , Xiaohua Xu , Lechao Cheng

We study distributed stochastic gradient (D-SG) method and its accelerated variant (D-ASG) for solving decentralized strongly convex stochastic optimization problems where the objective function is distributed over several computational…

最优化与控制 · 数学 2021-10-05 Alireza Fallah , Mert Gurbuzbalaban , Asuman Ozdaglar , Umut Simsekli , Lingjiong Zhu

This paper addresses the challenge of preserving privacy in Federated Learning (FL) within centralized systems, focusing on both trusted and untrusted server scenarios. We analyze this setting within the Stochastic Convex Optimization (SCO)…

机器学习 · 计算机科学 2024-07-18 Roie Reshef , Kfir Y. Levy

Sign-based algorithms (e.g. signSGD) have been proposed as a biased gradient compression technique to alleviate the communication bottleneck in training large neural networks across multiple workers. We show simple convex counter-examples…

机器学习 · 计算机科学 2019-05-30 Sai Praneeth Karimireddy , Quentin Rebjock , Sebastian U. Stich , Martin Jaggi

In this paper, we investigate the impact of compression on stochastic gradient algorithms for machine learning, a technique widely used in distributed and federated learning. We underline differences in terms of convergence rates between…

机器学习 · 计算机科学 2025-07-25 Constantin Philippenko , Aymeric Dieuleveut

Federated learning seeks to address the issue of isolated data islands by making clients disclose only their local training models. However, it was demonstrated that private information could still be inferred by analyzing local model…

机器学习 · 计算机科学 2022-11-30 Jie Fu , Zhili Chen , Xiao Han

In recent years, federated minimax optimization has attracted growing interest due to its extensive applications in various machine learning tasks. While Smoothed Alternative Gradient Descent Ascent (Smoothed-AGDA) has proved its success in…

机器学习 · 统计学 2024-04-22 Wei Shen , Minhui Huang , Jiawei Zhang , Cong Shen

This paper considers a distributed stochastic non-convex optimization problem, where the nodes in a network cooperatively minimize a sum of $L$-smooth local cost functions with sparse gradients. By adaptively adjusting the stepsizes…

最优化与控制 · 数学 2024-04-01 Dongyu Han , Kun Liu , Yeming Lin , Yuanqing Xia

Federated Learning enables diverse devices to collaboratively train a shared model while keeping training data locally stored, avoiding the need for centralized cloud storage. Despite existing privacy measures, concerns arise from potential…

机器学习 · 计算机科学 2024-07-29 Elie Atallah

This paper deals with distributed finite-sum optimization for learning over networks in the presence of malicious Byzantine attacks. To cope with such attacks, most resilient approaches so far combine stochastic gradient descent (SGD) with…

机器学习 · 计算机科学 2023-07-19 Zhaoxian Wu , Qing Ling , Tianyi Chen , Georgios B. Giannakis

This paper addresses two fundamental challenges in distributed online convex optimization: communication efficiency and optimization under limited feedback. We propose a unified framework named Online Compressed Gradient Tracking (OCGT),…

最优化与控制 · 数学 2025-12-08 Longkang Zhu , Xinli Shi , Xiangping Xu , Jinde Cao , Xiangyong Chen

Distributed stochastic non-convex optimization problems have recently received attention due to the growing interest of signal processing, computer vision, and natural language processing communities in applications deployed over…

系统与控制 · 电气工程与系统科学 2024-10-14 Yiyue Chen , Abolfazl Hashemi , Haris Vikalo

The rapid development of artificial intelligence systems has amplified societal concerns regarding their usage, necessitating regulatory frameworks that encompass data privacy. Federated Learning (FL) is posed as potential solution to data…

机器学习 · 计算机科学 2025-03-28 Mario García-Márquez , Nuria Rodríguez-Barroso , M. Victoria Luzón , Francisco Herrera

Different federated optimization algorithms typically employ distinct client-selection strategies: some methods communicate only with a randomly sampled subset of clients at each round, while others need to periodically communicate with all…

机器学习 · 计算机科学 2025-12-08 Xiaowen Jiang , Anton Rodomanov , Sebastian U. Stich

Federated Learning (FL) is a distributed learning paradigm that enhances users privacy by eliminating the need for clients to share raw, private data with the server. Despite the success, recent studies expose the vulnerability of FL to…

机器学习 · 计算机科学 2023-12-15 Jing Wu , Munawar Hayat , Mingyi Zhou , Mehrtash Harandi

Federated learning (FL) has become de facto framework for collaborative learning among edge devices with privacy concern. The core of the FL strategy is the use of stochastic gradient descent (SGD) in a distributed manner. Large scale…

机器学习 · 计算机科学 2022-05-18 Kerem Ozfatura , Emre Ozfatura , Deniz Gunduz

To enable large-scale machine learning in bandwidth-hungry environments such as wireless networks, significant progress has been made recently in designing communication-efficient federated learning algorithms with the aid of communication…

机器学习 · 计算机科学 2022-10-14 Zhize Li , Haoyu Zhao , Boyue Li , Yuejie Chi

This paper presents a novel gradient compression method for federated learning (FL) in wireless systems. The proposed method centers on a low-rank matrix factorization strategy for local gradient compression that is based on one iteration…

信息论 · 计算机科学 2024-11-26 Mingzhao Guo , Dongzhu Liu , Osvaldo Simeone , Dingzhu Wen