Bayesian Best-Arm Identification with Abstention: A Polynomial-to-Exponential Phase Transition
DGX agentarXiv:2606.29203v1 Announce Type: new Abstract: We study the Bayesian fixed-budget best-arm identification problem in which a learner can abstain from making a terminal recommendation. Subject to an a