mlsanityData to 14 Oct 2026

When Do We Need LLMs? A Diagnostic for Language-Driven Bandits

arXiv 2604.05859 ↗First posted 7 Apr 2026cs.AIcited by 0

Not on the map. Why?

Abstract (arXiv)

We study Contextual Multi-Armed Bandits (CMABs) for non-episodic decision-making problems where the context includes both textual and numerical information (e.g., recommendation systems, dynamic portfolio adjustments, offer selection; all frequent problems in finance). While Large Language Models (LLMs) are increasingly applied to these settings, utilizing LLMs for reasoning at every decision step is computationally expensive, and uncertainty estimates are difficult to obtain. To address this, we introduce LLMP-UCB, a bandit algorithm that derives uncertainty estimates from LLMs via repeated inference. However, our experiments demonstrate that lightweight numerical bandits operating on text embeddings (dense or Matryoshka) match or exceed the accuracy of LLM-based solutions at a fraction of their cost. We further show that embedding dimensionality is a practical lever on the exploration-exploitation balance, enabling cost-performance tradeoffs without prompt complexity. Finally, to guide practitioners, we propose a geometric diagnostic based on the arms' embeddings to decide when to use LLM-driven reasoning versus a lightweight numerical bandit. Our results provide a principled deployment framework for cost-effective, uncertainty-aware decision systems with broad applicability across AI use cases.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 38 of its 54 references that are in the map. First posted on arXiv 7 Apr 2026.

Builds on

38 of 54 references.

References · 38

  1. 2020Language Models are Few-Shot Learnerscited by 32,419
  2. 2023Llama 2: Open Foundation and Fine-Tuned Chat Modelscited by 13,028
  3. 2023Efficient Memory Management for Large Language Model Serving with PagedAttentioncited by 5,944
  4. 2021Decision Transformer: Reinforcement Learning via Sequence Modelingcited by 1,546
  5. 2021Fantastically Ordered Prompts and Where to Find Them: Overcoming Few-Shot Prompt Order Sensitivitycited by 1,135
  6. 2016Hyperband: A Novel Bandit-Based Approach to Hyperparameter Optimizationcited by 699
  7. 2023Large Language Models Are Zero-Shot Time Series Forecasterscited by 500
  8. 2020Efficient Intent Detection with Dual Sentence Encoderscited by 433
  9. 2023Large Language Models in Finance: A Surveycited by 226
  10. 2025ShinkaEvolve: Towards Open-Ended And Sample-Efficient Program Evolutioncited by 174
  11. 2015Multi-armed Bandit Models for the Optimal Design of Clinical Trials: Benefits and Challengescited by 114
  12. 2022General-Purpose In-Context Learning by Meta-Learning Transformerscited by 105
26 more
  1. 2024The rising costs of training frontier AI modelscited by 95
  2. 2018Practical Contextual Bandits with Regression Oraclescited by 93
  3. 2024Context is Key: A Benchmark for Forecasting with Essential Textual Informationcited by 87
  4. 2024OMNI-EPIC: Open-endedness via Models of human Notions of Interestingness with Environments Programmed in Codecited by 74
  5. 2023OMNI: Open-endedness via Models of human Notions of Interestingnesscited by 70
  6. 2024LLM Processes: Numerical Predictive Distributions Conditioned on Natural Languagecited by 55
  7. 2025LLMs are Greedy Agents: Effects of RL Fine-tuning on Decision-Making Abilitiescited by 41
  8. 2025A Survey of In-Context Reinforcement Learningcited by 39
  9. 2025Reward Is Enough: LLMs Are In-Context Reinforcement Learnerscited by 31
  10. 2024LLMs Are In-Context Bandit Reinforcement Learnerscited by 29
  11. 2025The Illusion of Certainty: Uncertainty Quantification for LLMs Fails under Ambiguitycited by 17
  12. 2024Efficient Sequential Decision Making with Large Language Modelscited by 16
  13. 2025Anthropomimetic Uncertainty: What Verbalized Uncertainty in Language Models is Missingcited by 14
  14. 2025Uncertainty Distillation: Teaching Language Models to Express Semantic Confidencecited by 13
  15. 2024Jump Starting Bandits with LLM-Generated Prior Knowledgecited by 12
  16. 2025A Clean Slate for Offline Reinforcement Learningcited by 11
  17. 2024Pretraining Decision Transformers with Reward Prediction for In-Context Multi-task Structured Bandit Learningcited by 10
  18. 2024Prompting Strategies for Enabling Large Language Models to Infer Causation from Correlationcited by 7
  19. 2025Large Language Model-Enhanced Multi-Armed Banditscited by 7
  20. 2025Exposing Product Bias in LLM Investment Recommendationcited by 6
  21. 2025Understanding Prompt Tuning and In-Context Learning via Meta-Learningcited by 6
  22. 2025Intent Factored Generation: Unleashing the Diversity in Your Language Modelcited by 6
  23. 2025RADAR: Reasoning-Ability and Difficulty-Aware Routing for Reasoning LLMscited by 6
  24. 2025Interaction Dynamics as a Reward Signal for LLMscited by 5
  25. 2025Why is prompting hard? Understanding prompts on binary sequence predictorscited by 4
  26. 2025Systematic Evaluation of Uncertainty Estimation Methods in Large Language Modelscited by 3

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2026A Component-Based Survey of Interactions between Large Language Models and Multi-Armed Bandits
  2. 2025TextBandit: Evaluating Probabilistic Reasoning in LLMs Through Language-Only Decision Tasks
  3. 2024EVOLvE: Evaluating and Optimizing LLMs For In-Context Exploration
  4. 2025Adaptive LLM Routing under Budget Constraints
  5. 2025LLM Bandit: Cost-Efficient LLM Generation via Preference-Conditioned Dynamic Routing
  6. 2025Should You Use Your Large Language Model to Explore or Exploit?
  7. 2025Chunks as Arms: Multi-Armed Bandit-Guided Sampling for Long-Context LLM Preference Optimization
  8. 2024Cost-Effective Online Multi-LLM Selection with Versatile Reward Models