English

Reward-Based Online LLM Routing via NeuralUCB

Machine Learning 2026-04-01 v1 Computation and Language

Abstract

This study investigates the use of NeuralUCB for cost-aware large language model (LLM) routing. Existing routing approaches can be broadly grouped into supervised routing methods and partial-feedback methods, each with different tradeoffs in efficiency and adaptivity. We implement a NeuralUCB-based routing policy and evaluate it on RouterBench under a simulated online setting. Experimental results show that the proposed method consistently outperforms random and min-cost baselines in utility reward. Compared with the max-quality reference, our method achieves substantially lower inference cost while maintaining competitive reward. These findings suggest that NeuralUCB is a promising approach for cost-aware LLM routing, while also highlighting remaining challenges in action discrimination and exploration.

Keywords

Cite

@article{arxiv.2603.30035,
  title  = {Reward-Based Online LLM Routing via NeuralUCB},
  author = {Ming-Hua Tsai and Phat Tran},
  journal= {arXiv preprint arXiv:2603.30035},
  year   = {2026}
}
R2 v1 2026-07-01T11:46:48.064Z