中文
相关论文

相关论文: Federated Q-Learning: Linear Regret Speedup with L…

200 篇论文

Model-free approaches for reinforcement learning (RL) and continuous control find policies based only on past states and rewards, without fitting a model of the system dynamics. They are appealing as they are general purpose and easy to…

机器学习 · 计算机科学 2018-10-09 Yasin Abbasi-Yadkori , Nevena Lazic , Csaba Szepesvari

Motivated by the episodic version of the classical inventory control problem, we propose a new Q-learning-based algorithm, Elimination-Based Half-Q-Learning (HQL), that enjoys improved efficiency over existing algorithms for a wide variety…

机器学习 · 计算机科学 2020-10-06 Xiao-Yue Gong , David Simchi-Levi

Recently, model-free reinforcement learning has attracted research attention due to its simplicity, memory and computation efficiency, and the flexibility to combine with function approximation. In this paper, we propose Exploration…

机器学习 · 计算机科学 2020-12-10 Mehdi Jafarnia-Jahromi , Chen-Yu Wei , Rahul Jain , Haipeng Luo

Reinforcement learning (RL) in large environments often suffers from severe computational bottlenecks, as conventional regret minimization algorithms require repeated, costly calls to planning and statistical estimation oracles. While…

机器学习 · 计算机科学 2026-05-04 Haichen Hu , Jian Qian , David Simchi-Levi

We study reinforcement learning (RL) for a class of continuous-time linear-quadratic (LQ) control problems for diffusions, where states are scalar-valued and running control rewards are absent but volatilities of the state processes depend…

机器学习 · 计算机科学 2025-07-25 Yilie Huang , Yanwei Jia , Xun Yu Zhou

Federated Learning (FL) is a privacy-protected machine learning paradigm that allows model to be trained directly at the edge without uploading data. One of the biggest challenges faced by FL in practical applications is the heterogeneity…

机器学习 · 计算机科学 2021-08-20 Zirui Zhu , Ziyi Ye

Federated reinforcement learning (FRL) has emerged as a promising paradigm for reducing the sample complexity of reinforcement learning tasks by exploiting information from different agents. However, when each agent interacts with a…

机器学习 · 计算机科学 2024-04-16 Chenyu Zhang , Han Wang , Aritra Mitra , James Anderson

Communication costs within Federated learning hinder the system scalability for reaching more data from more clients. The proposed FL adopts a hub-and-spoke network topology. All clients communicate through the central server. Hence,…

分布式、并行与集群计算 · 计算机科学 2022-11-18 Chun-Chih Kuo , Ted Tsei Kuo , Chia-Yu Lin

Motivated by the high resource costs and privacy concerns associated with centralized machine learning, federated learning (FL) has emerged as an efficient alternative that enables clients to collaboratively train a global model while…

机器学习 · 计算机科学 2025-09-10 Yiyue Chen , Usman Akram , Chianing Wang , Haris Vikalo

Federated learning (FL) enables privacy-preserving collaborative training across distributed edge devices, but real deployments involve heterogeneous clients with different processing power, memory capacity, and communication latency, which…

机器学习 · 计算机科学 2026-05-26 Beyazit Bestami Yuksel , Emrah Dikbiyik

Federated learning (FL) is a distributed learning paradigm that enables a large number of devices to collaboratively learn a model without sharing their raw data. Despite its practical efficiency and effectiveness, the iterative on-device…

机器学习 · 计算机科学 2020-12-16 Bing Luo , Xiang Li , Shiqiang Wang , Jianwei Huang , Leandros Tassiulas

Federated learning (FL) is an emerging distributed machine learning paradigm that enables collaborative model training without sharing local data. Despite its advantages, FL suffers from substantial communication overhead, which can affect…

机器学习 · 计算机科学 2025-09-15 Shiwei Li , Qunwei Li , Haozhao Wang , Ruixuan Li , Jianbin Lin , Wenliang Zhong

Federated learning is a powerful technique that enables collaborative learning among different clients. Prototype-based federated learning is a specific approach that improves the performance of local models under non-IID (non-Independently…

分布式、并行与集群计算 · 计算机科学 2024-01-19 Biwei Yan , Hongliang Zhang , Minghui Xu , Dongxiao Yu , Xiuzhen Cheng

Federated learning obtains a central model on the server by aggregating models trained locally on clients. As a result, federated learning does not require clients to upload their data to the server, thereby preserving the data privacy of…

机器学习 · 计算机科学 2020-08-31 Yang Chen , Xiaoyan Sun , Yaochu Jin

We propose the first model-free algorithm that achieves low regret performance for decentralized learning in two-player zero-sum tabular stochastic games with infinite-horizon average-reward objective. In decentralized learning, the…

机器学习 · 计算机科学 2023-01-16 Romain Cravic , Nicolas Gast , Bruno Gaujal

We consider the problem of asynchronous online combinatorial optimization on a network of communicating agents. At each time step, some of the agents are stochastically activated, requested to make a prediction, and the system pays the…

机器学习 · 计算机科学 2021-02-10 Riccardo Della Vecchia , Tommaso Cesari

Reinforcement learning in cooperative multi-agent settings has recently advanced significantly in its scope, with applications in cooperative estimation for advertising, dynamic treatment regimes, distributed control, and federated…

机器学习 · 计算机科学 2021-03-30 Abhimanyu Dubey , Alex Pentland

This paper presents a novel approach to enhance communication efficiency in federated learning through clipped uniform quantization. By leveraging optimal clipping thresholds and client-specific adaptive quantization schemes, the proposed…

机器学习 · 计算机科学 2024-12-17 Zavareh Bozorgasl , Hao Chen

Federated Learning (FL) enables large-scale distributed training of machine learning models, while still allowing individual nodes to maintain data locally. However, executing FL at scale comes with inherent practical challenges: 1)…

机器学习 · 计算机科学 2025-05-23 Hossein Zakerinia , Shayan Talaei , Giorgi Nadiradze , Dan Alistarh

Asynchronous Federated Learning with Buffered Aggregation (FedBuff) is a state-of-the-art algorithm known for its efficiency and high scalability. However, it has a high communication cost, which has not been examined with quantized…

机器学习 · 计算机科学 2023-08-02 Tomas Ortega , Hamid Jafarkhani