Huy Lê Nguyen
Associate Professor
Research interests
- Algorithmic techniques for massive data sets
- Optimization
- Machine learning
Education
- PhD in Computer Science, Princeton University
- MEng in Computer Science, Massachusetts Institute of Technology
- BS in Computer Science and Mathematics, Massachusetts Institute of Technology
Biography
Huy Lê Nguyen is an associate professor in the Khoury College of Computer Sciences at Northeastern University, based in Boston.
Nguyen is broadly interested in the design and analysis of algorithms, with an emphasis on algorithmic techniques for massive data sets and machine learning. Prior to joining Northeastern, he was a research assistant professor at the Toyota Technological Institute in Chicago and a Google Research Fellow at the Simons Institute at University of California, Berkeley.
Labs and groups
Recent publications
-
Private Vector Mean Estimation in the Shuffle Model: Optimal Rates Require Many Messages
Citation: Hilal Asi, Vitaly Feldman, Jelani Nelson, Huy L. Nguyen, Kunal Talwar, Samson Zhou. (2024). Private Vector Mean Estimation in the Shuffle Model: Optimal Rates Require Many Messages ICML. https://openreview.net/forum?id=PTGJOUlQ68 -
An Efficient Algorithm for Fair Multi-Agent Multi-Armed Bandit with Low Regret
Citation: Matthew Jones, Huy L. Nguyen, Thy Dinh Nguyen. (2023). An Efficient Algorithm for Fair Multi-Agent Multi-Armed Bandit with Low Regret AAAI, 8159-8167. https://ojs.aaai.org/index.php/AAAI/article/view/25985 -
Fast Optimal Locally Private Mean Estimation via Random Projections
Citation: Hilal Asi, Vitaly Feldman, Jelani Nelson, Huy L. Nguyen, Kunal Talwar. (2023). Fast Optimal Locally Private Mean Estimation via Random Projections NeurIPS. http://papers.nips.cc/paper_files/paper/2023/hash/34822dab66c13f0100017b8ea373038a-Abstract-Conference.html -
Improved Learning-augmented Algorithms for k-means and k-medians Clustering
Citation: Thy Dinh Nguyen, Anamay Chaturvedi, Huy L. Nguyen. (2023). Improved Learning-augmented Algorithms for k-means and k-medians Clustering ICLR. https://openreview.net/pdf?id=dCSFiAl_VO3 -
Streaming Submodular Maximization with Differential Privacy
Citation: Anamay Chaturvedi, Huy L. Nguyen, Thy Dinh Nguyen. (2023). Streaming Submodular Maximization with Differential Privacy ICML, 4116-4143. https://proceedings.mlr.press/v202/chaturvedi23a.html -
Adaptive and Universal Algorithms for Variational Inequalities with Optimal Convergence
Citation: Alina Ene, Huy Le Nguyen. (2022). Adaptive and Universal Algorithms for Variational Inequalities with Optimal Convergence AAAI, 6559-6567. https://ojs.aaai.org/index.php/AAAI/article/view/20609 -
Streaming Algorithm for Monotone k-Submodular Maximization with Cardinality Constraints
Citation: Alina Ene, Huy L. Nguyen. (2022). Streaming Algorithm for Monotone k-Submodular Maximization with Cardinality Constraints ICML, 5944-5967. https://proceedings.mlr.press/v162/ene22a.html -
Private frequency estimation via projective geometry
Citation: Vitaly Feldman, Jelani Nelson, Huy L. Nguyen, Kunal Talwar. (2022). Private frequency estimation via projective geometry ICML, 6418-6433. https://proceedings.mlr.press/v162/feldman22a.html -
Locally Private k-Means Clustering with Constant Multiplicative Approximation and Near-Optimal Additive Error
Citation: Locally Private k-Means Clustering with Constant Multiplicative Approximation and Near-Optimal Additive Error. CoRR abs/2105.15007 (2021), Anamay Chaturvedi, Matthew Jones, Huy L. Nguyen. -
Improved Algorithms for Collaborative PAC Learning
Citation: Huy Lê Nguyễn and Lydia Zakynthinou. "Improved Algorithms for Collaborative PAC Learning." Advances in Neural Information Processing Systems 31 (NeurIPS’18), 2018. -
Time Lower Bounds for Nonadaptive Turnstile Streaming Algorithms
Citation: Kasper Green Larsen, Jelani Nelson, Huy L. Nguyen. Time Lower Bounds for Nonadaptive Turnstile Streaming Algorithms. STOC 2015: 803-812
Related News
Current PhD students
Previous PhD students
-
Thy Nguyen
-
Anamay Chaturvedi
-
Lydia Zakynthinou