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.
Ke-Qin Chen, Jie Bian, Yu-Lian Wu et al.
· 0 citations