中文
相关论文

相关论文: Extending Open Bandit Pipeline to Simulate Industr…

200 篇论文

Most online platforms strive to learn from interactions with users, and many engage in exploration: making potentially suboptimal choices for the sake of acquiring new information. We study the interplay between exploration and competition:…

计算机科学与博弈论 · 计算机科学 2024-10-15 Guy Aridor , Yishay Mansour , Aleksandrs Slivkins , Zhiwei Steven Wu

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

Modern deep learning methods are very sensitive to many hyperparameters, and, due to the long training times of state-of-the-art models, vanilla Bayesian hyperparameter optimization is typically computationally infeasible. On the other…

机器学习 · 计算机科学 2018-07-06 Stefan Falkner , Aaron Klein , Frank Hutter

In academic literature, recommender systems are often evaluated on the task of next-item prediction. The procedure aims to give an answer to the question: "Given the natural sequence of user-item interactions up to time t, can we predict…

信息检索 · 计算机科学 2019-07-30 Olivier Jeunen , David Rohde , Flavian Vasile

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

Bandit algorithms are widely used in sequential decision problems to maximize the cumulative reward. One potential application is mobile health, where the goal is to promote the user's health through personalized interventions based on user…

机器学习 · 统计学 2022-08-23 Gi-Soo Kim , Hyun-Joon Yang , Jane P. Kim

In online learning, the data is provided in a sequential order, and the goal of the learner is to make online decisions to minimize overall regrets. This note is concerned with continuous-time models and algorithms for several online…

机器学习 · 统计学 2024-05-20 Lexing Ying

We revisit the question of reducing online learning to approximate optimization of the offline problem. In this setting, we give two algorithms with near-optimal performance in the full information setting: they guarantee optimal regret and…

机器学习 · 计算机科学 2018-04-24 Elad Hazan , Wei Hu , Yuanzhi Li , Zhiyuan Li

In this work, we present and study a new framework for online learning in systems with multiple users that provide user anonymity. Specifically, we extend the notion of bandits to obey the standard $k$-anonymity constraint by requiring each…

机器学习 · 计算机科学 2022-10-25 Hossein Esfandiari , Vahab Mirrokni , Jon Schneider

Standard approaches to decision-making under uncertainty focus on sequential exploration of the space of decisions. However, \textit{simultaneously} proposing a batch of decisions, which leverages available resources for parallel…

The rapid proliferation of learning systems in an arbitrarily changing environment mandates the need for managing tensions between exploration and exploitation. This work proposes a quantum-inspired bandit learning approach for the…

量子物理 · 物理学 2023-05-23 Byungjin Cho , Yu Xiao , Pan Hui , Daoyi Dong

Stochastic optimization is a widely used approach for optimization under uncertainty, where uncertain input parameters are modeled by random variables. Exact or approximation algorithms have been obtained for several fundamental problems in…

机器学习 · 计算机科学 2025-08-14 Arpit Agarwal , Rohan Ghuge , Viswanath Nagarajan , Zhengjia Zhuo

Residential loads have great potential to enhance the efficiency and reliability of electricity systems via demand response (DR) programs. One major challenge in residential DR is to handle the unknown and uncertain customer behaviors.…

系统与控制 · 电气工程与系统科学 2020-05-19 Xin Chen , Yutong Nie , Na Li

The Multi-armed bandit offer the advantage to learn and exploit the already learnt knowledge at the same time. This capability allows this approach to be applied in different domains, going from clinical trials where the goal is…

机器学习 · 计算机科学 2021-01-05 Djallel Bouneffouf

Recent advances in contextual bandit optimization and reinforcement learning have garnered interest in applying these methods to real-world sequential decision making problems. Real-world applications frequently have constraints with…

机器学习 · 计算机科学 2019-11-05 Samuel Daulton , Shaun Singh , Vashist Avadhanula , Drew Dimmery , Eytan Bakshy

We develop a novel latent-bandit algorithm for tackling the cold-start problem for new users joining a recommender system. This new algorithm significantly outperforms the state of the art, simultaneously achieving both higher accuracy and…

信息检索 · 计算机科学 2023-05-31 David Young , Douglas Leith

Bandits with feedback graphs are powerful online learning models that interpolate between the full information and classic bandit problems, capturing many real-life applications. A recent work by Zhang et al. (2023) studies the contextual…

机器学习 · 计算机科学 2024-02-14 Mengxiao Zhang , Yuheng Zhang , Haipeng Luo , Paul Mineiro

Contextual bandit algorithms have become popular for online recommendation systems such as Digg, Yahoo! Buzz, and news recommendation in general. \emph{Offline} evaluation of the effectiveness of new algorithms in these applications is…

机器学习 · 计算机科学 2015-03-13 Lihong Li , Wei Chu , John Langford , Xuanhui Wang

Bandit learning is characterized by the tension between long-term exploration and short-term exploitation. However, as has recently been noted, in settings in which the choices of the learning algorithm correspond to important decisions…

机器学习 · 计算机科学 2018-01-11 Sampath Kannan , Jamie Morgenstern , Aaron Roth , Bo Waggoner , Zhiwei Steven Wu

Most bandit policies are designed to either minimize regret in any problem instance, making very few assumptions about the underlying environment, or in a Bayesian sense, assuming a prior distribution over environment parameters. The former…

机器学习 · 计算机科学 2021-01-07 Branislav Kveton , Martin Mladenov , Chih-Wei Hsu , Manzil Zaheer , Csaba Szepesvari , Craig Boutilier