中文
相关论文

相关论文: PageRank Bandits for Link Prediction

200 篇论文

Contextual bandits are a rich model for sequential decision making given side information, with important applications, e.g., in recommender systems. We propose novel algorithms for contextual bandits harnessing neural networks to…

机器学习 · 统计学 2022-03-01 Parnian Kassraie , Andreas Krause

Combinatorial online learning is a fundamental task for selecting the optimal action (or super arm) as a combination of base arms in sequential interactions with systems providing stochastic rewards. It is applicable to diverse domains such…

机器学习 · 计算机科学 2026-03-04 Seockbean Song , Youngsik Yoon , Siwei Wang , Wei Chen , Jungseul Ok

Contextual bandit algorithms are commonly used in digital health to recommend personalized treatments. However, to ensure the effectiveness of the treatments, patients are often requested to take actions that have no immediate benefit to…

机器学习 · 计算机科学 2024-03-14 Kyra Gan , Esmaeil Keyvanshokooh , Xueqing Liu , Susan Murphy

Online recommendation services recommend multiple commodities to users. Nowadays, a considerable proportion of users visit e-commerce platforms by mobile devices. Due to the limited screen size of mobile devices, positions of items have a…

机器学习 · 计算机科学 2020-08-24 Xu He , Bo An , Yanghua Li , Haikai Chen , Qingyu Guo , Xin Li , Zhirong Wang

Optimizing an interactive system against a predefined online metric is particularly challenging, when the metric is computed from user feedback such as clicks and payments. The key challenge is the counterfactual nature: in the case of Web…

机器学习 · 计算机科学 2014-03-13 Lihong Li , Shunbao Chen , Jim Kleban , Ankur Gupta

We consider contextual linear bandits over networks, a class of sequential decision-making problems where learning occurs simultaneously across multiple locations and the reward distributions share structural similarities while also…

机器学习 · 计算机科学 2025-08-26 Chuyun Deng , Huiwen Jia

The rapid advancement in large language models (LLMs) has brought forth a diverse range of models with varying capabilities that excel in different tasks and domains. However, selecting the optimal LLM for user queries often involves a…

机器学习 · 计算机科学 2025-02-06 Yang Li

The primary goal of my Ph.D. study is to develop provably efficient and practical algorithms for data-driven sequential decision-making under uncertainty. My work focuses on reinforcement learning (RL), multi-armed bandits, and their…

机器学习 · 计算机科学 2025-05-16 Zhiyong Wang

Contextual bandit learning is a reinforcement learning problem where the learner repeatedly receives a set of features (context), takes an action and receives a reward based on the action and context. We consider this problem under a…

机器学习 · 计算机科学 2012-03-05 Alekh Agarwal , Miroslav Dudík , Satyen Kale , John Langford , Robert E. Schapire

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

The matrix contextual bandit (CB), as an extension of the well-known multi-armed bandit, is a powerful framework that has been widely applied in sequential decision-making scenarios involving low-rank structure. In many real-world…

机器学习 · 计算机科学 2025-07-24 Yao Wang , Jiannan Li , Yue Kang , Shanxing Gao , Zhenxin Xiao

Collaborative bandit learning, i.e., bandit algorithms that utilize collaborative filtering techniques to improve sample efficiency in online interactive recommendation, has attracted much research attention as it enjoys the best of both…

机器学习 · 计算机科学 2021-04-16 Chuanhao Li , Qingyun Wu , Hongning Wang

Many of the recent triumphs in machine learning are dependent on well-tuned hyperparameters. This is particularly prominent in reinforcement learning (RL) where a small change in the configuration can lead to failure. Despite the importance…

机器学习 · 计算机科学 2021-06-07 Jack Parker-Holder , Vu Nguyen , Stephen Roberts

Personalized recommendations for new users, also known as the cold-start problem, can be formulated as a contextual bandit problem. Existing contextual bandit algorithms generally rely on features alone to capture user variability. Such…

机器学习 · 计算机科学 2016-04-25 Li Zhou , Emma Brunskill

With the recent advances of conversational recommendations, the recommender system is able to actively and dynamically elicit user preference via conversational interactions. To achieve this, the system periodically queries users'…

信息检索 · 计算机科学 2022-08-23 Zhihui Xie , Tong Yu , Canzhe Zhao , Shuai Li

New ranking algorithms are continually being developed and refined, necessitating the development of efficient methods for evaluating these rankers. Online ranker evaluation focuses on the challenge of efficiently determining, from implicit…

信息检索 · 计算机科学 2016-08-23 Brian Brost , Yevgeny Seldin , Ingemar J. Cox , Christina Lioma

In many web applications, a recommendation is not a single item suggested to a user but a list of possibly interesting contents that may be ranked in some contexts. The combinatorial bandit problem has been studied quite extensively these…

数据结构与算法 · 计算机科学 2016-05-27 Hossein Vahabi , Paul Lagrée , Claire Vernade , Olivier Cappé

As large language models (LLMs) become increasingly popular, there is a growing need to predict which out of a set of LLMs will yield a successful answer to a given query at low cost. This problem promises to become even more relevant as…

计算与语言 · 计算机科学 2026-04-23 Baran Atalar , Eddie Zhang , Carlee Joe-Wong

The recent advances of conversational recommendations provide a promising way to efficiently elicit users' preferences via conversational interactions. To achieve this, the recommender system conducts conversations with users, asking their…

信息检索 · 计算机科学 2022-09-14 Jinhang Zuo , Songwen Hu , Tong Yu , Shuai Li , Handong Zhao , Carlee Joe-Wong

In this work, we propose a novel method for training neural networks to perform single-document extractive summarization without heuristically-generated extractive labels. We call our approach BanditSum as it treats extractive summarization…

计算与语言 · 计算机科学 2019-05-09 Yue Dong , Yikang Shen , Eric Crawford , Herke van Hoof , Jackie Chi Kit Cheung