6 papers
Ensemble-Tight Second-Order Asymptotics and Exponents for Guessing-Based Decoding with Abandonment
Vincent Y. F. Tan, Hamdi Joudeh
This paper considers guessing-based decoders with abandonment for discrete memoryless channels in which all codewords have the same composition. This class of decoders rank-orders…
Adversarial Combinatorial Bandits with Switching Costs
Yanyan Dong, Vincent Y. F. Tan
We study the problem of adversarial combinatorial bandit with a switching cost for a switch of each selected arm in each round, considering both the bandit feedback and semi-ba…
Variable-Length Feedback Codes over Known and Unknown Channels with Non-vanishing Error Probabilities
Recep Can Yavas, Vincent Y. F. Tan
We study variable-length feedback (VLF) codes with noiseless feedback for discrete memoryless channels. We present a novel non-asymptotic bound, which analyzes the average error pr…
Optimal Best Arm Identification with Fixed Confidence in Restless Bandits
P. N. Karthik, Vincent Y. F. Tan, Arpan Mukherjee +1
We study best arm identification in a restless multi-armed bandit setting with finitely many arms. The discrete-time data generated by each arm forms a homogeneous Markov chain tak…
Blink: Link Local Differential Privacy in Graph Neural Networks via Bayesian Estimation
Xiaochen Zhu, Vincent Y. F. Tan, Xiaokui Xiao
Graph neural networks (GNNs) have gained an increasing amount of popularity due to their superior capability in learning node embeddings for various graph inference tasks, but trai…
Distributed Detection with Empirically Observed Statistics
Haiyun He, Lin Zhou, Vincent Y. F. Tan
Consider a distributed detection problem in which the underlying distributions of the observations are unknown; instead of these distributions, noisy versions of empirically observ…