Main

Biography

Research

Publications

Teaching

Curriculum Vitae

 


Research Grants

[14] "Fundamental Limits for Statistical Learning Algorithms"

PI, NRF Fellowship, 2018—2023, ~S$2,500,000

[13] "Nonnegative Matrix Factorization: Geometry, Privacy and Statistical Lower Bounds"

PI, MOE Tier 2, 01/2018—12/2020, ~S$449,340

[12] "Machine Learning, Robust Optimisation, and Verification: Creating Synergistic Capabilities in Cybersecurity

Research" (with M. Sim, W. Wiesemann and M. Huth)

PI, National Cybersecurity R&D Programme Grant, 2016—2019 , ~S$379,000

[11] "Model Selection in Dictionary Learning" (with Y. Choi)

PI, Institute of Data Science (IDS) Grant, 2017—2019 , ~S$180,000

[10] "Finite-Length Analysis for Multi-User Communication" (with S. Watanabe)

PI, JSPS-NUS Joint Research Project, 2017—2019 , ~S$76,000

[9] "On the Interplay between Privacy and Statistical Inference" (with L. Sankar)

PI, MoE AcRF Tier 1 FRC, 2017—2020 , ~S$160,000

[8] "Spectral Methods for Optimization with Applications to Ranking" (with H. Xu and W. Haskell)

PI, Faculty Research Committee (FRC) Tier 1, 2016—2019 , ~S$153,000

[7] "Beyond IID in Information Theory" (with M. Hayashi)

Institute for Mathematical Sciences (IMS) Workshop, 2017, ~S$80,000

[6] "A Data-Driven Approach to an Improved Understanding of Parkinson's Disease " (with Wang Ye)

Co-PI, MOE Tier 1 (FOE-SOC Joint Collaboration Proposal on Data Analytics), 2015—2018, ~S$75,000

[5] "Mathematical Tools of Information-Theoretic Security" (with M. R. Bloch)

PI, Merlion Workshop, 2015, ~S$50,000

[4] "Network Communication with Synchronization Errors: Fundamental Limits and Codes" (with M. A. Armand & M. Motani)

PI, MOE Tier 2, 08/2015—07/2018, ~S$500,000

[3] "An Information-Theoretic Understanding of Machine Learning Algorithms"

PI, NUS Young Investigator Award, 01/2015—12/2017, ~S$500,000

[2] "Fundamental Limits of Energy-Harvesting and Secure Communication Systems under Finite Delay Constraints"

PI, NUS Startup Grant, 01/2014—12/2016, ~S$180,000

[1] "Automated Detection and Analysis of Flourescently Labelled DNA-Fibres" (with C. F. Cheok & Z. Lin)

Lead Investigator, A*STAR JCO Exploratory Grant, 09/2013—12/2014, ~S$190,000

 


Information and Coding Theory

Main Themes:

-         Second-Order Coding Rates

-         Multi-Terminal Information Theory

-         Error Exponent (Reliability Function) Analysis

-         Information Spectrum Analysis

-         Strong Converse Techniques

-         Information-Theoretic Security

 

Selected Publications:

 

[I15] "The Dispersion of Nearest-Neighbor Decoding for Additive Non-Gaussian Channels" [Link]

Jonathan Scarlett, Vincent Y. F. Tan and Giuseppe Durisi

IEEE Transactions on Information Theory, Vol. 63, No. 1, Pages 81 – 92, Jan 2017

[I14] "Streaming Data Transmission in the Moderate Deviations and Central Limit Regimes" [Link] [Slides]

Si-Hyeon Lee, Vincent Y. F. Tan and Ashish Khisti

IEEE Transactions on Information Theory, Vol. 62, No. 12, Pages 6816 – 6830, Dec 2016

[I13] "Strong Converse Theorems for Classes of Multimessage Multicast Networks: A R้nyi Divergence Approach" [Link]

Silas L. Fong and Vincent Y. F. Tan

IEEE Transactions on Information Theory, Vol. 62, No. 9, Pages 4953 – 4967, Sep 2016

[I12] "A Proof of the Strong Converse Theorem for Gaussian Multiple Access Channels" [Link]

Silas L. Fong and Vincent Y. F. Tan

IEEE Transactions on Information Theory, Vol. 62, No. 8, Pages 4376 – 4394, Aug 2016

[I11] "A Numerical Study on the Wiretap Network with a Simple Network Topology" [Link]

Fan Cheng and Vincent Y. F. Tan

IEEE Transactions on Information Theory, Vol. 62, No. 5, Pages 2481 – 2492, May 2016

[I10] "Second-Order Asymptotics for the Gaussian MAC with Degraded Message Sets" [Link]

Jonathan Scarlett and Vincent Y. F. Tan

IEEE Transactions on Information Theory, Vol. 61, No. 12, Pages 6700 - 6718, Dec 2015

(Conference version was a finalist for the best student paper award of the IEEE ISIT 2014).

[I9] "Asymmetric Evaluations of Erasure and Undetected Error Probabilities" [Link]

Masahito Hayashi and Vincent Y. F. Tan

IEEE Transactions on Information Theory, Vol. 61, No. 12, Pages 6560 – 6577, Dec 2015

[I8] "A Case Where Interference Does Not Affect the Channel Dispersion" [Link]

Sy-Quoc Le, Vincent Y. F. Tan and Mehul Motani

IEEE Transactions on Information Theory, Vol. 61, No. 5, Pages 2439 - 2453, May 2015

[I7] "The Third-Order Term in the Normal Approximation for the AWGN Channel" [Link]

Vincent Y. F. Tan and Marco Tomamichel

IEEE Transactions on Information Theory, Vol. 61, No. 5, Pages 2430 - 2438, May 2015

[I6] "On the Reliability Function of the Discrete Memoryless Relay Channel" [Link]

Vincent Y. F. Tan

IEEE Transactions on Information Theory, Vol. 61, No. 4, Pages 1550 – 1573, Apr 2015

[I5] "The Sender-Excited Secret-Key Agreement Model: Capacity, Reliability and Secrecy Exponents" [Link]

Tzu-Han Chou, Vincent Y. F. Tan and Stark C. Draper

IEEE Transactions on Information Theory, Vol. 61, No. 1, Pages 609 – 627, Jan 2015

[I4] "Asymptotic Estimates in Information Theory with Non-Vanishing Error Probabilities" [Link] 

 

Vincent Y. F. Tan

 

Foundations and Trendsฎ  in Communications and Information Theory, Vol. 11, Nos. 1-2, Pages 1 – 184, 2014

 

[I3] "On the Dispersions of Three Network Information Theory Problems" [Link]

Vincent Y. F. Tan and Oliver Kosut

IEEE Transactions on Information Theory, Vol. 60, No. 2, Pages 881 - 903, Feb 2014

[I2] "A Tight Upper Bound for the Third-Order Asymptotics of Most Discrete Memoryless Channels"

Marco Tomamichel and Vincent Y. F. Tan [Link] [Slides]

IEEE Transactions on Information Theory, Vol. 59, No. 11, Pages 7041 - 7051, Nov 2013

[I1] "Rank Minimization over Finite Fields: Fundamental Limits and Coding-Theoretic Interpretations"

Vincent Y. F. Tan, Laura Balzano and Stark C. Draper [Link] [Slides]

IEEE Transactions on Information Theory, Vol. 58, No. 4, Pages 2018 - 2039, Apr 2012


Learning and Inference in Graphical Models

Main Themes:

 

-         Graphical Model Selection for Trees and Other Low-Complexity Models

 

-         Applications of Graphical Model Selection to Classification

-         Learning with Latent Variables

 

 

Selected Publications:

 

[G7] "A Parsimonious Mixture of Gaussian Trees Model for Oversampling in Imbalanced and Multi-Modal Time-Series Classification"

Hong Cao, Vincent Y. F. Tan and John Z. F. Pang [Link] [Webpage]

IEEE Transactions on Neural Networks and Learning Systems, Vol. 25, No. 12, Pages 2226 – 2239, Dec 2014

[G6] "High-Dimensional Gaussian Graphical Model Selection: Walk Summability and Local Separation Criterion" [Link] [Paper]

Animashree Anandkumar, Vincent Y. F. Tan, Furong Huang and Alan S. Willsky

Journal of Machine Learning Research, Vol. 13, Pages 2293 - 2337, Aug 2012

[G5] "High-Dimensional Structure Estimation of Ising Models: Local Separation Criterion" [Link] [Paper]

Animashree Anandkumar, Vincent Y. F. Tan, Furong Huang and Alan S. Willsky

Annals of Statistics, Vol. 40, No. 3, Pages 1346 - 1375, 2012

[G4] "Learning Latent Tree Graphical Models" [Paper] [Abstract] [Webpage] [Code] [Slides]

Myung Jin Choi, Vincent Y. F. Tan, Animashree Anandkumar and Alan S. Willsky

Journal of Machine Learning Research, Vol. 12, Pages 1771 - 1812, May 2011

[G3] "Learning High-Dimensional Markov Forest Distributions: Analysis of Error Rates" [Paper] [Abstract] [Slides]

Vincent Y. F. Tan, Animashree Anandkumar and Alan S. Willsky

Journal of Machine Learning Research, Vol. 12, Pages 1617 - 1653, May 2011

[G2] "A Large-Deviation Analysis of the Maximum-Likelihood Learning of Markov Tree Structures" [Paper] [Link] [Slides] 2

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

[G1] "Learning Gaussian Tree Models: Analysis of Error Exponents and Extremal Structures"

Vincent Y. F. Tan, Animashree Anandkumar and Alan S. Willsky  [Paper] [News] [Poster] [Code] [Slides]

IEEE Transactions on Signal Processing, Vol. 58, No. 5, Pages 2701 - 2714, May 2010

 


Statistical Signal Processing

Main Themes:

 

-         Exploiting Sparse and Low-Rank Structures for Efficient Signal Processing

-         Model Selection in Non-Negative Matrix Factorization

 

-         Establishing Impossibility Results using Information Theory

 

 

Selected Publications:

 

[S5] "Rank-One NMF-Based Initialization for NMF and Relative Error Bounds under a Geometric Assumption" [Link] [Code]

Zhaoqiang Liu and Vincent Y. F. Tan

IEEE Transactions on Signal Processing, Vol. 65, No. 18, Pages 4717 – 4731, Sep 2017

[S4] "Online Nonnegative Matrix Factorization with Outliers" [Link] [Code] [Supplemental Material]

Renbo Zhao and Vincent Y. F. Tan

IEEE Transactions on Signal Processing, Vol. 65, No. 3, Pages 555 – 570, Feb 2017

[S3] "Wireless Compressive Sensing for Energy Harvesting Sensor Nodes over Fading Channels" [Link]

 

Gang Yang, Vincent Y. F. Tan, Chin Keong Ho, See Ho Ting and Yong Liang Guan

 

IEEE Transactions on Signal Processing, Vol. 61, No. 18, Pages 4491 - 4505, Sep 2013

 

[S2] "Automatic Relevance Determination in Nonnegative Matrix Factorization with the β-Divergence"

 

Vincent Y. F. Tan and Cedric Fevotte [Paper] [Supplementary Material] [Poster] [Slides] [Code]

 

IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 35, No. 7, Pages 1592 - 1605, Jul 2013

 

[S1] "Estimating Signals with Finite Rate of Innovation from Noisy Samples: A Stochastic Algorithm" [Paper] [Link] [Code]

 

Vincent Y. F. Tan and Vivek K Goyal

 

IEEE Transactions on Signal Processing, Vol. 56, No. 10, Pages 5135 - 5145, Oct 2008

 

 


Clinical Data Analysis

Selected Publications:

 

 

 

[B3] "Impact of Pre-Adapted HIV Transmission" [Link] [Science Daily] [News and Views] [Project Webpage] [Video]

 

Jonathan M. Carlson, Victor Y. Du, Nico Pfeifer, Anju Bansal, Vincent Y. F. Tan,  Karen Power, Chanson J. Brumme, Anat Kreimer, Charles E. DeZiel, Nicolo Fusi, Malinda Schaefer, Mark A. Brockman, Jill Gilmour, Matt A. Price, William Kilembe, Richard Haubrich, Mina John, Simon Mallal, Roger Shapiro, John Frater, P. Richard Harrigan, Thumbi Ndung’u, Susan Allen, David Heckerman, John Sidney, Todd M. Allen, Philip J. R. Goulder, Zabrina L. Brumme, Eric Hunter, Paul A. Goepfert

 

Nature Medicine, Vol. 22, No. 6, Pages 606 – 613, Jun 2016

 

[B2] "Widespread Impact of HLA Restriction on Immune Control and Escape Pathways in HIV-1" [Link]

 

Jonathan M. Carlson, Jennifer Listgarten, Nico Pfeifer, Vincent Y. F. Tan, Carl Kadie, Bruce D. Walker,

Thumbi Ndung'u, Roger Shapiro, John Frater, Zabrina L. Brumme, Philip J. R. Goulder, David Heckerman

 

Journal of Virology, Vol. 86, No. 9, Pages 5230-5243, May 2012.

 

[B1] "Beyond Atopy: Multiple Patterns of Sensitization in Relation to Asthma in a Birth Cohort Study" [Paper] [Link]

 

Angela Simpson*, Vincent Y. F. Tan*, John Winn, Markus Svensen, Chris Bishop, David Heckerman, Iain Buchan and Adnan Custovic

 

American Journal of Respiratory and Critical Care Medicine, Vol. 181, Pages 1200 - 1206, Jun 2010 (*Co-first Authorship)