Research map / Bandits and online learning / Contextual bandits and Thompson sampling
Tsetlin Machine for Solving Contextual Bandit Problems
Raihan Seraj, Jivitesh Sharma, Ole-Christoffer Granmo
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| Thompson sampling arm selection with Tsetlin Machine vs other bandit algorithms | Tsetlin Machine contextual bandit · eight of nine datasets (Iris, Breast Cancer, Adult, Shuttle, MNIST, Noisy XOR, Movielens, Simulated Article) | cumulative reward | Improved |
| Thompson sampling TM vs Linear UCB | Tsetlin Machine contextual bandit · Covertype | cumulative reward | Hurt |
| epsilon-greedy TM vs popular contextual bandit baselines | Tsetlin Machine contextual bandit · nine datasets | cumulative reward | No clear effect |
| TM learner vs other learners (learning speed) | Tsetlin Machine contextual bandit · all datasets | learning rate | Improved |
Closest papers by meaning
- $\mathtt{VITS}$ : Variational Inference Thompson Sampling for contextual bandits (ICML 2024 · similarity 0.85)
- Tokenized Bandit for LLM Decoding and Alignment (ICML 2025 · similarity 0.84)
- Thompson Sampling for Multi-Objective Linear Contextual Bandit (NeurIPS 2025 · similarity 0.84)
- From Contextual Combinatorial Semi-Bandits to Bandit List Classification: Improved Sample Complexity with Sparse Rewards (NeurIPS 2025 · similarity 0.84)
- Generalized Convergence Analysis of Tsetlin Automaton Based Algorithms: A Probabilistic Approach to Concept Learning (AAAI 2025 · similarity 0.84)
- Fast and Sample Efficient Multi-Task Representation Learning in Stochastic Contextual Bandits (ICML 2024 · similarity 0.83)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
