paper-with-me

Papers

Learning to Route LLMs from Bandit Feedback: One Policy, Many Trade-offs

2025-10-08 · Wang Wei, Tiankai Yang, Hongjie Chen, Yue Zhao, Franck Dernoncourt, Ryan A. Rossi, Hoda Eldardiry arxiv

Efficient use of large language models (LLMs) is critical for deployment at scale: without adaptive routing, systems either overpay for strong models or risk poor performance from weaker ones. Selecting the right LLM for each query is fundamentally an online decision problem: models differ in strengths, prices fluctuate, and users value accuracy and cost differently. Yet most routers are trained offline with labels for all candidate models, an assumption that breaks in deployment, where only the outcome of the chosen model is observed. We bridge this gap with BaRP, a Bandit-feedback Routing with Preferences approach that trains under the same partial-feedback restriction as deployment, while supporting preference-tunable inference: operators can dial the performance/cost trade-off at test time without retraining. Framed as a contextual bandit over prompt features and a user preference vector, our method simulates an online feedback setting during training and adapts its routing decisions to each new prompt, rather than depending on full-information offline supervision. Comprehensive experiments show that our method consistently outperforms strong offline routers by at least 12.46% and the largest LLM by at least 2.45%, and generalizes robustly for unseen tasks.

📄 PDF Abstract BibTeX arXiv:2510.07429

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

OrcaRouter: A Production-Oriented LLM Router with Hybrid Offline-Online Learning

2026-05-29 · Zhenghua Bao, Fengya Tian, Chris Zhang, Zhenjun Chen 외 arxiv

The rapid development of large language models, each with distinct capabilities and inference costs, raises a practical deployment question: given an incoming request, which model should handle it? We present OrcaRouter,…

A Hierarchical Nearest Neighbour Approach to Contextual Bandits

2023-12-14 · Stephen Pasteris, Chris Hicks, Vasilios Mavroudis

In this paper we consider the adversarial contextual bandit problem in metric spaces. The paper "Nearest neighbour with bandit feedback" tackled this problem but when there are many contexts near the decision boundary of…

Computational EfficiencyMulti-Armed Bandits

Coverage-Maximizing Multinomial Subset Routing under Operational Constraints

2026-08-17 · Quan Zhou, Yiyan Huang arxiv

We introduce Multinomial Subset Routing (MSR), a new online routing framework over $K$ experts in which the learner keeps a multinomial routing policy instead of a deterministic subset of experts. At each round, the lear…

Learning to Route and Schedule LLMs from User Retrials via Contextual Queueing Bandits

2026-02-02 · Seoungbin Bae, Junyoung Son, Dabeen Lee arxiv

Explosive demands for LLMs often cause user queries to accumulate in server queues, requiring efficient routing (query-LLM matching) and scheduling (query prioritization) mechanisms. Several online algorithms are being d…

Contrastive Learning

Kernelized Offline Contextual Dueling Bandits

2023-07-21 · Viraj Mehta, Ojash Neopane, Vikramjeet Das, Sen Lin 외

Preference-based feedback is important for many applications where direct evaluation of a reward function is not feasible. A notable recent example arises in reinforcement learning from human feedback on large language m…