Huy L. Nguyen

Publication Activity (10 Years)

Years Active: 2009-2023
Publications (10 Years): 68

Top Topics

Statistical Estimation

Massive Datasets

Differentially Private

Top Venues

Publications

Fabian Spaeh, Alina Ene, Huy L. Nguyen
Online and Streaming Algorithms for Constrained k-Submodular Maximization. CoRR (2023)
Anamay Chaturvedi, Huy L. Nguyen, Thy Dinh Nguyen
Streaming Submodular Maximization with Differential Privacy. ICML (2023)
Zijian Liu, Ta Duy Nguyen, Alina Ene, Huy L. Nguyen
: Beyond Convexity, Non-Asymptotic Rate and Acceleration. ICLR (2023)
Hilal Asi, Vitaly Feldman, Jelani Nelson, Huy L. Nguyen, Kunal Talwar
Fast Optimal Locally Private Mean Estimation via Random Projections. NeurIPS (2023)
Thy Dinh Nguyen, Anamay Chaturvedi, Huy L. Nguyen
Improved Learning-augmented Algorithms for k-means and k-medians Clustering. ICLR (2023)
Matthew Jones, Huy L. Nguyen, Thy Dinh Nguyen
An Efficient Algorithm for Fair Multi-Agent Multi-Armed Bandit with Low Regret. AAAI (2023)
Dongyue Li, Huy L. Nguyen, Hongyang R. Zhang
Identification of Negative Transfers in Multitask Learning Using Surrogate Models. CoRR (2023)
Dongyue Li, Huy L. Nguyen, Hongyang Ryan Zhang
Identification of Negative Transfers in Multitask Learning Using Surrogate Models. Trans. Mach. Learn. Res. 2023 (2023)
Hilal Asi, Vitaly Feldman, Jelani Nelson, Huy L. Nguyen, Kunal Talwar
Fast Optimal Locally Private Mean Estimation via Random Projections. CoRR (2023)
Zijian Liu, Ta Duy Nguyen, Alina Ene, Huy L. Nguyen
On the Convergence of AdaGrad on $\R^{d}$: Beyond Convexity, Non-Asymptotic Rate and Acceleration. CoRR (2022)
Vitaly Feldman, Jelani Nelson, Huy L. Nguyen, Kunal Talwar
Private frequency estimation via projective geometry. ICML (2022)
Alina Ene, Huy L. Nguyen
Streaming Algorithm for Monotone k-Submodular Maximization with Cardinality Constraints. ICML (2022)
Alina Ene, Huy L. Nguyen
High Probability Convergence for Accelerated Stochastic Mirror Descent. CoRR (2022)
Zijian Liu, Ta Duy Nguyen, Alina Ene, Huy L. Nguyen
Adaptive Accelerated (Extra-)Gradient Methods with Variance Reduction. CoRR (2022)
Zijian Liu, Ta Duy Nguyen, Alina Ene, Huy L. Nguyen
Adaptive Accelerated (Extra-)Gradient Methods with Variance Reduction. ICML (2022)
Zijian Liu, Ta Duy Nguyen, Thien Hang Nguyen, Alina Ene, Huy L. Nguyen
META-STORM: Generalized Fully-Adaptive Variance Reduced SGD for Unbounded Functions. CoRR (2022)
Naor Alaluf, Alina Ene, Moran Feldman, Huy L. Nguyen, Andrew Suh
An Optimal Streaming Algorithm for Submodular Maximization with a Cardinality Constraint. Math. Oper. Res. 47 (4) (2022)
Matthew Jones, Huy L. Nguyen, Thy D. Nguyen
Differentially Private Clustering via Maximum Coverage. AAAI (2021)
Alina Ene, Huy L. Nguyen, Adrian Vladu
Projection-Free Bandit Optimization with Privacy Guarantees. AAAI (2021)
Huy L. Nguyen, Anamay Chaturvedi, Eric Z. Xu
Differentially Private k-Means via Exponential Mechanism and Max Cover. AAAI (2021)
Anamay Chaturvedi, Matthew Jones, Huy L. Nguyen
Locally Private k-Means Clustering with Constant Multiplicative Approximation and Near-Optimal Additive Error. CoRR (2021)
Alina Ene, Huy L. Nguyen, Adrian Vladu
Adaptive Gradient Methods for Constrained Convex Optimization and Variational Inequalities. AAAI (2021)
Alina Ene, Huy L. Nguyen
Adaptive and Universal Single-gradient Algorithms for Variational Inequalities. CoRR (2020)
Naor Alaluf, Alina Ene, Moran Feldman, Huy L. Nguyen, Andrew Suh
Optimal Streaming Algorithms for Submodular Maximization with Cardinality Constraints. ICALP (2020)
Alina Ene, Huy L. Nguyen
Parallel Algorithm for Non-Monotone DR-Submodular Maximization. ICML (2020)
Alina Ene, Huy L. Nguyen, Adrian Vladu
Projection-Free Bandit Optimization with Privacy Guarantees. CoRR (2020)
Anamay Chaturvedi, Huy L. Nguyen, Lydia Zakynthinou
Differentially Private Decomposable Submodular Maximization. CoRR (2020)
Huy L. Nguyen
A note on differentially private clustering with large additive error. CoRR (2020)
Niklas Smedemark-Margulies, Paul Langton, Huy L. Nguyen
Fair and Useful Cohort Selection. CoRR (2020)
Anamay Chaturvedi, Huy L. Nguyen, Eric Z. Xu
Differentially private k-means clustering via exponential mechanism and max cover. CoRR (2020)
Alina Ene, Huy L. Nguyen, Adrian Vladu
Adaptive Gradient Methods for Constrained Convex Optimization. CoRR (2020)
Huy L. Nguyen
Fast greedy for linear matroids. SODA (2019)
Alina Ene, Huy L. Nguyen
Submodular Maximization with Nearly-optimal Approximation and Adaptivity in Nearly-linear Time. SODA (2019)
Huy L. Nguyen
A note on Cunningham's algorithm for matroid intersection. CoRR (2019)
Alina Ene, Huy L. Nguyen
Towards Nearly-Linear Time Algorithms for Submodular Maximization with a Matroid Constraint. ICALP (2019)
Yi Li, Huy L. Nguyen, David P. Woodruff
On Approximating Matrix Norms in Data Streams. SIAM J. Comput. 48 (6) (2019)
Kasper Green Larsen, Jelani Nelson, Huy L. Nguyen, Mikkel Thorup
Heavy hitters via cluster-preserving clustering. Commun. ACM 62 (8) (2019)
Alina Ene, Huy L. Nguyen, Adrian Vladu
Submodular maximization with matroid and packing constraints in parallel. STOC (2019)
Huy L. Nguyen, Jonathan R. Ullman, Lydia Zakynthinou
Efficient Private Algorithms for Learning Halfspaces. CoRR (2019)
Alina Ene, Huy L. Nguyen
Parallel Algorithm for Non-Monotone DR-Submodular Maximization. CoRR (2019)
Alina Ene, Huy L. Nguyen
A Nearly-Linear Time Algorithm for Submodular Maximization with a Knapsack Constraint. ICALP (2019)
Alina Ene, Huy L. Nguyen, Andrew Suh
An Optimal Streaming Algorithm for Non-monotone Submodular Maximization. CoRR (2019)
Alina Ene, Huy L. Nguyen, Adrian Vladu
A Parallel Double Greedy Algorithm for Submodular Maximization. CoRR (2018)
Alina Ene, Huy L. Nguyen
Towards Nearly-linear Time Algorithms for Submodular Maximization with a Matroid Constraint. CoRR (2018)
Huy L. Nguyen, Lydia Zakynthinou
Improved Algorithms for Collaborative PAC Learning. CoRR (2018)
Huy L. Nguyen, Lydia Zakynthinou
Improved Algorithms for Collaborative PAC Learning. NeurIPS (2018)
Alina Ene, Huy L. Nguyen, Adrian Vladu
Submodular Maximization with Packing Constraints in Parallel. CoRR (2018)
Alina Ene, Huy L. Nguyen
Submodular Maximization with Nearly-optimal Approximation and Adaptivity in Nearly-linear Time. CoRR (2018)
Alina Ene, Huy L. Nguyen, László A. Végh
Decomposable Submodular Function Minimization: Discrete and Continuous. CoRR (2017)
Alina Ene, Huy L. Nguyen, László A. Végh
Decomposable Submodular Function Minimization: Discrete and Continuous. NIPS (2017)
Alina Ene, Huy L. Nguyen
A Nearly-linear Time Algorithm for Submodular Maximization with a Knapsack Constraint. CoRR (2017)
Alexandr Andoni, Huy L. Nguyen, Aleksandar Nikolov, Ilya P. Razenshteyn, Erik Waingarten
Approximate near neighbors for general symmetric norms. STOC (2017)
Mark Braverman, Ankit Garg, Tengyu Ma, Huy L. Nguyen, David P. Woodruff
Communication lower bounds for statistical estimation problems via a distributed data processing inequality. STOC (2016)
Alina Ene, Huy L. Nguyen
Constrained Submodular Maximization: Beyond 1/e. CoRR (2016)
Rafael da Ponte Barbosa, Alina Ene, Huy L. Nguyen, Justin Ward
A New Framework for Distributed Submodular Maximization. FOCS (2016)
Alexander L. Kazakov, Anna A. Lempert, Huy L. Nguyen
The Problem of the Optimal Packing of the Equal Circles for Special Non-Euclidean Metric. AIST (2016)
Alina Ene, Huy L. Nguyen
Constrained Submodular Maximization: Beyond 1/e. FOCS (2016)
Kasper Green Larsen, Jelani Nelson, Huy L. Nguyen, Mikkel Thorup
Heavy hitters via cluster-preserving clustering. CoRR (2016)
Alina Ene, Huy L. Nguyen
A Reduction for Optimizing Lattice Submodular Functions with Diminishing Returns. CoRR (2016)
Kasper Green Larsen, Jelani Nelson, Huy L. Nguyen, Mikkel Thorup
Heavy Hitters via Cluster-Preserving Clustering. FOCS (2016)
Jiecao Chen, Huy L. Nguyen, Qin Zhang
Submodular Maximization over Sliding Windows. CoRR (2016)
Alina Ene, Huy L. Nguyen
Random Coordinate Descent Methods for Minimizing Decomposable Submodular Functions. CoRR (2015)
Rafael da Ponte Barbosa, Alina Ene, Huy L. Nguyen, Justin Ward
The Power of Randomization: Distributed Submodular Maximization on Massive Datasets. ICML (2015)
Alina Ene, Huy L. Nguyen
Random Coordinate Descent Methods for Minimizing Decomposable Submodular Functions. ICML (2015)
Rafael da Ponte Barbosa, Alina Ene, Huy L. Nguyen, Justin Ward
A New Framework for Distributed Submodular Maximization. CoRR (2015)
Lior Kamma, Robert Krauthgamer, Huy L. Nguyen
Cutting Corners Cheaply, or How to Remove Steiner Points. SIAM J. Comput. 44 (4) (2015)
Mark Braverman, Ankit Garg, Tengyu Ma, Huy L. Nguyen, David P. Woodruff
Communication Lower Bounds for Statistical Estimation Problems via a Distributed Data Processing Inequality. CoRR (2015)
Rafael da Ponte Barbosa, Alina Ene, Huy L. Nguyen, Justin Ward
The Power of Randomization: Distributed Submodular Maximization on Massive Datasets. CoRR (2015)
Haim Avron, Huy L. Nguyen, David P. Woodruff
Subspace Embeddings for the Polynomial Kernel. NIPS (2014)
Yi Li, Huy L. Nguyen, David P. Woodruff
Turnstile streaming algorithms might as well be linear sketches. STOC (2014)
Ankit Garg, Tengyu Ma, Huy L. Nguyen
Lower Bound for High-Dimensional Statistical Learning Problem via Direct-Sum Theorem. CoRR (2014)
Ankit Garg, Tengyu Ma, Huy L. Nguyen
On Communication Cost of Distributed Statistical Estimation and Dimensionality. NIPS (2014)
Moses Charikar, Monika Henzinger, Huy L. Nguyen
Online Bipartite Matching with Decomposable Weights. CoRR (2014)
Kasper Green Larsen, Jelani Nelson, Huy L. Nguyen
Time lower bounds for nonadaptive turnstile streaming algorithms. CoRR (2014)
Wolfgang Mulzer, Huy L. Nguyen, Paul Seiferth, Yannik Stein
Approximate k-flat Nearest Neighbor Search. CoRR (2014)
Lior Kamma, Robert Krauthgamer, Huy L. Nguyen
Cutting corners cheaply, or how to remove Steiner points. SODA (2014)
Robert Krauthgamer, Huy L. Nguyen, Tamar Zondiner
Preserving Terminal Distances Using Minors. SIAM J. Discret. Math. 28 (1) (2014)
Moses Charikar, Monika Henzinger, Huy L. Nguyen
Online Bipartite Matching with Decomposable Weights. ESA (2014)
Yi Li, Huy L. Nguyen, David P. Woodruff
On Sketching Matrix Norms and the Top Singular Vector. SODA (2014)
Alexandr Andoni, Piotr Indyk, Huy L. Nguyen, Ilya P. Razenshteyn
Beyond Locality-Sensitive Hashing. SODA (2014)
Huy L. Nguyen
. CoRR (2013)
Alexandr Andoni, Piotr Indyk, Huy L. Nguyen, Ilya P. Razenshteyn
Beyond Locality-Sensitive Hashing. CoRR (2013)
Jelani Nelson, Huy L. Nguyen
Sparsity lower bounds for dimensionality reducing maps. STOC (2013)
Jelani Nelson, Huy L. Nguyen
Lower bounds for oblivious subspace embeddings. CoRR (2013)
Arnab Bhattacharyya, Mark Braverman, Bernard Chazelle, Huy L. Nguyen
On the convergence of the Hegselmann-Krause system. ITCS (2013)
Alexandr Andoni, Huy L. Nguyen
Eigenvalues of a matrix in the streaming model. SODA (2013)
Alexandr Andoni, Huy L. Nguyen, Yury Polyanskiy, Yihong Wu
Tight Lower Bound for Linear Sketches of Moments. CoRR (2013)
Lior Kamma, Robert Krauthgamer, Huy L. Nguyen
Cutting corners cheaply, or how to remove Steiner points CoRR (2013)
Jelani Nelson, Huy L. Nguyen
OSNAP: Faster Numerical Linear Algebra Algorithms via Sparser Subspace Embeddings. FOCS (2013)
Arnab Bhattacharyya, Mark Braverman, Bernard Chazelle, Huy L. Nguyen
On the Convergence of the Hegselmann-Krause System CoRR (2012)
Jelani Nelson, Huy L. Nguyen
OSNAP: Faster numerical linear algebra algorithms via sparser subspace embeddings CoRR (2012)
Jelani Nelson, Huy L. Nguyen
Sparsity Lower Bounds for Dimensionality Reducing Maps CoRR (2012)
Alexandr Andoni, Huy L. Nguyen
Width of points in the streaming model. SODA (2012)
Andrew Cron, Huy L. Nguyen, Aditya G. Parameswaran
Big data. XRDS 19 (1) (2012)
Khanh Do Ba, Huy L. Nguyen, Huy N. Nguyen, Ronitt Rubinfeld
Sublinear Time Algorithms for Earth Mover's Distance. Theory Comput. Syst. 48 (2) (2011)
Alexandr Andoni, Moses Charikar, Ofer Neiman, Huy L. Nguyen
Near Linear Lower Bound for Dimension Reduction in L1. FOCS (2011)
Alexandr Andoni, Huy L. Nguyen
Near-Optimal Sublinear Time Algorithms for Ulam Distance. SODA (2010)
Alexandr Andoni, Piotr Indyk, Robert Krauthgamer, Huy L. Nguyen
Approximate line nearest neighbor in high dimensions. SODA (2009)
Khanh Do Ba, Huy L. Nguyen, Huy N. Nguyen, Ronitt Rubinfeld
Sublinear Time Algorithms for Earth Mover's Distance CoRR (2009)