中文
相关论文

相关论文: A Contextual Bandit Approach for Value-oriented Pr…

200 篇论文

Off-policy evaluation (OPE) is the problem of estimating the value of a target policy from samples obtained via different policies. Recently, applying OPE methods for bandit problems has garnered attention. For the theoretical guarantees of…

机器学习 · 计算机科学 2020-10-26 Masahiro Kato , Kenshi Abe , Kaito Ariu , Shota Yasui

Distributed computing systems are essential for meeting the demands of modern applications, yet transitioning from single-system to distributed environments presents significant challenges. Misallocating resources in shared systems can lead…

分布式、并行与集群计算 · 计算机科学 2025-06-17 Tainã Coleman , Hena Ahmed , Ravi Shende , Ismael Perez , Ïlkay Altintaş

In stochastic contextual bandits, an agent sequentially makes actions from a time-dependent action set based on past experience to minimize the cumulative regret. Like many other machine learning algorithms, the performance of bandits…

机器学习 · 计算机科学 2024-04-09 Yue Kang , Cho-Jui Hsieh , Thomas C. M. Lee

Precision oncology, the genetic sequencing of tumors to identify druggable targets, has emerged as the standard of care in the treatment of many cancers. Nonetheless, due to the pace of therapy development and variability in patient…

机器学习 · 计算机科学 2019-11-12 Niklas T. Rindtorff , MingYu Lu , Nisarg A. Patel , Huahua Zheng , Alexander D'Amour

In many recommendation applications such as news recommendation, the items that can be rec- ommended come and go at a very fast pace. This is a challenge for recommender systems (RS) to face this setting. Online learning algorithms seem to…

机器学习 · 统计学 2014-05-15 Olivier Nicol , Jérémie Mary , Philippe Preux

Motivated by the importance of explainability in modern machine learning, we design bandit algorithms that are efficient and interpretable. A bandit algorithm is interpretable if it explores with the objective of reducing uncertainty in the…

机器学习 · 计算机科学 2024-02-12 Subhojyoti Mukherjee , Ruihao Zhu , Branislav Kveton

We propose online algorithms for sequential learning in the contextual multi-armed bandit setting. Our approach is to partition the context space and then optimally combine all of the possible mappings between the partition regions and the…

机器学习 · 计算机科学 2017-12-11 Mohammadreza Mohaghegh Neyshabouri , Kaan Gokcesu , Huseyin Ozkan , Suleyman S. Kozat

Contextual bandit algorithms are increasingly replacing non-adaptive A/B tests in e-commerce, healthcare, and policymaking because they can both improve outcomes for study participants and increase the chance of identifying good or even…

The increasing complexity of wireless technologies, such as Wi-Fi, presents significant challenges for Rate Adaptation (RA) due to the large configuration space of transmission parameters. While extensive research has been conducted on RA…

网络与互联网体系结构 · 计算机科学 2025-04-09 Ruben Queiros , Megumi Kaneko , Helder Fontes , Rui Campos

This paper considers the generation of prediction intervals (PIs) by neural networks for quantifying uncertainty in regression tasks. It is axiomatic that high-quality PIs should be as narrow as possible, whilst capturing a specified…

机器学习 · 统计学 2019-04-10 Tim Pearce , Mohamed Zaki , Alexandra Brintrup , Andy Neely

Conformal prediction has emerged as an effective strategy for uncertainty quantification by modifying a model to output sets of labels instead of a single label. These prediction sets come with the guarantee that they contain the true label…

机器学习 · 计算机科学 2025-05-28 Haosen Ge , Hamsa Bastani , Osbert Bastani

Wind power producers (WPPs) participating in short-term power markets face significant imbalance costs due to their non-dispatchable and variable production. While some WPPs have a large enough market share to influence prices with their…

机器学习 · 计算机科学 2026-03-12 Shobhit Singhal , Marta Fochesato , Liviu Aolaritei , Florian Dörfler

Modern stochastic optimization methods often rely on uniform sampling which is agnostic to the underlying characteristics of the data. This might degrade the convergence by yielding estimates that suffer from a high variance. A possible…

机器学习 · 统计学 2018-06-07 Zalán Borsos , Andreas Krause , Kfir Y. Levy

The contextual bandit problem is a theoretically justified framework with wide applications in various fields. While the previous study on this problem usually requires independence between noise and contexts, our work considers a more…

机器学习 · 计算机科学 2022-09-08 Xueping Gong , Jiheng Zhang

Prediction-powered inference (PPI) is a method that improves statistical estimates based on limited human-labeled data. PPI achieves this by combining small amounts of human-labeled data with larger amounts of data labeled by a reasonably…

机器学习 · 计算机科学 2024-12-05 Adam Fisch , Joshua Maynez , R. Alex Hofer , Bhuwan Dhingra , Amir Globerson , William W. Cohen

We consider dynamic pricing with many products under an evolving but low-dimensional demand model. Assuming the temporal variation in cross-elasticities exhibits low-rank structure based on fixed (latent) features of the products, we show…

机器学习 · 计算机科学 2019-09-12 Jonas Mueller , Vasilis Syrgkanis , Matt Taddy

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

A major research direction in contextual bandits is to develop algorithms that are computationally efficient, yet support flexible, general-purpose function approximation. Algorithms based on modeling rewards have shown strong empirical…

机器学习 · 计算机科学 2021-07-14 Dylan J. Foster , Claudio Gentile , Mehryar Mohri , Julian Zimmert

Contextual bandits serve as a fundamental model for many sequential decision making tasks. The most popular theoretically justified approaches are based on the optimism principle. While these algorithms can be practical, they are known to…

机器学习 · 计算机科学 2020-03-17 Botao Hao , Tor Lattimore , Csaba Szepesvari

Contextual bandit algorithms are at the core of many applications, including recommender systems, clinical trials, and optimal portfolio selection. One of the most popular problems studied in the contextual bandit literature is to maximize…

机器学习 · 计算机科学 2023-10-24 Siddhant Chaudhary , Abhishek Sinha