Online Learning with LLM Experts from Limited Feedback

  • 类型:arxiv
  • 标识:2609.05820
  • 链接:https://arxiv.org/abs/2609.05820
  • 主分类:engineering
  • 形态:method
  • TLDR:We study adaptive routing of prompts to large language model (LLM) experts to maximize response quality in an online setting with limited feedback. We formulate it as a bandit problem with K actions that represent experts and d features that encode prompts, over a horizon of T rounds. We propose algorithms that strategically select and observe rewards to minimize regret. In the full-information setting, we achieve a regret of O(d T / m), while in the bandit setting we achieve O(d T K / m), where m ll T is a budget on feedback. Our experiments show that we efficiently learn high-quality routing
  • 待LLM分类:是
  • 来源文件
  • /inbox/tom/_candidates/2026-09-14-agent-rag-longcontext-candidates.json