{"id":"arxiv/2603.24617","url":"https://arxiv.org/abs/2603.24617","tags":["cs.DS","cs.LG","math.OC"],"score":0,"title":"Multi-LLM Query Optimization","domain":"cs.DS","source":"arxiv","authors":["Arlen Dean","Zijin Zhang","Stefanus Jasin","Yuqing Liu"],"reviews":0,"subject":"cs.DS","summary":"Deploying multiple large language models (LLMs) in parallel to classify an unknown ground-truth label is a common practice, yet the problem of optimally allocating queries across heterogeneous models remains poorly understood. In this paper, we formulate a robust, offline query-planning problem that minimizes total query cost subject to statewise error constraints which guarantee reliability for every possible ground-truth label. We first establish that this problem is NP-hard via a reduction from the minimum-weight set cover problem. To overcome this intractability, we develop a surrogate…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-03-24","reactions":{}}