中文
相关论文

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

200 篇论文

Federated reinforcement learning enables decentralized agents to collaboratively improve policies or value estimates without exchanging raw trajectories. However, FedAvg-style parameter averaging is not function-space consistent: when…

机器学习 · 计算机科学 2026-05-29 Yuchen Hou , Yongshan Chen , Zhuowen Zou , Calvin Yeung , Mohsen Imani , Tian Lan , Mahdi Imani

We study the problem of adaptive control of a high dimensional linear quadratic (LQ) system. Previous work established the asymptotic convergence to an optimal controller for various adaptive control schemes. More recently, for the average…

机器学习 · 统计学 2013-03-26 Morteza Ibrahimi , Adel Javanmard , Benjamin Van Roy

We consider the problem where $M$ agents interact with $M$ identical and independent environments with $S$ states and $A$ actions using reinforcement learning for $T$ rounds. The agents share their data with a central server to minimize…

机器学习 · 计算机科学 2021-02-23 Mridul Agarwal , Bhargav Ganguly , Vaneet Aggarwal

Some reinforcement learning methods suffer from high sample complexity causing them to not be practical in real-world situations. $Q$-function reuse, a transfer learning method, is one way to reduce the sample complexity of learning,…

机器学习 · 计算机科学 2021-03-09 Volodymyr Tkachuk , Sriram Ganapathi Subramanian , Matthew E. Taylor

Federated learning (FL) is a distributed machine learning technology for next-generation AI systems that allows a number of workers, i.e., edge devices, collaboratively learn a shared global model while keeping their data locally to prevent…

网络与互联网体系结构 · 计算机科学 2022-06-01 Pinyarash Pinyoanuntapong , Prabhu Janakaraj , Ravikumar Balakrishnan , Minwoo Lee , Chen Chen , Pu Wang

Federated Learning (FL) has garnered increasing attention due to its unique characteristic of allowing heterogeneous clients to process their private data locally and interact with a central server, while being respectful of privacy. A…

机器学习 · 计算机科学 2025-09-11 Kai Yi , Georg Meinhardt , Laurent Condat , Peter Richtárik

Federated bilevel optimization (FBO) has shown great potential recently in machine learning and edge computing due to the emerging nested optimization structure in meta-learning, fine-tuning, hyperparameter tuning, etc. However, existing…

机器学习 · 计算机科学 2023-12-29 Yifan Yang , Peiyao Xiao , Kaiyi Ji

In Federated Learning (FL), forgetting, or the loss of knowledge across rounds, hampers algorithm convergence, particularly in the presence of severe data heterogeneity among clients. This study explores the nuances of this issue,…

机器学习 · 计算机科学 2024-02-09 Mohammed Aljahdali , Ahmed M. Abdelmoniem , Marco Canini , Samuel Horváth

We investigate the hardness of online reinforcement learning in fixed horizon, sparse linear Markov decision process (MDP), with a special focus on the high-dimensional regime where the ambient dimension is larger than the number of…

机器学习 · 计算机科学 2021-02-11 Botao Hao , Tor Lattimore , Csaba Szepesvári , Mengdi Wang

Federated Learning (FL) emerges as a new learning paradigm that enables multiple devices to collaboratively train a shared model while preserving data privacy. However, one fundamental and prevailing challenge that hinders the deployment of…

机器学习 · 计算机科学 2025-10-14 Kahou Tam , Chunlin Tian , Li Li , Haikai Zhao , ChengZhong Xu

We study a federated linear bandits model, where $M$ clients communicate with a central server to solve a linear contextual bandits problem with finite adversarial action sets that may be different across clients. To address the unique…

机器学习 · 计算机科学 2023-11-03 Li Fan , Ruida Zhou , Chao Tian , Cong Shen

Motivated by applications in service systems, we consider queueing systems where each customer must be handled by a server with the right skill set. We focus on optimizing the routing of customers to servers in order to maximize the total…

机器学习 · 计算机科学 2024-12-16 Sanne van Kempen , Jaron Sanders , Fiona Sloothaak , Maarten G. Wolf

Federated learning is a distributed optimization paradigm that enables a large number of resource-limited client nodes to cooperatively train a model without data sharing. Several works have analyzed the convergence of federated learning by…

机器学习 · 计算机科学 2020-10-06 Yae Jee Cho , Jianyu Wang , Gauri Joshi

In 6G mobile communication systems, various AI-based network functions and applications have been standardized. Federated learning (FL) is adopted as the core learning architecture for 6G systems to avoid privacy leakage from mobile user…

分布式、并行与集群计算 · 计算机科学 2024-10-01 Seyoung Ahn , Soohyeong Kim , Yongseok Kwon , Joohan Park , Jiseung Youn , Sunghyun Cho

Federated learning (FL) involves training a model over massive distributed devices, while keeping the training data localized. This form of collaborative learning exposes new tradeoffs among model convergence speed, model accuracy, balance…

分布式、并行与集群计算 · 计算机科学 2021-08-31 Zheng Chai , Yujing Chen , Ali Anwar , Liang Zhao , Yue Cheng , Huzefa Rangwala

Online meta-learning is emerging as an enabling technique for achieving edge intelligence in the IoT ecosystem. Nevertheless, to learn a good meta-model for within-task fast adaptation, a single agent alone has to learn over many tasks, and…

机器学习 · 计算机科学 2020-12-22 Sen Lin , Mehmet Dedeoglu , Junshan Zhang

Federated Learning (FL) is a recent model training paradigm in which client devices collaboratively train a model without ever aggregating their data. Crucially, this scheme offers users potential privacy and security benefits by only ever…

机器学习 · 计算机科学 2024-11-11 Raja Vavekanand , Kira Sam

We propose novel classical and quantum online algorithms for learning finite-horizon and infinite-horizon average-reward Markov Decision Processes (MDPs). Our algorithms are based on a hybrid exploration-generative reinforcement learning…

机器学习 · 计算机科学 2025-08-12 Andris Ambainis , Joao F. Doriguello , Debbie Lim

A challenge in reinforcement learning (RL) is minimizing the cost of sampling associated with exploration. Distributed exploration reduces sampling complexity in multi-agent RL (MARL). We investigate the benefits to performance in MARL when…

机器学习 · 计算机科学 2022-05-03 Justin Lidard , Udari Madhushani , Naomi Ehrich Leonard

Traditional reinforcement learning usually assumes either episodic interactions with resets or continuous operation to minimize average or cumulative loss. While episodic settings have many theoretical results, resets are often unrealistic…

最优化与控制 · 数学 2026-01-13 Bianca Marin Moreno , Margaux Brégère , Pierre Gaillard , Nadia Oudjane