Federate the Router: Learning Language Model Routers with Sparse and Decentralized Evaluations

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Askin, Baris, Patel, Shivam, Nayak, Anupam, Vigano, Andrea, Woo, Jiin, Joshi, Gauri, Joe-Wong, Carlee
Formato: Preprint
Publicado: 2026
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866912861499949056
author Askin, Baris
Patel, Shivam
Nayak, Anupam
Vigano, Andrea
Woo, Jiin
Joshi, Gauri
Joe-Wong, Carlee
author_facet Askin, Baris
Patel, Shivam
Nayak, Anupam
Vigano, Andrea
Woo, Jiin
Joshi, Gauri
Joe-Wong, Carlee
contents Large language models (LLMs) are increasingly accessed as remotely hosted services by edge and enterprise clients that cannot run frontier models locally. Since models vary widely in capability and price, routing queries to models that balance quality and inference cost is essential. Existing router approaches assume access to centralized query-model evaluation data. However, these data are often fragmented across clients, such as end users and organizations, and are privacy-sensitive, which makes centralizing data infeasible. Additionally, per-client router training is ineffective since local evaluation data is limited and covers only a restricted query distribution and a biased subset of model evaluations. We introduce the first federated framework for LLM routing, enabling clients to learn a shared routing policy from local offline query-model evaluation data. Our framework supports both parametric multilayer perceptron router and nonparametric K-means router under heterogeneous client query distributions and non-uniform model coverage. Across two benchmarks, federated collaboration improves the accuracy-cost frontier over client-local routers, both via increased effective model coverage and better query generalization. Our theoretical results also validate that federated training reduces routing suboptimality.
format Preprint
id arxiv_https___arxiv_org_abs_2601_22318
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Federate the Router: Learning Language Model Routers with Sparse and Decentralized Evaluations
Askin, Baris
Patel, Shivam
Nayak, Anupam
Vigano, Andrea
Woo, Jiin
Joshi, Gauri
Joe-Wong, Carlee
Machine Learning
Large language models (LLMs) are increasingly accessed as remotely hosted services by edge and enterprise clients that cannot run frontier models locally. Since models vary widely in capability and price, routing queries to models that balance quality and inference cost is essential. Existing router approaches assume access to centralized query-model evaluation data. However, these data are often fragmented across clients, such as end users and organizations, and are privacy-sensitive, which makes centralizing data infeasible. Additionally, per-client router training is ineffective since local evaluation data is limited and covers only a restricted query distribution and a biased subset of model evaluations. We introduce the first federated framework for LLM routing, enabling clients to learn a shared routing policy from local offline query-model evaluation data. Our framework supports both parametric multilayer perceptron router and nonparametric K-means router under heterogeneous client query distributions and non-uniform model coverage. Across two benchmarks, federated collaboration improves the accuracy-cost frontier over client-local routers, both via increased effective model coverage and better query generalization. Our theoretical results also validate that federated training reduces routing suboptimality.
title Federate the Router: Learning Language Model Routers with Sparse and Decentralized Evaluations
topic Machine Learning
url https://arxiv.org/abs/2601.22318