138 citations · 1.5k across the 136 of their papers we have counts for
151 papers
Communication-Constrained Bandits under Additive Gaussian Noise
Prathamesh Mayekar, Jonathan Scarlett, Vincent Y. F. Tan
We study a distributed stochastic multi-armed bandit where a client supplies the learner with communication-constrained feedback based on the rewards for the corresponding arm pull…
Codes for Correcting Limited-Magnitude Sticky Deletions
Shuche Wang, Van Khu Vu, Vincent Y. F. Tan
Codes for correcting sticky insertions/deletions and limited-magnitude errors have attracted significant attention due to their applications of flash memories, racetrack memories,…
Probably Anytime-Safe Stochastic Combinatorial Semi-Bandits
Yunlong Hou, Vincent Y. F. Tan, Zixin Zhong
Motivated by concerns about making online decisions that incur undue amount of risk at each time step, in this paper, we formulate the probably anytime-safe stochastic combinatoria…
Codes for Correcting Asymmetric Adjacent Transpositions and Deletions
Shuche Wang, Van Khu Vu, Vincent Y. F. Tan
Codes in the Damerau--Levenshtein metric have been extensively studied recently owing to their applications in DNA-based data storage. In particular, Gabrys, Yaakobi, and Milenkovi…
Common Information, Noise Stability, and Their Extensions
Lei Yu, Vincent Y. F. Tan
Common information (CI) is ubiquitous in information theory and related areas such as theoretical computer science and discrete probability. However, because there are multiple not…
Fast Beam Alignment via Pure Exploration in Multi-armed Bandits
Yi Wei, Zixin Zhong, Vincent Y. F. Tan
The beam alignment (BA) problem consists in accurately aligning the transmitter and receiver beams to establish a reliable communication link in wireless communication systems. Exi…