arxivcs.LGstat.ML2026-07-08
Best-Arm Identification with Generative Proxy
Tianyi Ma, Hanzhang Qin, Ruihao Zhu, Jierui Zuo
Best-arm identification is a canonical model for data-driven decision-making, but in many applications each reward observation is costly. Motivated by the growing availability of cheap predictions from machine learning and large language models, we study fixed-confidence best-arm…