| 2025 | AAAI | Online and Streaming Algorithms for Constrained k-Submodular Maximization. | Fabian Christian Spaeh, Alina Ene, Huy L. Nguyen |
| 2025 | ICML | Maximum Coverage in Turnstile Streams with Applications to Fingerprinting Measures. | Alina Ene, Alessandro Epasto, Vahab Mirrokni, Hoai-An Nguyen, Huy L. Nguyen, David P. Woodruff, Peilin Zhong |
| 2025 | ICML | Lean and Mean Adaptive Optimization via Subset-Norm and Subspace-Momentum with Convergence Guarantees. | Thien Hang Nguyen, Huy L. Nguyen |
| 2024 | ICML | Private Vector Mean Estimation in the Shuffle Model: Optimal Rates Require Many Messages. | Hilal Asi, Vitaly Feldman, Jelani Nelson, Huy L. Nguyen, Kunal Talwar, Samson Zhou |
| 2023 | AAAI | An Efficient Algorithm for Fair Multi-Agent Multi-Armed Bandit with Low Regret. | Matthew Jones, Huy L. Nguyen, Thy Dinh Nguyen |
| 2023 | ICLR | On the Convergence of AdaGrad(Norm) on ℝ | Zijian Liu, Ta Duy Nguyen, Alina Ene, Huy L. Nguyen |
| 2023 | ICLR | Improved Learning-augmented Algorithms for k-means and k-medians Clustering. | Thy Dinh Nguyen, Anamay Chaturvedi, Huy L. Nguyen |
| 2023 | ICML | Streaming Submodular Maximization with Differential Privacy. | Anamay Chaturvedi, Huy L. Nguyen, Thy Dinh Nguyen |
| 2023 | ICML | High Probability Convergence of Stochastic Gradient Methods. | Zijian Liu, Ta Duy Nguyen, Thien Hang Nguyen, Alina Ene, Huy L. Nguyen |
| 2022 | ICML | Streaming Algorithm for Monotone k-Submodular Maximization with Cardinality Constraints. | Alina Ene, Huy L. Nguyen |
| 2022 | ICML | Private frequency estimation via projective geometry. | Vitaly Feldman, Jelani Nelson, Huy L. Nguyen, Kunal Talwar |
| 2022 | ICML | Adaptive Accelerated (Extra-)Gradient Methods with Variance Reduction. | Zijian Liu, Ta Duy Nguyen, Alina Ene, Huy L. Nguyen |
| 2021 | AAAI | Adaptive Gradient Methods for Constrained Convex Optimization and Variational Inequalities. | Alina Ene, Huy L. Nguyen, Adrian Vladu |
| 2021 | AAAI | Projection-Free Bandit Optimization with Privacy Guarantees. | Alina Ene, Huy L. Nguyen, Adrian Vladu |
| 2021 | AAAI | Differentially Private Clustering via Maximum Coverage. | Matthew Jones, Huy L. Nguyen, Thy Dinh Nguyen |
| 2021 | AAAI | Differentially Private k-Means via Exponential Mechanism and Max Cover. | Huy L. Nguyen, Anamay Chaturvedi, Eric Z. Xu |
| 2020 | ICALP | Optimal Streaming Algorithms for Submodular Maximization with Cardinality Constraints. | Naor Alaluf, Alina Ene, Moran Feldman, Huy L. Nguyen, Andrew Suh |
| 2020 | ICML | Parallel Algorithm for Non-Monotone DR-Submodular Maximization. | Alina Ene, Huy L. Nguyen |
| 2020 | ICML | Fair k-Centers via Maximum Matching. | Matthew Jones, Huy L. Nguyen, Thy Dinh Nguyen |
| 2019 | ICALP | A Nearly-Linear Time Algorithm for Submodular Maximization with a Knapsack Constraint. | Alina Ene, Huy L. Nguyen |
| 2019 | ICALP | Towards Nearly-Linear Time Algorithms for Submodular Maximization with a Matroid Constraint. | Alina Ene, Huy L. Nguyen |
| 2019 | SODA | Submodular Maximization with Nearly-optimal Approximation and Adaptivity in Nearly-linear Time. | Alina Ene, Huy L. Nguyen |
| 2019 | SODA | Fast greedy for linear matroids. | Huy L. Nguyen |
| 2019 | STOC | Submodular maximization with matroid and packing constraints in parallel. | Alina Ene, Huy L. Nguyen, Adrian Vladu |
| 2017 | STOC | Approximate near neighbors for general symmetric norms. | Alexandr Andoni, Huy L. Nguyen, Aleksandar Nikolov, Ilya P. Razenshteyn, Erik Waingarten |
| 2016 | AIST | The Problem of the Optimal Packing of the Equal Circles for Special Non-Euclidean Metric. | Alexander L. Kazakov, Anna A. Lempert, Huy L. Nguyen |
| 2016 | FOCS | A New Framework for Distributed Submodular Maximization. | Rafael da Ponte Barbosa, Alina Ene, Huy L. Nguyen, Justin Ward |
| 2016 | FOCS | Constrained Submodular Maximization: Beyond 1/e. | Alina Ene, Huy L. Nguyen |
| 2016 | FOCS | Heavy Hitters via Cluster-Preserving Clustering. | Kasper Green Larsen, Jelani Nelson, Huy L. Nguyen, Mikkel Thorup |
| 2016 | STOC | Communication lower bounds for statistical estimation problems via a distributed data processing inequality. | Mark Braverman, Ankit Garg, Tengyu Ma, Huy L. Nguyen, David P. Woodruff |
| 2015 | ICML | The Power of Randomization: Distributed Submodular Maximization on Massive Datasets. | Rafael da Ponte Barbosa, Alina Ene, Huy L. Nguyen, Justin Ward |
| 2015 | ICML | Random Coordinate Descent Methods for Minimizing Decomposable Submodular Functions. | Alina Ene, Huy L. Nguyen |
| 2014 | ESA | Online Bipartite Matching with Decomposable Weights. | Moses Charikar, Monika Henzinger, Huy L. Nguyen |
| 2014 | SODA | Beyond Locality-Sensitive Hashing. | Alexandr Andoni, Piotr Indyk, Huy L. Nguyen, Ilya P. Razenshteyn |
| 2014 | SODA | Cutting corners cheaply, or how to remove Steiner points. | Lior Kamma, Robert Krauthgamer, Huy L. Nguyen |
| 2014 | SODA | On Sketching Matrix Norms and the Top Singular Vector. | Yi Li, Huy L. Nguyen, David P. Woodruff |
| 2014 | STOC | Turnstile streaming algorithms might as well be linear sketches. | Yi Li, Huy L. Nguyen, David P. Woodruff |
| 2013 | FOCS | OSNAP: Faster Numerical Linear Algebra Algorithms via Sparser Subspace Embeddings. | Jelani Nelson, Huy L. Nguyen |
| 2013 | SODA | Eigenvalues of a matrix in the streaming model. | Alexandr Andoni, Huy L. Nguyen |
| 2013 | STOC | Sparsity lower bounds for dimensionality reducing maps. | Jelani Nelson, Huy L. Nguyen |
| 2012 | SODA | Width of points in the streaming model. | Alexandr Andoni, Huy L. Nguyen |
| 2011 | FOCS | Near Linear Lower Bound for Dimension Reduction in L1. | Alexandr Andoni, Moses Charikar, Ofer Neiman, Huy L. Nguyen |
| 2010 | SODA | Near-Optimal Sublinear Time Algorithms for Ulam Distance. | Alexandr Andoni, Huy L. Nguyen |
| 2009 | SODA | Approximate line nearest neighbor in high dimensions. | Alexandr Andoni, Piotr Indyk, Robert Krauthgamer, Huy L. Nguyen |