中文
相关论文

相关论文: DISCO: An End-to-End Bandit Framework for Personal…

200 篇论文

Bandit algorithms have become a reference solution for interactive recommendation. However, as such algorithms directly interact with users for improved recommendations, serious privacy concerns have been raised regarding its practical use.…

机器学习 · 计算机科学 2022-09-01 Huazheng Wang , David Zhao , Hongning Wang

Contextual bandit learning is an increasingly popular approach to optimizing recommender systems via user feedback, but can be slow to converge in practice due to the need for exploring a large feature space. In this paper, we propose a…

机器学习 · 计算机科学 2012-07-03 Yisong Yue , Sue Ann Hong , Carlos Guestrin

The problem of adversarial defenses for image classification, where the goal is to robustify a classifier against adversarial examples, is considered. Inspired by the hypothesis that these examples lie beyond the natural image manifold, a…

计算机视觉与模式识别 · 计算机科学 2022-12-13 Chih-Hui Ho , Nuno Vasconcelos

We study the problem of dynamic batch learning in high-dimensional sparse linear contextual bandits, where a decision maker, under a given maximum-number-of-batch constraint and only able to observe rewards at the end of each batch, can…

机器学习 · 统计学 2022-07-19 Zhimei Ren , Zhengyuan Zhou

Mobile health (mHealth) interventions often aim to improve distal outcomes, such as clinical conditions, by optimizing proximal outcomes through just-in-time adaptive interventions. Contextual bandits provide a suitable framework for…

机器学习 · 统计学 2024-07-31 Xueqing Liu , Nina Deliu , Tanujit Chakraborty , Lauren Bell , Bibhas Chakraborty

Managing discount promotional events ("markdown") is a significant part of running an e-commerce business, and inefficiencies here can significantly hamper a retailer's profitability. Traditional approaches for tackling this problem rely…

人工智能 · 计算机科学 2022-08-15 Eleanor Loh , Jalaj Khandelwal , Brian Regan , Duncan A. Little

We propose bandit importance sampling (BIS), a powerful importance sampling framework tailored for settings in which evaluating the target density is computationally expensive. BIS facilitates accurate sampling while minimizing the required…

统计方法学 · 统计学 2026-03-17 Takuo Matsubara , Andrew Duncan , Simon Cotter , Konstantinos Zygalakis

We study "adversarial scaling", a multi-armed bandit model where rewards have a stochastic and an adversarial component. Our model captures display advertising where the "click-through-rate" can be decomposed to a (fixed across time)…

机器学习 · 计算机科学 2020-09-01 Thodoris Lykouris , Vahab Mirrokni , Renato Paes Leme

In this paper, we address the stochastic contextual linear bandit problem, where a decision maker is provided a context (a random set of actions drawn from a distribution). The expected reward of each action is specified by the inner…

机器学习 · 统计学 2023-05-30 Osama A. Hanna , Lin F. Yang , Christina Fragouli

In today's technology environment, information is abundant, dynamic, and heterogeneous in nature. Automated filtering and prioritization of information is based on the distinction between whether the information adds substantial value…

机器学习 · 计算机科学 2022-02-01 Jade Freeman , Michael Rawson

Sponsored search positions are typically allocated through real-time auctions, where the outcomes depend on advertisers' quality-adjusted bids - the product of their bids and quality scores. Although quality scoring helps promote ads with…

计算机科学与博弈论 · 计算机科学 2025-09-01 Mohammad Rashid , Omid Rafieian , Soheil Ghili

Contextual bandits are widely-used in the study of learning-based control policies for finite action spaces. While the problem is well-studied for bandits with perfectly observed context vectors, little is known about the case of…

机器学习 · 统计学 2022-02-03 Hongju Park , Mohamad Kazem Shirani Faradonbeh

Contextual bandits are a central framework for sequential decision-making, with applications ranging from recommendation systems to clinical trials. While nonparametric methods can flexibly model complex reward structures, they suffer from…

统计理论 · 数学 2026-01-01 Wanteng Ma , T. Tony Cai

With the fast development of big data, learning the optimal decision rule by recursively updating it and making online decisions has been easier than before. We study the online statistical inference of model parameters in a contextual…

机器学习 · 统计学 2026-01-22 Xiangyu Chang , Xi Chen , Zehua Lai , He Li , Zhihong Liu , Yichen Zhang

This paper offers a comprehensive analysis of collaborative bandit algorithms and provides a thorough comparison of their performance. Collaborative bandits aim to improve the performance of contextual bandits by introducing relationships…

机器学习 · 计算机科学 2025-10-07 Eren Ozbay , Ashkan Golgoon

We consider function optimization as a sequential decision making problem under budget constraint. This constraint limits the number of objective function evaluations allowed during the optimization. We consider an algorithm inspired by a…

机器学习 · 计算机科学 2026-05-06 Philippe Preux , Rémi Munos , Michal Valko

Taking advantage of contextual information can potentially boost the performance of recommender systems. In the era of big data, such side information often has several dimensions. Thus, developing decision-making algorithms to cope with…

机器学习 · 计算机科学 2023-07-26 Saeed Ghoorchian , Evgenii Kortukov , Setareh Maghsudi

AI systems that learn through reward feedback about the actions they take are increasingly deployed in domains that have significant impact on our daily life. However, in many cases the online rewards should not be the only guiding…

人工智能 · 计算机科学 2018-09-18 Avinash Balakrishnan , Djallel Bouneffouf , Nicholas Mattei , Francesca Rossi

We introduce the problem of model selection for contextual bandits, where a learner must adapt to the complexity of the optimal policy while balancing exploration and exploitation. Our main result is a new model selection guarantee for…

机器学习 · 计算机科学 2019-11-15 Dylan J. Foster , Akshay Krishnamurthy , Haipeng Luo

We consider the challenge of black-box optimization within hybrid discrete-continuous and variable-length spaces, a problem that arises in various applications, such as decision tree learning and symbolic regression. We propose DisCo-DSO…

机器学习 · 计算机科学 2024-12-17 Jacob F. Pettit , Chak Shing Lee , Jiachen Yang , Alex Ho , Daniel Faissol , Brenden Petersen , Mikel Landajuela