中文
相关论文

相关论文: Federated Linear Bandit Learning via Over-the-Air …

200 篇论文

We study a class of adversarial bandit optimization problems in which the loss functions may be non-convex and non-smooth. In each round, the learner observes a loss that consists of an underlying linear component together with an…

机器学习 · 计算机科学 2026-03-30 Zhuoyu Cheng , Kohei Hatano , Eiji Takimoto

A key issue in federated learning over wireless channels is how to exchange a large number of the model parameters via time-varying channels. Two types of solutions based on digital and analog schemes are used typically. The digital-based…

多媒体 · 计算机科学 2022-01-13 Takuya Fujihashi , Toshiaki Koike-Akino , Takashi Watanabe

A general framework of personalized federated multi-armed bandits (PF-MAB) is proposed, which is a new bandit paradigm analogous to the federated learning (FL) framework in supervised learning and enjoys the features of FL with…

机器学习 · 计算机科学 2021-02-26 Chengshuai Shi , Cong Shen , Jing Yang

Over-the-air computation (AirComp) leverages the signal-superposition characteristic of wireless multiple access channels to perform mathematical computations. Initially introduced to enhance communication reliability in interference…

信号处理 · 电气工程与系统科学 2025-11-05 Ana Pérez-Neira , Marc Martinez-Gost , Alphan Şahin , Saeed Razavikia , Carlo Fischione , Kaibin Huang

To enable communication-efficient federated learning (FL), this paper studies an unmanned aerial vehicle (UAV)-enabled FL system, where the UAV coordinates distributed ground devices for a shared model training. Specifically, by exploiting…

信号处理 · 电气工程与系统科学 2022-10-21 Min Fu , Yuanming Shi , Yong Zhou

Over-the-air computation (AirComp)-based federated learning (FL) enables low-latency uploads and the aggregation of machine learning models by exploiting simultaneous co-channel transmission and the resultant waveform superposition. This…

网络与互联网体系结构 · 计算机科学 2021-03-23 Yusuke Koda , Koji Yamamoto , Takayuki Nishio , Masahiro Morikura

Over-the-air computation (AirComp) integrates analog communication with task-oriented computation, serving as a key enabling technique for communication-efficient federated learning (FL) over wireless networks. However, owing to its analog…

信息论 · 计算机科学 2025-01-28 Wei Shi , Jiacheng Yao , Wei Xu , Jindan Xu , Xiaohu You , Yonina C. Eldar , Chunming Zhao

This paper considers the problem of distributed bandit online convex optimization with time-varying coupled inequality constraints. This problem can be defined as a repeated game between a group of learners and an adversary. The learners…

最优化与控制 · 数学 2019-12-10 Xinlei Yi , Xiuxian Li , Tao Yang , Lihua Xie , Karl H. Johansson , Tianyou Chai

We consider a collaborative online learning paradigm, wherein a group of agents connected through a social network are engaged in playing a stochastic multi-armed bandit game. Each time an agent takes an action, the corresponding reward is…

机器学习 · 计算机科学 2016-07-12 Ravi Kumar Kolla , Krishna Jagannathan , Aditya Gopalan

Federated learning can enable remote workers to collaboratively train a shared machine learning model while allowing training data to be kept locally. In the use case of wireless mobile devices, the communication overhead is a critical…

分布式、并行与集群计算 · 计算机科学 2022-01-11 Kai Yue , Richeng Jin , Chau-Wai Wong , Huaiyu Dai

Federated learning (FL) is a promising distributed learning technique particularly suitable for wireless learning scenarios since it can accomplish a learning task without raw data transportation so as to preserve data privacy and lower…

机器学习 · 计算机科学 2022-04-14 Chun-Hung Liu , Di-Chun Liang , Rung-Hung Gau , Lu Wei

Immersive applications such as virtual and augmented reality impose stringent requirements on frame rate, latency, and synchronization between physical and virtual environments. To meet these requirements, an edge server must render…

机器学习 · 计算机科学 2026-02-10 Xiaoyi Wu , Juaren Steiger , Bin Li , R. Srikant

We consider the contextual bandit problem where at each time, the agent only has access to a noisy version of the context and the error variance (or an estimator of this variance). This setting is motivated by a wide range of applications…

机器学习 · 统计学 2024-03-19 Yongyi Guo , Ziping Xu , Susan Murphy

Federated learning (FL) is an attractive paradigm for making use of rich distributed data while protecting data privacy. Nonetheless, nonideal communication links and limited transmission resources may hinder the implementation of fast and…

机器学习 · 计算机科学 2022-02-11 Xin Fan , Yue Wang , Yan Huo , Zhi Tian

In performative prediction, the deployment of a predictive model triggers a shift in the data distribution. As these shifts are typically unknown ahead of time, the learner needs to deploy a model to get feedback about the distribution it…

机器学习 · 计算机科学 2022-07-19 Meena Jagadeesan , Tijana Zrnic , Celestine Mendler-Dünner

In this paper we propose a novel framework for decentralized, online learning by many learners. At each moment of time, an instance characterized by a certain context may arrive to each learner; based on the context, the learner can select…

机器学习 · 计算机科学 2015-03-24 Cem Tekin , Mihaela van der Schaar

The Colonel Blotto game is a renowned resource allocation problem with a long-standing literature in game theory (almost 100 years). However, its scope of application is still restricted by the lack of studies on the incomplete-information…

计算机科学与博弈论 · 计算机科学 2019-09-12 Dong Quan Vu , Patrick Loiseau , Alonso Silva

We consider the problem of online learning in misspecified linear stochastic multi-armed bandit problems. Regret guarantees for state-of-the-art linear bandit algorithms such as Optimism in the Face of Uncertainty Linear bandit (OFUL) hold…

机器学习 · 计算机科学 2017-04-25 Avishek Ghosh , Sayak Ray Chowdhury , Aditya Gopalan

Recently, Over-the-Air (OTA) computation has emerged as a promising federated learning (FL) paradigm that leverages the waveform superposition properties of the wireless channel to realize fast model updates. Prior work focused on the OTA…

机器学习 · 计算机科学 2024-04-01 Muhammad Faraz Ul Abrar , Nicolò Michelusi

One of the key challenges towards the deployment of over-the-air federated learning (AirFL) is the design of mechanisms that can comply with the power and bandwidth constraints of the shared channel, while causing minimum deterioration to…

信息论 · 计算机科学 2023-05-19 Haifeng Wen , Hong Xing , Osvaldo Simeone