{"id":"arxiv/2605.23362","url":"https://arxiv.org/abs/2605.23362","tags":["cs.LG","cs.IT","math.ST","stat.ML"],"score":0,"title":"Instance-Optimal Estimation with Multiple LLM Judges on a Budget","domain":"cs.LG","source":"arxiv","authors":["Junghyun Lee","Sanghwa Kim","Yassir Jedra","Alexandre Proutière","Se-Young Yun"],"reviews":0,"subject":"cs.LG","summary":"Evaluating large language models increasingly relies on LLM-as-a-judge protocols, but such evaluations remain costly: different judges have different prices and reliabilities, and the difficulty of each prompt-response pair can vary substantially. This raises a basic allocation question: under a fixed budget, how should one distribute evaluation queries across heterogeneous judges and instances to obtain the most accurate score estimates? We formalize this question as *budgeted heteroskedastic multi-judge estimation*. Given $K$ prompt-response pairs, $J$ judges with known costs, and unknown…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-05-22","reactions":{}}