中文
相关论文

相关论文: Top-K Ranking Deep Contextual Bandits for Informat…

200 篇论文

We present an adaptive learning Intelligent Tutoring System, which uses model-based reinforcement learning in the form of contextual bandits to assign learning activities to students. The model is trained on the trajectories of thousands of…

计算与语言 · 计算机科学 2022-07-29 Robert Belfer , Ekaterina Kochmar , Iulian Vlad Serban

Contextual bandit algorithms are extremely popular and widely used in recommendation systems to provide online personalised recommendations. A recurrent assumption is the stationarity of the reward function, which is rather unrealistic in…

机器学习 · 统计学 2020-04-29 Giuseppe Di Benedetto , Vito Bellini , Giovanni Zappella

Motivated by online recommendation and advertising systems, we consider a causal model for stochastic contextual bandits with a latent low-dimensional confounder. In our model, there are $L$ observed contexts and $K$ arms of the bandit. The…

机器学习 · 计算机科学 2016-10-28 Rajat Sen , Karthikeyan Shanmugam , Murat Kocaoglu , Alexandros G. Dimakis , Sanjay Shakkottai

We consider the kernelized contextual bandit problem with a large feature space. This problem involves $K$ arms, and the goal of the forecaster is to maximize the cumulative rewards through learning the relationship between the contexts and…

机器学习 · 统计学 2025-05-21 Shogo Iwazaki , Junpei Komiyama , Masaaki Imaizumi

We consider the model selection task in the stochastic contextual bandit setting. Suppose we are given a collection of base contextual bandit algorithms. We provide a master algorithm that combines them and achieves the same performance, up…

机器学习 · 计算机科学 2020-06-09 Aurélien F. Bibaut , Antoine Chambaz , Mark J. van der Laan

Contextual bandit algorithms are sensitive to the estimation method of the outcome model as well as the exploration method used, particularly in the presence of rich heterogeneity or complex outcome models, which can lead to difficult…

机器学习 · 计算机科学 2018-12-18 Maria Dimakopoulou , Zhengyuan Zhou , Susan Athey , Guido Imbens

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

As e-learning systems become more prevalent, there is a growing need for them to accommodate individual differences between students. This paper addresses the problem of how to personalize educational content to students in order to…

人工智能 · 计算机科学 2019-04-24 Avi Segal , Yossi Ben David , Joseph Jay Williams , Kobi Gal , Yaar Shalom

Sequential portfolio selection has attracted increasing interests in the machine learning and quantitative finance communities in recent years. As a mathematical framework for reinforcement learning policies, the stochastic multi-armed…

投资组合管理 · 定量金融 2017-09-14 Xiaoguang Huo , Feng Fu

In statistical learning, algorithms for model selection allow the learner to adapt to the complexity of the best hypothesis class in a sequence. We ask whether similar guarantees are possible for contextual bandit learning.

机器学习 · 计算机科学 2020-06-22 Dylan J. Foster , Akshay Krishnamurthy , Haipeng Luo

Advances in reinforcement learning research have demonstrated the ways in which different agent-based models can learn how to optimally perform a task within a given environment. Reinforcement leaning solves unsupervised problems where…

机器学习 · 计算机科学 2022-11-03 Herkulaas Combrink , Vukosi Marivate , Benjamin Rosman

Recommender systems, medical diagnosis, network security, etc., require on-going learning and decision-making in real time. These -- and many others -- represent perfect examples of the opportunities and difficulties presented by Big Data:…

机器学习 · 计算机科学 2023-07-19 Cem Tekin , Mihaela van der Schaar

A large number of online services provide automated recommendations to help users to navigate through a large collection of items. New items (products, videos, songs, advertisements) are suggested on the basis of the user's past history and…

机器学习 · 计算机科学 2013-01-10 Yash Deshpande , Andrea Montanari

We propose a new sequential decision-making setting, combining key aspects of two established online learning problems with bandit feedback. The optimal action to play at any given moment is contingent on an underlying changing state which…

机器学习 · 计算机科学 2023-11-07 Alexander Galozy , Slawomir Nowaczyk , Mattias Ohlsson

In stochastic contextual bandit (SCB) problems, an agent selects an action based on certain observed context to maximize the cumulative reward over iterations. Recently there have been a few studies using a deep neural network (DNN) to…

机器学习 · 计算机科学 2021-04-23 Tan Zhu , Guannan Liang , Chunjiang Zhu , Haining Li , Jinbo Bi

We study a novel variant of the multi-armed bandit problem, where at each time step, the player observes an independently sampled context that determines the arms' mean rewards. However, playing an arm blocks it (across all contexts) for a…

机器学习 · 计算机科学 2020-06-18 Soumya Basu , Orestis Papadigenopoulos , Constantine Caramanis , Sanjay Shakkottai

The growing interest in complex decision-making and language modeling problems highlights the importance of sample-efficient learning over very long horizons. This work takes a step in this direction by investigating contextual linear…

机器学习 · 计算机科学 2023-02-07 Yuzhen Qin , Yingcong Li , Fabio Pasqualetti , Maryam Fazel , Samet Oymak

Online learning to rank is a core problem in information retrieval and machine learning. Many provably efficient algorithms have been recently proposed for this problem in specific click models. The click model is a model of how the user…

机器学习 · 计算机科学 2017-06-21 Masrour Zoghi , Tomas Tunys , Mohammad Ghavamzadeh , Branislav Kveton , Csaba Szepesvari , Zheng Wen

Extracting valuable facts or informative summaries from multi-dimensional tables, i.e. insight mining, is an important task in data analysis and business intelligence. However, ranking the importance of insights remains a challenging and…

计算与语言 · 计算机科学 2018-11-15 Qi Zeng , Liangchen Luo , Wenhao Huang , Yang Tang

We consider two settings of online learning to rank where feedback is restricted to top ranked items. The problem is cast as an online game between a learner and sequence of users, over $T$ rounds. In both settings, the learners objective…

机器学习 · 计算机科学 2016-08-24 Sougata Chaudhuri , Ambuj Tewari