I am a Ph.D. student in Computer Science at Boston University working under the supervision of Alina Ene. I am interested in Optimization, Machine Learning and Theoretical Computer Science in general. I obtained my Master of Science from the National University of Singapore, where I worked with Yair Zick. Before that, I earned my Diplôme d'Ingénieur from École Polytechnique and a Bachelor's degree in Computer Science from the National University of Singapore.

Conference papers

1. Multiplicative Weights Update, Area Convexity and Random Coordinate Descent for Densest Subgraph Problems

   Ta Duy Nguyen, Alina Ene

   In Proceedings of the 40th International Conference on Machine Learning (ICML 2024) (Oral Presentation). [pdf]

2. On the Generalization Error of Stochastic Mirror Descent for Quadratically-Bounded Losses: an Improved Analysis

   Ta Duy Nguyen, Alina Ene, Huy Le Nguyen

   In Proceedings of the 37th Conference on Neural Information Processing Systems (NeurIPS 2023).

3. Improved Convergence in High Probability of Clipped Gradient Methods with Heavy Tailed Noise

   Ta Duy Nguyen*, Thien Hang Nguyen*, Alina Ene, Huy Le Nguyen

   In Proceedings of the 37th Conference on Neural Information Processing Systems (NeurIPS 2023) (Spotlight).

   This paper is a merger of two preprints [arxiv:2302.05437] and [arxiv:2304.01119].

4. High Probability Convergence of Stochastic Gradient Methods

   Zijian Liu*, Ta Duy Nguyen*, Thien Hang Nguyen*, Alina Ene, Huy Le Nguyen

   In Proceedings of the 40th International Conference on Machine Learning (ICML 2023). [pdf]

5. On the Convergence of AdaGrad on \(\mathbb{R}^{d}\): Beyond Convexity, Non-Asymptotic Rate and Acceleration

   Zijian Liu*, Ta Duy Nguyen*, Alina Ene, Huy Le Nguyen

   In Proceedings of the 11th International Conference on Learning Representations (ICLR 2023). [pdf]

6. Adaptive Accelerated (Extra-)Gradient Methods with Variance Reduction

   Zijian Liu*, Ta Duy Nguyen*, Alina Ene, Huy Le Nguyen

   In Proceedings of the 39th International Conference on Machine Learning (ICML 2022). [pdf]

7. Threshold Task Games: Theory, Platform and Experiments

   (†) Kobi Gal, Ta Duy Nguyen, Quang Nhat Tran, Yair Zick

   In Proceedings of the 19th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2020). [pdf]

8. Resource Based Cooperative Games: Optimization, Fairness and Stability

   (†) Ta Duy Nguyen, Yair Zick

   In Proceedings of the 11th International Symposium on Algorithmic Game Theory (SAGT 2018) (Short paper). [pdf]

9. Fast Genetic Algorithms

   (†) Benjamin Doerr, Huu Phuoc Le, Regis Makhmara, Ta Duy Nguyen

   In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2017). [pdf]

Manuscripts

1. META-STORM: Generalized Fully-Adaptive Variance Reduced SGD for Unbounded Functions

   Zijian Liu*, Ta Duy Nguyen*, Thien Hang Nguyen*, Alina Ene, Huy Le Nguyen

   [pdf]

2. On Adversarial Bias and the Robustness of Fair Machine Learning

   Hongyan Chang*, Ta Duy Nguyen*, Sasi Kumar Murakonda, Ehsan Kazemi, Reza Shokri

   [pdf]