Asymptotically Optimal Best Arm Identification with Fixed-Budget under Differential Privacy
AO-Pri-BAI is proposed, an adaptive algorithm that maintains private running estimates through Laplace-tree mechanisms and learns a sampling design through a min--max interaction between hard alternatives and arm allocations that satisfies pure $\epsilon$-differential privacy.