Quan M. Nguyen
PhD Candidate, Computer Science
University of Victoria
Office: ECS 654
Email: manhquan233@gmail.com
CV (updated May 2025): Link
Quan M. Nguyen
PhD Candidate, Computer Science
University of Victoria
Office: ECS 654
Email: manhquan233@gmail.com
CV (updated May 2025): Link
I am a machine learning theory PhD candidate at University of Victoria (Canada), advised by Nishant Mehta (expected to graduate in 2025). I have broad interests in machine learning and optimization theory as well as their practical applications. My current research focuses on two main areas:
Understanding the training dynamics and generalization guarantees for deep and shallow neural networks, particularly transformers and two-layer neural nets.
Developing theoretical guarantees for non-convex optimization problems, especially with tools from online learning and online convex optimization (i.e. the online-to-nonconvex framework put forth by Cutkosky, Mehta and Orabona).
Previously, I have worked on adaptive regret bounds for adversarial multi-armed bandits, stochastic optimization and online reinforcement learning.
I did a Masters in Artificial Intelligence at University of Hamburg (Germany), advised by Mikko Lauri and Simone Frintrop. Before that, I did a Bachelor in Engineering from FPT University (Vietnam), supervised by Phan Duy Hung and Lan V. Truong, and then worked full-time as a software developer for a few years.
How to pronounce my name: I go by "Quan", which can be pronounced like |Kwan|.
May 2025 (2): new paper "One-Layer Transformers are Provably Optimal for In-context Reasoning and Distributional Association Learning in Next-Token Prediction Tasks" uploaded to Arxiv. This is a joint work with Thanh Nguyen-Tang.
May 2025 (1): One paper accepted to ICML and another paper accepted to COLT.
Feb 2025: new paper "Data-dependent Bounds with T-Optimal Best-of-Both-Worlds Guarantees in Multi-Armed Bandits using Stability-Penalty Matching." uploaded to Arxiv. This is a joint work with Shinji Ito, Junpei Komiyama and Nishant Mehta. This work came out of my time at RIKEN AIP.
Jan 2025: I officially became a Canadian permanent resident!
Nov 2024: I got selected as a Top Reviewer at NeurIPS 2024 and received a free registration pass. Thank you NeurIPS, and see you all in Vancouver this December!
Oct 2024: new paper "Beyond Minimax Rates in Group Distributionally Robust Optimization via a Novel Notion of Sparsity" uploaded to Arxiv. This is a joint work with Nishant Mehta and Cristóbal Guzmán.
Sep 2024: I started my PhD Internship at RIKEN AIP / University of Tokyo in Japan, hosted by Shinji Ito. Excited to spend the next three months working on multi-armed bandits in Todai.
May 2024: I attended AISTATS 2024 in Valencia, Spain and met my Hamburg classmate and close friend Waleed Mustafa there. Also, it was great talking to Nicolo Cesa-Bianchi when he visited my poster!
March 2024: I attended AAAI 2024 in Vancouver and gave a workshop talk on group distributionally robust optimization.
Jan 2024: One paper accepted to AISTATS.
[1] Quan Nguyen, Thanh Nguyen-Tang. One-Layer Transformers are Provably Optimal for In-context Reasoning and Distributional Association Learning in Next-Token Prediction Tasks. Arxiv 2025.
[8] Quan Nguyen, Shinji Ito, Junpei Komiyama, Nishant A. Mehta. Data-dependent Bounds with T-Optimal Best-of-Both-Worlds Guarantees in Multi-Armed Bandits using Stability-Penalty Matching. Conference on Learning Theory (COLT) 2025.
[7] Quan Nguyen, Nishant A. Mehta, Cristóbal Guzmán. Beyond Minimax Rates in Group Distributionally Robust Optimization via a Novel Notion of Sparsity. International Conference on Machine Learning (ICML) 2025. A short version was accepted to AAAI 2024 Workshop on Biased and Scared Data.
[6] Quan Nguyen, Nishant A. Mehta. Near-optimal Per-Action Regret Bounds for Sleeping Bandits. International Conference on Artificial Intelligence and Statistics (AISTATS) 2024. Arxiv.
[5] Quan Nguyen, Nishant A. Mehta. Adversarial Online Multi-Task Reinforcement Learning. International Conference on Algorithmic Learning Theory (ALT) 2023. Long version.
[4] Quan Nguyen, Julius Richter, Mikko Lauri, Timo Gerkmann, Simone Frintrop. Improving mix-and-separate training in audio-visual sound source separation with an object prior. International Conference on Pattern Recognition (ICPR) 2020. (Oral Presentation, top 4%). PDF.
[3] Quan Nguyen, Mikko Lauri, Simone Frintrop. Distance dependent Maximum margin Dirichlet Process Mixture. The 16th Pacific Rim International Conferences on Artificial Intelligence (PRICAI), 2019
[2] N. Churamani, P. Anton, M. Bruegger, E. Fliesswasser, T. Hummel, J. Mayer, W. Mustafa, H. G. Ng, T. Nguyen, Q. Nguyen, M. Soll, S. Springenberg, S. Griffiths, S. Heinrich, N. Navarro-Guerrero, E. Strahl, J. Twiefel, C. Weber, S. Wermter. (2017). The Impact of Personalisation on Human-Robot Interaction in Learning Scenarios. Proceedings of the Fifth International Conference on Human Agent Interaction (HAI), pages 171–180. PDF.
[1] H. G. Ng, P. Anton, M.Bruegger, N. Churamani, E. Fliesswasser, T. Hummel, J. Mayer, W. Mustafa, T. Nguyen, Q. Nguyen, M. Soll, S. Springenberg, S. Griffiths, S. Heinrich, N. Navarro-Guerrero, E. Strahl, J. Twiefel, C. Weber, S. Wermter. (2017). Hey Robot, Why Don’t You Talk To Me?. Proceedings of the IEEE International Symposium on Robot and Human Interactive Communication (RO-MAN), pages 728–731.
Data-dependent Bounds with Best-of-both-world Guarantees for Multi-armed Bandits using Stability-Penalty Matching. RIKEN Sequential Decision Making Seminar, Tokyo, November 2024.
Beyond Minimax Rates in Group Distributionally Robust Optimization via a Novel Notion of Sparsity. AAAI Workshop on Artificial Intelligence with Biased or Scarce Data, Vancouver, March 2024.
Adversarial Online Multi-Task Reinforcement Learning. International Conference on Algorithmic Learning Theory (ALT), Singapore, February 2023.
Improving mix-and-separate training in audio-visual sound source separation with an object prior. International Conference on Pattern Recognition (ICPR), Milan, Italy, 2020.
Distance dependent Maximum margin Dirichlet Process Mixture. The 16th Pacific Rim International Conferences on Artificial Intelligence (PRICAI), Fiji, 2019.
Non-parametric Bayesian clustering with applications in object candidate detection. Machine Learning Oberseminar, University of Hamburg, Germany, 2017.
PC member for ECAI (2025)
Reviewer for NeurIPS (2023 - 2025), ICML (2025), ICLR (2024, 2025), AISTATS (2025), ICRA (2018), CVPR (2018), TMLR (2025).
Teaching Assistant for CSC 531/ CSC 431 Machine Learning Theory, University of Victoria. Fall 2024.
Teaching Assistant for CSC 503 / SENG 474 Data Mining. University of Victoria. Spring 2022, Spring 2023, Fall 2024, Summer 2025.
Teaching Assistant for Cognitive Computer Vision. University of Hamburg. 2018 and 2019.
Mentoring:
Irene Duong (BSc CS at UVic. Now a software engineer at Amazon).
NeurIPS's Top Reviewer, 2024.
Charles S. Humphrey Graduate Student Awards, University of Victoria, 2023.
University of Victoria Conference Travel Awards, 2023.
University of Victoria Graduate Awards for Top-Performing PhD Students. 2021 - 2023.
University of Victoria Graduate Fellowship Awards. 2021-2024.
Instagram Machine Learning Competition. Second Prize. 2017.
Vietnam ACM ICPC National Algorithm Programming Competition. Bronze prize. 2013.
Full scholarships for Undergraduate study in Software Engineering, FPT University. 2009-2014.
Odon Vallet scholarship for exceptional Vietnamese high school students. 2009.
Vietnam High School National Physics Contest. Third prize. 2009.
Vietnam National Mathematics And Youth Magazine Annual Contest. Second Prize. 2008.
Vietnam National Physics And Youth Magazine Annual Contest. First Prize. 2008.
I enjoy solving competitive mathematics and programming puzzles. I am active on LeetCode, and also enjoy solving problems on TopCoder.
Badminton is one of my biggest hobbies. I am a big fan of Taufik Hidayat and Tai Tzu Ying and often practice their signature shots (in particular, backhand smash and reverse slices). Also, I have been a member of UVic's Badminton Club since 2021.
I also watch Xiangqi (Chinese chess) videos from time to time. I particularly enjoy the matches played by Hu Rong Hua and Li Laiqun. Sometimes I watch Western chess videos as well.