4 papers
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…
Timely Best Arm Identification in Restless Shared Networks
Mengqiu Zhou, Vincent Y. F. Tan, Meng Zhang
Real-time status updating applications increasingly rely on networks of devices and edge nodes to maintain data freshness, as quantified by the age of information (AoI) metric. Giv…
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…
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…