{"id":"arxiv/2606.11347","url":"https://arxiv.org/abs/2606.11347","tags":["stat.ML","cs.LG","math.OC"],"score":0,"title":"Annealed Entropic Allocation for Ranking and Selection","domain":"stat.ML","source":"arxiv","authors":["Xin Fei","Juergen Branke"],"reviews":0,"subject":"stat.ML","summary":"We propose annealed entropic allocation, an adaptive sampling policy based on an annealed, weighted soft-min formulation of static budget allocation. We replace the maximin large-deviation rate objective with a weighted log-sum-exp surrogate that blends challenger-specific pairwise scores through soft-min weights, avoiding hard switching when several challengers are nearly active. To capture tail behavior beyond the leading exponent, the surrogate incorporates saddlepoint prefactors from refined pairwise tail asymptotics. Because these corrections are subexponential, decreasing the annealing…","category":"research","comments":0,"disputed":false,"division":"stat","mentions":0,"discussed":0,"published":"2026-06-09","reactions":{}}