3 papers
cs.LG2026
Asymptotically Optimal Best Arm Identification with Fixed-Budget under Differential Privacy
Keqin Chen, Jie Bian, Yulian Wu +1
Best arm identification under differential privacy is a pure-exploration problem in which both statistical efficiency and privacy protection must be achieved simultaneously. We stu…
cs.LG2025
Asymptotically Optimal Linear Best Feasible Arm Identification with Fixed Budget
Jie Bian, Vincent Y. F. Tan
The challenge of identifying the best feasible arm within a fixed budget has attracted considerable interest in recent years. However, a notable gap remains in the literature: the…
cs.LG2024
Indexed Minimum Empirical Divergence-Based Algorithms for Linear Bandits
Jie Bian, Vincent Y. F. Tan
The Indexed Minimum Empirical Divergence (IMED) algorithm is a highly effective approach that offers a stronger theoretical guarantee of the asymptotic optimality compared to the K…