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

Professor, National Research Foundation (NRF) Investigator, 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)

• Advertisement: Looking to hire motivated postdocs. Please see this updated advertisement for more details.


• Apr 2026: Awarded an NRF Investigatorship (Class of 2026) for the proposal titled "Fundamental Limits of Language Models via Information Theory" (Total Project Cost = S$2,846,450). I am looking to hire multiple postdoctoral scholars and PhD students. Please see this advertisement.


• Apr 2026: Paper "Error Analyses of Auto-Regressive Video Diffusion Models: A Unified Framework" accepted to the Journal of Machine Learning Research (JMLR). Joint work with former Ph.D. student Fengzhuo Zhang and others.


• Apr 2026: Paper "Best Arm Identification with Minimal Regret" accepted to the Journal of Machine Learning Research (JMLR). Joint work with Junwen Yang and Tianyuan Jin.


• Mar 2026: Paper "Almost Asymptotically Optimal Active Clustering Through Pairwise Observations" accepted to ISIT 2026! Joint work with Rachel Teo, P. N. Karthik and Ramya Vinayak.


• Mar 2026: Posted a paper on the arxiv "Timely Best Arm Identification in Restless Shared Networks". Joint work with Mengqiu Zhou and Meng Zhang.


• Mar 2026: Paper "Age-Optimal Best Arm Identification" accepted to WiOpt 2026, the 24th International Symposium on Modeling and Optimization in Mobile, Ad hoc, and Wireless Networks. Joint work with Mengqiu Zhou, Le Yang and Meng Zhang.


• Mar 2026: Paper "Multi-Armed Bandits with Abstention" accepted to the Transactions on Machine Learning Research (TMLR). Joint work with Junwen Yang and Tianyuan Jin.


• Mar 2026: Congrats to PhD student Shuche Wang for successfully defending his excellent thesis.


• Mar 2026: Congratulations to former Ph.D. student Jingyi Zhao for being offered a tenure track Assistant Professor position in Business Analytics and Decision Science at Vienna University of Economics and Business.


• Mar 2026: Congratulations to former research fellow Recep Can Yavas for starting a position as a tenure track Assistant Professor position at the Department of Electrical and Electronics Engineering at Bilkent University.


• Mar 2026: Paper "Automatic Rank Determination for Low-Rank Adaptation via Submodular Function Maximization" accepted by the IEEE Transactions on Signal Processing. Joint work with Yihang Gao.


• Feb 2026: Invited to be a speaker at the 2026 PKU Workshop on Signal Processing and Optimization to be held in Peking University, China in Jun 2026.


• Feb 2026: Invited to be a keynote speaker at the NYCU Theory Day to be held in Hsinchu, Taiwan in April 2026.


• Feb 2026: Posted a paper on the arxiv "ODELoRA: Training Low-Rank Adaptation by Solving Ordinary Differential Equations". Joint work with Yihang Gao.


• Feb 2026: Posted a paper on the arxiv "Almost Asymptotically Optimal Active Clustering Through Pairwise Observations". Joint work with Rachel Teo, P. N. Karthik and Ramya Vinayak.


• Jan 2026: Two papers accepted to ICLR 2026: (i) "Breaking the Total Variance Barrier: Sharp Sample Complexity for Linear Heteroscedastic Bandits with Fixed Action Set" and (ii) "Muon Outperforms Adam in Tail-End Associative Memory Learning".


• Jan 2025: Received a Faculty (of Science) Teaching Excellence Award (FTEA).
  
  
  
  
• Jan 2026: Congrats to former Research Fellow Srinivas Kota Reddy for starting as Assistant Professor at the Department of Artificial Intelligence at IIT Kharagpur.


• Jan 2026: Paper "MIMO Capacity Analysis and Channel Estimation for Electromagnetic Information Theory" accepted to the IEEE Journal on Selected Areas of Communications (JSAC). Joint work with Jieao Zhu and Linglong Dai.


• Jan 2026: Posted a paper on the arxiv: "Quantum-Enhanced Neural Contextual Bandit Algorithms". Joint work with Ph.D. student Yuqi Huang and collaborator Sharu Jose.

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. Best Arm Identification with Minimal Regret
   Junwen Yang, Vincent Y. F. Tan, and Tianyuan Jin
   Journal of Machine Learning Research, 2026+

2. Asymptotically and Minimax Optimal Regret Bounds for Multi-Armed Bandits with Abstention
   Junwen Yang, Tianyuan Jin, and Vincent Y. F. Tan
   Transactions on Machine Learning Research, Apr 2026

3. Muon Outperforms Adam in Tail-End Associative Memory Learning
   Shuche Wang, Fengzhuo Zhang, Jiaxiang Li, Cunxiao Du, Chao Du, Tianyu Pang, Zhuoran Yang, Mingyi Hong, and Vincent Y. F. Tan
   Proc. of the 14th International Conference on Learning Representations (ICLR), Rio de Janeiro, Brazil, May 2026 (AR ≈ 28%)

4. On the Exponential Convergence for Offline RLHF with Pairwise Comparisons
   Zhirui Chen and Vincent Y. F. Tan
   Proc. of the 40th AAAI Conference on Artificial Intelligence (AAAI) (Alignment Track), Singapore, Feb 2026 (Oral Presentation, AR: ≈ 22.7%)

5. Parameter-free Algorithms for the Stochastically Extended Adversarial Model
   Shuche Wang, Adarsh Barik, Peng Zhao, and Vincent Y. F. Tan
   Proc. of the 39th Annual Conference on Neural Information Processing Systems (NeurIPS), San Diego, CA, Dec 2025 (AR ≈ 24.5%)

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. Time-Division is Optimal for Covert Communication over Some Broadcast Channels [Slides]
   Vincent Y. F. Tan and Si-Hyeon Lee
   IEEE Transactions on Information Forensics and Security, Vol. 14, No. 5, Pages 1377 - 1389, May 2019

4. 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

5. 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