Vincent Y. F. Tan 陈延福 (Pronouns: he/him/his/他)

Images courtesy of Dave Lee (UCO, NUS)

Professor,
Department of Mathematics,
Department of Electrical and Computer Engineering (ECE),
National University of Singapore (NUS)

Affiliate,
Institute of Operations Research and Analytics (IORA),
Institute of Data Science (IDS)

Office: S17-05-20 (Mathematics) and E4-06-06 (ECE)
Phone: (65) 6516-2133
Email: vtan @ nus. edu. sg

My Curriculum Vitae.
My Google Scholar Profile.
My Erdős number is 3 (Tan -> Willsky -> Bollobás -> Erdős).

News (Archive)

Research Interests and Open Positions

Online Decision Making, Multi-Armed Bandits, Reinforcement Learning
Information Theory with Applications to Machine Learning
Statistical Signal Processing

I am actively recruiting graduate students in the areas of my research interest above. There are various channels to be admitted to NUS including to the Faculty of Science, the College of Design and Engineering, the Institute of Operations Research and Analytics, and the Integrative Sciences and Engineering Programme (Institute of Data Science).

There are also multiple positions for talented postdoctoral scholars. Postdoctoral scholars with strong publication records and showing interest in the above research topics are also encouraged to contact me to check with me if there are available positions. Please see this advertisement as well as this.

Selected Recent Publications

  1. Influence Maximization via Graph Neural Bandits [Code] [Video]
    Yuting Feng, Vincent Y. F. Tan, and Bogdan Cautis
    Proc. of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), Barcelona, Spain, Aug 2024 (AR ≈ 20%)

  2. Optimal Clustering with Bandit Feedback [Slides] [Video]
    Junwen Yang, Zixin Zhong, and Vincent Y. F. Tan
    Journal of Machine Learning Research, Vol. 25, No. 186, Pages 1 - 54, 2024

  3. Adversarial Combinatorial Bandits with Switching Costs
    Yanyan Dong and Vincent Y. F. Tan
    IEEE Transactions on Information Theory, Vol. 70, No. 7, Pages 5213 - 5227, Jul 2024

  4. Federated Best Arm Identification with Heterogeneous Clients
    Zhirui Chen, P. N. Karthik, Vincent Y. F. Tan, and Yeow Meng Chee
    IEEE Transactions on Information Theory, Vol. 70, No. 6, Pages 4258 - 4279, Jun 2024

  5. Indexed Minimum Empirical Divergence-Based Algorithms for Linear Bandits
    Jie Bian and Vincent Y. F. Tan
    Transactions on Machine Learning Research, Apr 2024

Selected Older Publications

  1. Common Information, Noise Stability, and Their Extensions
    Lei Yu and Vincent Y. F. Tan
    Foundations and Trends® in Communications and Information Theory, Vol. 19, No. 2, Pages 107 - 389, 2022

  2. Asymptotic Estimates in Information Theory with Non-Vanishing Error Probabilities
    Vincent Y. F. Tan
    Foundations and Trends® in Communications and Information Theory, Vol. 11, Nos. 1-2, Pages 1 – 184, 2014

  3. Automatic Relevance Determination in Nonnegative Matrix Factorization with the β-Divergence [Slides] [Code]
    Vincent Y. F. Tan and Cédric Févotte
    IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 35, No. 7, Pages 1592 - 1605, Jul 2013

  4. A Large-Deviation Analysis of the Maximum-Likelihood Learning of Markov Tree Structures [Slides]
    Vincent Y. F. Tan, Animashree Anandkumar, Lang Tong and Alan S. Willsky
    IEEE Transactions on Information Theory, Vol. 57, No. 3, Pages 1714 - 1735, Mar 2011

  5. Estimating Signals with Finite Rate of Innovation from Noisy Samples: A Stochastic Algorithm [Code]
    Vincent Y. F. Tan and Vivek K Goyal
    IEEE Transactions on Signal Processing, Vol. 56, Issue 10, No. 5135 - 5145, Oct 2008