中文
相关论文

相关论文: Tsetlin Machine for Solving Contextual Bandit Prob…

200 篇论文

Contextual multi-armed bandit (MAB) algorithms have been shown promising for maximizing cumulative rewards in sequential decision tasks such as news article recommendation systems, web page ad placement algorithms, and mobile health.…

机器学习 · 统计学 2019-02-01 Gi-Soo Kim , Myunghee Cho Paik

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

As the adoption of federated learning increases for learning from sensitive data local to user devices, it is natural to ask if the learning can be done using implicit signals generated as users interact with the applications of interest,…

机器学习 · 计算机科学 2023-03-21 Alekh Agarwal , H. Brendan McMahan , Zheng Xu

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

We address the problem of online sequential decision making, i.e., balancing the trade-off between exploiting the current knowledge to maximize immediate performance and exploring the new information to gain long-term benefits using the…

机器学习 · 计算机科学 2022-09-20 Kartik Anand Pant , Amod Hegde , K. V. Srinivas

Thompson sampling provides a solution to bandit problems in which new observations are allocated to arms with the posterior probability that an arm is optimal. While sometimes easy to implement and asymptotically optimal, Thompson sampling…

机器学习 · 计算机科学 2014-10-16 Dean Eckles , Maurits Kaptein

We consider the neural contextual bandit problem. In contrast to the existing work which primarily focuses on ReLU neural nets, we consider a general set of smooth activation functions. Under this more general setting, (i) we derive…

机器学习 · 统计学 2022-06-02 Sudeep Salgia , Sattar Vakili , Qing Zhao

In this article, we introduce a novel variant of the Tsetlin machine (TM) that randomly drops clauses, the key learning elements of a TM. In effect, TM with drop clause ignores a random selection of the clauses in each epoch, selected…

机器学习 · 计算机科学 2022-01-17 Jivitesh Sharma , Rohan Yadav , Ole-Christoffer Granmo , Lei Jiao

Current endpointing (EP) solutions learn in a supervised framework, which does not allow the model to incorporate feedback and improve in an online setting. Also, it is a common practice to utilize costly grid-search to find the best…

音频与语音处理 · 电气工程与系统科学 2024-02-09 Do June Min , Andreas Stolcke , Anirudh Raju , Colin Vaz , Di He , Venkatesh Ravichandran , Viet Anh Trinh

Meta-learning seeks to build algorithms that rapidly learn how to solve new learning problems based on previous experience. In this paper we investigate meta-learning in the setting of stochastic linear bandit tasks. We assume that the…

机器学习 · 计算机科学 2022-05-31 Leonardo Cella , Karim Lounici , Massimiliano Pontil

Feature Selection (FS) is crucial for improving model interpretability, reducing complexity, and sometimes for enhancing accuracy. The recently introduced Tsetlin machine (TM) offers interpretable clause-based learning, but lacks…

机器学习 · 计算机科学 2025-08-12 Vojtech Halenka , Ole-Christoffer Granmo , Lei Jiao , Per-Arne Andersen

This paper describes a sequential, or online, learning scheme for adaptive radar transmissions that facilitate spectrum sharing with a non-cooperative cellular network. First, the interference channel between the radar and a spatially…

信息论 · 计算机科学 2020-08-25 Charles E. Thornton , R. Michael Buehrer , Anthony F. Martone

Prompt engineering has become central to eliciting the capabilities of large language models (LLMs). At its core lies prompt selection -- efficiently identifying the most effective prompts. However, most prior investigations overlook a key…

机器学习 · 计算机科学 2026-05-15 Donghao Li , Chengshuai Shi , Weijuan Ou , Cong Shen , Jing Yang

In this work, we propose a novel method for training neural networks to perform single-document extractive summarization without heuristically-generated extractive labels. We call our approach BanditSum as it treats extractive summarization…

计算与语言 · 计算机科学 2019-05-09 Yue Dong , Yikang Shen , Eric Crawford , Herke van Hoof , Jackie Chi Kit Cheung

The recently introduced Tsetlin Machine (TM) has provided competitive pattern recognition accuracy in several benchmarks, however, requires a 3-dimensional hyperparameter search. In this paper, we introduce the Multigranular Tsetlin Machine…

机器学习 · 计算机科学 2019-09-17 Saeed Rahimi Gorji , Ole-Christoffer Granmo , Adrian Phoulady , Morten Goodwin

Multi-task learning (MTL) aims to improve the performance of a primary task by jointly learning with related auxiliary tasks. Traditional MTL methods select tasks randomly during training. However, both previous studies and our results…

计算与语言 · 计算机科学 2024-01-12 Xiangheng He , Junjie Chen , Björn W. Schuller

We study the problem of online multi-task learning where the tasks are performed within similar but not necessarily identical multi-armed bandit environments. In particular, we study how a learner can improve its overall performance across…

机器学习 · 计算机科学 2022-06-20 Zhi Wang , Chicheng Zhang , Kamalika Chaudhuri

We study the problem of federated stochastic multi-arm contextual bandits with unknown contexts, in which M agents are faced with different bandits and collaborate to learn. The communication model consists of a central server and the…

机器学习 · 计算机科学 2024-01-31 Jiabin Lin , Shana Moothedath

We consider a sequential assortment selection problem where the user choice is given by a multinomial logit (MNL) choice model whose parameters are unknown. In each period, the learning agent observes a $d$-dimensional contextual…

机器学习 · 统计学 2021-03-26 Min-hwan Oh , Garud Iyengar

In this paper we present a new algorithm for online (sequential) inference in Bayesian neural networks, and show its suitability for tackling contextual bandit problems. The key idea is to combine the extended Kalman filter (which locally…

机器学习 · 计算机科学 2022-05-02 Gerardo Duran-Martin , Aleyna Kara , Kevin Murphy