3 papers
cs.IT2026
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…
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…