中文
相关论文

相关论文: Online Learning in Contextual Bandits using Gated …

200 篇论文

Contextual multinomial logit (MNL) bandits capture many real-world assortment recommendation problems such as online retailing/advertising. However, prior work has only considered (generalized) linear value functions, which greatly limits…

机器学习 · 计算机科学 2024-02-20 Mengxiao Zhang , Haipeng Luo

A fundamental challenge in contextual bandits is to develop flexible, general-purpose algorithms with computational requirements no worse than classical supervised learning tasks such as classification and regression. Algorithms based on…

机器学习 · 计算机科学 2020-06-24 Dylan J. Foster , Alexander Rakhlin

Contextual bandits (CB) are online sequential decision-making problems under partial feedback that underpin many adaptive services. There is a growing demand to deploy CB agents directly on-device, under strict constraints on memory,…

机器学习 · 计算机科学 2026-05-14 Marco Angioli , Kevin Johansson , Antonello Rosato , Amy Loutfi , Denis Kleyko

In stochastic contextual bandits, an agent sequentially makes actions from a time-dependent action set based on past experience to minimize the cumulative regret. Like many other machine learning algorithms, the performance of bandits…

机器学习 · 计算机科学 2024-04-09 Yue Kang , Cho-Jui Hsieh , Thomas C. M. Lee

We study the stochastic contextual bandit problem, where the reward is generated from an unknown function with additive noise. No assumption is made about the reward function other than boundedness. We propose a new algorithm, NeuralUCB,…

机器学习 · 计算机科学 2020-07-03 Dongruo Zhou , Lihong Li , Quanquan Gu

Cascading bandit (CB) is a popular model for web search and online advertising, where an agent aims to learn the $K$ most attractive items out of a ground set of size $L$ during the interaction with a user. However, the stationary CB model…

机器学习 · 计算机科学 2020-02-18 Lingda Wang , Huozhi Zhou , Bingcong Li , Lav R. Varshney , Zhizhen Zhao

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 contextual bandits involve…

机器学习 · 计算机科学 2023-03-02 Zhongxiang Dai , Yao Shu , Arun Verma , Flint Xiaofeng Fan , Bryan Kian Hsiang Low , Patrick Jaillet

Federated learning (FL) has demonstrated great potential in revolutionizing distributed machine learning, and tremendous efforts have been made to extend it beyond the original focus on supervised learning. Among many directions, federated…

机器学习 · 统计学 2024-09-17 Chengshuai Shi , Ruida Zhou , Kun Yang , Cong Shen

We study a general class of contextual bandits, where each context-action pair is associated with a raw feature vector, but the reward generating function is unknown. We propose a novel learning algorithm that transforms the raw feature…

机器学习 · 计算机科学 2020-12-04 Pan Xu , Zheng Wen , Handong Zhao , Quanquan Gu

Current medical practice depends on standardized treatment frameworks and empirical methodologies that neglect individual patient variations, leading to suboptimal health outcomes. We develop a comprehensive system integrating Large…

机器学习 · 计算机科学 2025-10-23 Saman Nessari , Ali Bozorgi-Amiri

Contextual bandits with linear payoffs, which are also known as linear bandits, provide a powerful alternative for solving practical problems of sequential decisions, e.g., online advertisements. In the era of big data, contextual data…

机器学习 · 计算机科学 2019-03-21 Xiaotian Yu

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 collection of agents…

机器学习 · 计算机科学 2020-10-23 Abhimanyu Dubey , Alex Pentland

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

We present substantial evidence demonstrating the benefits of integrating Large Language Models (LLMs) with a Contextual Multi-Armed Bandit framework. Contextual bandits have been widely used in recommendation systems to generate…

机器学习 · 计算机科学 2024-10-30 Parand A. Alamdari , Yanshuai Cao , Kevin H. Wilson

This paper introduces a novel multi-armed bandits framework, termed Contextual Restless Bandits (CRB), for complex online decision-making. This CRB framework incorporates the core features of contextual bandits and restless bandits, so that…

人工智能 · 计算机科学 2024-03-26 Xin Chen , I-Hong Hou

The rise of large-scale pretrained models has made it feasible to generate predictive or synthetic features at low cost, raising the question of how to incorporate such surrogate predictions into downstream decision-making. We study this…

机器学习 · 统计学 2026-04-03 Hao Yan , Heyan Zhang , Yongyi Guo

We study identifying user clusters in contextual multi-armed bandits (MAB). Contextual MAB is an effective tool for many real applications, such as content recommendation and online advertisement. In practice, user dependency plays an…

机器学习 · 计算机科学 2023-03-27 Yikun Ban , Jingrui He

Contextual dueling bandits, where a learner compares two options based on context and receives feedback indicating which was preferred, extends classic dueling bandits by incorporating contextual information for decision-making and…

机器学习 · 计算机科学 2024-04-10 Xuheng Li , Heyang Zhao , Quanquan Gu

Contextual bandits have emerged as a cornerstone in reinforcement learning, enabling systems to make decisions with partial feedback. However, as contexts grow in complexity, traditional bandit algorithms can face challenges in adequately…

机器学习 · 计算机科学 2023-11-07 Ali Baheri , Cecilia O. Alm

In this paper, we investigate the impact of context diversity on stochastic linear contextual bandits. As opposed to the previous view that contexts lead to more difficult bandit learning, we show that when the contexts are sufficiently…

机器学习 · 计算机科学 2020-03-06 Weiqiang Wu , Jing Yang , Cong Shen