paper-with-me

홈 › Papers

An Empirical Evaluation of Federated Contextual Bandit Algorithms

2023-03-17 · Alekh Agarwal, H. Brendan McMahan, Zheng Xu

As the adoption of federated learning increases for learning from sensitive data local to user devices, it is natural to ask if the learning can be done using implicit signals generated as users interact with the applications of interest, rather than requiring access to explicit labels which can be difficult to acquire in many tasks. We approach such problems with the framework of federated contextual bandits, and develop variants of prominent contextual bandit algorithms from the centralized seting for the federated setting. We carefully evaluate these algorithms in a range of scenarios simulated using publicly available datasets. Our simulations model typical setups encountered in the real-world, such as various misalignments between an initial pre-trained model and the subsequent user interactions due to non-stationarity in the data and/or heterogeneity across clients. Our experiments reveal the surprising effectiveness of the simple and commonly used softmax heuristic in balancing the well-know exploration-exploitation tradeoff across the breadth of our settings.

📄 PDF Abstract BibTeX arXiv:2303.10218

Code (1)

google-research/federated 공식 구현 tf

Tasks

Federated LearningMulti-Armed Bandits

Methods 이 논문이 사용한 방법론

Softmax The Softmax output function transforms a previous layer's output into a vector of probabilities. It is commonly used for multiclass classification. Given an input vector $x$…

Similar Papers 제목 키워드 기반

Asynchronous Upper Confidence Bound Algorithms for Federated Linear Bandits

2021-10-04 · Chuanhao Li, Hongning Wang

Linear contextual bandit is a popular online learning problem. It has been mostly studied in centralized learning settings. With the surging demand of large-scale decentralized model learning, e.g., federated learning, h…

Federated Learning

Communication Efficient Federated Learning for Generalized Linear Bandits

2022-02-02 · Chuanhao Li, Hongning Wang

Contextual bandit algorithms have been recently studied under the federated learning setting to satisfy the demand of keeping data decentralized and pushing the learning of bandit models to the client side. But limited b…

Federated Learningparameter estimationregression

Differentially-Private Federated Linear Bandits

2020-10-22 · NeurIPS 2020 12 · Abhimanyu Dubey, Alex Pentland

The rapid proliferation of decentralized learning systems mandates the need for differentially-private cooperative learning. In this paper, we study this in context of the contextual linear bandit: we consider a collecti…

Federated Learning

Vertical Federated Linear Contextual Bandits

2022-10-20 · Zeyu Cao, Zhipeng Liang, Shu Zhang, Hangyu Li 외

In this paper, we investigate a novel problem of building contextual bandits in the vertical federated setting, i.e., contextual information is vertically distributed over different departments. This problem remains larg…

Multi-Armed Bandits

Federated Neural Bandits

2022-05-28 · Zhongxiang Dai, Yao Shu, Arun Verma, Flint Xiaofeng Fan 외

Recent works on neural contextual bandits have achieved compelling performances due to their ability to leverage the strong representation power of neural networks (NNs) for reward prediction. Many applications of contex…

Multi-Armed Bandits