中文
相关论文

相关论文: Constrained Contextual Bandit Learning for Adaptiv…

200 篇论文

Contextual linear bandits is a rich and theoretically important model that has many practical applications. Recently, this setup gained a lot of interest in applications over wireless where communication constraints can be a performance…

机器学习 · 计算机科学 2022-06-10 Osama A. Hanna , Lin F. Yang , Christina Fragouli

Neural contextual bandits are vulnerable to adversarial attacks, where subtle perturbations to rewards, actions, or contexts induce suboptimal decisions. We introduce AdvBandit, a black-box adaptive attack that formulates context poisoning…

机器学习 · 计算机科学 2026-03-03 Ray Telikani , Amir H. Gandomi

Sequential learning in a multi-agent resource constrained matching market has received significant interest in the past few years. We study decentralized learning in two-sided matching markets where the demand side (aka players or agents)…

机器学习 · 计算机科学 2025-06-23 Satush Parikh , Soumya Basu , Avishek Ghosh , Abishek Sankararaman

Most contextual bandit algorithms minimize regret against the best fixed policy, a questionable benchmark for non-stationary environments that are ubiquitous in applications. In this work, we develop several efficient contextual bandit…

机器学习 · 计算机科学 2019-04-05 Haipeng Luo , Chen-Yu Wei , Alekh Agarwal , John Langford

The stochastic contextual bandit problem, which models the trade-off between exploration and exploitation, has many real applications, including recommender systems, online advertising and clinical trials. As many other machine learning…

机器学习 · 统计学 2022-06-14 Qin Ding , Yue Kang , Yi-Wei Liu , Thomas C. M. Lee , Cho-Jui Hsieh , James Sharpnack

We introduce and study a new class of stochastic bandit problems, referred to as predictive bandits. In each round, the decision maker first decides whether to gather information about the rewards of particular arms (so that their rewards…

机器学习 · 计算机科学 2020-04-03 Simon Lindståhl , Alexandre Proutiere , Andreas Johnsson

Active learning methods have shown great promise in reducing the number of samples necessary for learning. As automated learning systems are adopted into real-time, real-world decision-making pipelines, it is increasingly important that…

机器学习 · 计算机科学 2022-06-23 Romain Camilleri , Andrew Wagenmaker , Jamie Morgenstern , Lalit Jain , Kevin Jamieson

Stochastic structured prediction under bandit feedback follows a learning protocol where on each of a sequence of iterations, the learner receives an input, predicts an output structure, and receives partial feedback in form of a task loss…

计算与语言 · 计算机科学 2017-04-24 Artem Sokolov , Julia Kreutzer , Christopher Lo , Stefan Riezler

Contextual bandit algorithms are essential for solving many real-world interactive machine learning problems. Despite multiple recent successes on statistically and computationally efficient methods, the practical behavior of these…

机器学习 · 统计学 2021-06-08 Alberto Bietti , Alekh Agarwal , John Langford

Metamorphic Testing is a software testing paradigm which aims at using necessary properties of a system-under-test, called metamorphic relations, to either check its expected outputs, or to generate new test cases. Metamorphic Testing has…

软件工程 · 计算机科学 2020-06-23 Helge Spieker , Arnaud Gotlieb

Stochastic linear contextual bandit algorithms have substantial applications in practice, such as recommender systems, online advertising, clinical trials, etc. Recent works show that optimal bandit algorithms are vulnerable to adversarial…

机器学习 · 统计学 2023-01-31 Qin Ding , Cho-Jui Hsieh , James Sharpnack

We study bandit learning in matching markets, where players and arms constitute the two market sides, and the players' utilities are linear in the arm contexts. In each round, new arms arrive with observable contexts. Then, the algorithm…

机器学习 · 计算机科学 2026-05-28 Shiyun Lin , Simon Mauras , Vianney Perchet , Nadav Merlis

We consider a hybrid active-passive radar system that employs a wireless source as a passive illuminator of opportunity (IO) and a co-channel active radar transmitter operating in the same frequency band to seek spectral efficiency. The…

信号处理 · 电气工程与系统科学 2020-02-19 Fangzhou Wang , Hongbin Li

Recently, correlation filter has been widely applied in unmanned aerial vehicle (UAV) tracking due to its high frame rates, robustness and low calculation resources. However, it is fragile because of two inherent defects, i.e, boundary…

计算机视觉与模式识别 · 计算机科学 2022-10-14 Zhangjian Ji , Kai Feng , Yuhua Qian , Jiye Liang

Designing efficient general-purpose contextual bandit algorithms that work with large -- or even continuous -- action spaces would facilitate application to important scenarios such as information retrieval, recommendation systems, and…

机器学习 · 计算机科学 2022-07-14 Yinglun Zhu , Paul Mineiro

Target parameter estimation in active sensing, and particularly radar signal processing, is a long-standing problem that has been studied extensively. In this paper, we propose a novel approach for target parameter estimation in cases where…

信号处理 · 电气工程与系统科学 2022-08-10 Aria Ameri , Arindam Bose , Jian Li , Mojtaba Soltanalian

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

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

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

We consider the problem of contextual bandits and imitation learning, where the learner lacks direct knowledge of the executed action's reward. Instead, the learner can actively query an expert at each round to compare two actions and…

机器学习 · 计算机科学 2023-07-25 Ayush Sekhari , Karthik Sridharan , Wen Sun , Runzhe Wu