Huy L. Nguyen - RankMe

98 papers A* 40A 2Journal 54Unranked 2

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	One-Sided Matrix Completion from Ultra-Sparse Samples. CoRR Hongyang R. Zhang, Zhenshuo Zhang, Huy L. Nguyen, Guanghui Lan
2026	J	`jnl`	One-Sided Matrix Completion from Ultra-Sparse Samples. Trans. Mach. Learn. Res. Hongyang R. Zhang, Zhenshuo Zhang, Huy L. Nguyen, Guanghui Lan
2025	A*	`conf`	Lean and Mean Adaptive Optimization via Subset-Norm and Subspace-Momentum with Convergence Guarantees. ICML Thien Hang Nguyen, Huy L. Nguyen
2025	A*	`conf`	Maximum Coverage in Turnstile Streams with Applications to Fingerprinting Measures. ICML Alina Ene, Alessandro Epasto, Vahab Mirrokni, Hoai-An Nguyen, Huy L. Nguyen, David P. Woodruff, Peilin Zhong
2025	J	`jnl`	Maximum Coverage in Turnstile Streams with Applications to Fingerprinting Measures. CoRR Alina Ene, Alessandro Epasto, Vahab Mirrokni, Hoai-An Nguyen, Huy L. Nguyen, David P. Woodruff, Peilin Zhong
2025	A*	`conf`	Online and Streaming Algorithms for Constrained k-Submodular Maximization. AAAI Fabian Christian Spaeh, Alina Ene, Huy L. Nguyen
2025	J	`jnl`	Sample-efficient Multiclass Calibration under ℓ CoRR Konstantina Bairaktari, Huy L. Nguyen
2025	J	`jnl`	Solving Linear Programs with Differential Privacy. CoRR Alina Ene, Huy L. Nguyen, Ta Duy Nguyen, Adrian Vladu
2024	A*	`conf`	Private Vector Mean Estimation in the Shuffle Model: Optimal Rates Require Many Messages. ICML Hilal Asi, Vitaly Feldman, Jelani Nelson, Huy L. Nguyen, Kunal Talwar, Samson Zhou
2024	J	`jnl`	Private Vector Mean Estimation in the Shuffle Model: Optimal Rates Require Many Messages. CoRR Hilal Asi, Vitaly Feldman, Jelani Nelson, Huy L. Nguyen, Kunal Talwar, Samson Zhou
2023	A*	`conf`	An Efficient Algorithm for Fair Multi-Agent Multi-Armed Bandit with Low Regret. AAAI Matthew Jones, Huy L. Nguyen, Thy Dinh Nguyen
2023	J	`jnl`	Fair and Useful Cohort Selection. Trans. Mach. Learn. Res. Konstantina Bairaktari, Paul Langton, Huy L. Nguyen, Niklas Smedemark-Margulies, Jonathan R. Ullman
2023	A*	`conf`	Fast Optimal Locally Private Mean Estimation via Random Projections. NeurIPS Hilal Asi, Vitaly Feldman, Jelani Nelson, Huy L. Nguyen, Kunal Talwar
2023	J	`jnl`	Fast Optimal Locally Private Mean Estimation via Random Projections. CoRR Hilal Asi, Vitaly Feldman, Jelani Nelson, Huy L. Nguyen, Kunal Talwar
2023	A*	`conf`	High Probability Convergence of Stochastic Gradient Methods. ICML Zijian Liu, Ta Duy Nguyen, Thien Hang Nguyen, Alina Ene, Huy L. Nguyen
2023	J	`jnl`	High Probability Convergence of Stochastic Gradient Methods. CoRR Zijian Liu, Ta Duy Nguyen, Thien Hang Nguyen, Alina Ene, Huy L. Nguyen
2023	J	`jnl`	Identification of Negative Transfers in Multitask Learning Using Surrogate Models. CoRR Dongyue Li, Huy L. Nguyen, Hongyang R. Zhang
2023	J	`jnl`	Identification of Negative Transfers in Multitask Learning Using Surrogate Models. Trans. Mach. Learn. Res. Dongyue Li, Huy L. Nguyen, Hongyang Ryan Zhang
2023	A*	`conf`	Improved Convergence in High Probability of Clipped Gradient Methods with Heavy Tailed Noise. NeurIPS Ta Duy Nguyen, Thien Hang Nguyen, Alina Ene, Huy L. Nguyen
2023	J	`jnl`	Improved Group Robustness via Classifier Retraining on Independent Splits. Trans. Mach. Learn. Res. Thien Hang Nguyen, Hongyang R. Zhang, Huy L. Nguyen
2023	A*	`conf`	Improved Learning-augmented Algorithms for k-means and k-medians Clustering. ICLR Thy Dinh Nguyen, Anamay Chaturvedi, Huy L. Nguyen
2023	A*	`conf`	On the Convergence of AdaGrad(Norm) on ℝ ICLR Zijian Liu, Ta Duy Nguyen, Alina Ene, Huy L. Nguyen
2023	A*	`conf`	On the Generalization Error of Stochastic Mirror Descent for Quadratically-Bounded Losses: an Improved Analysis. NeurIPS Ta Duy Nguyen, Alina Ene, Huy L. Nguyen
2023	J	`jnl`	Online and Streaming Algorithms for Constrained k-Submodular Maximization. CoRR Fabian Spaeh, Alina Ene, Huy L. Nguyen
2023	A*	`conf`	Streaming Submodular Maximization with Differential Privacy. ICML Anamay Chaturvedi, Huy L. Nguyen, Thy Dinh Nguyen
2022	A*	`conf`	Adaptive Accelerated (Extra-)Gradient Methods with Variance Reduction. ICML Zijian Liu, Ta Duy Nguyen, Alina Ene, Huy L. Nguyen
2022	J	`jnl`	Adaptive Accelerated (Extra-)Gradient Methods with Variance Reduction. CoRR Zijian Liu, Ta Duy Nguyen, Alina Ene, Huy L. Nguyen
2022	J	`jnl`	An Optimal Streaming Algorithm for Submodular Maximization with a Cardinality Constraint. Math. Oper. Res. Naor Alaluf, Alina Ene, Moran Feldman, Huy L. Nguyen, Andrew Suh
2022	J	`jnl`	High Probability Convergence for Accelerated Stochastic Mirror Descent. CoRR Alina Ene, Huy L. Nguyen
2022	J	`jnl`	META-STORM: Generalized Fully-Adaptive Variance Reduced SGD for Unbounded Functions. CoRR Zijian Liu, Ta Duy Nguyen, Thien Hang Nguyen, Alina Ene, Huy L. Nguyen
2022	J	`jnl`	On the Convergence of AdaGrad on $\R^{d}$: Beyond Convexity, Non-Asymptotic Rate and Acceleration. CoRR Zijian Liu, Ta Duy Nguyen, Alina Ene, Huy L. Nguyen
2022	J	`jnl`	Private Frequency Estimation via Projective Geometry. CoRR Vitaly Feldman, Jelani Nelson, Huy L. Nguyen, Kunal Talwar
2022	A*	`conf`	Private frequency estimation via projective geometry. ICML Vitaly Feldman, Jelani Nelson, Huy L. Nguyen, Kunal Talwar
2022	A*	`conf`	Streaming Algorithm for Monotone k-Submodular Maximization with Cardinality Constraints. ICML Alina Ene, Huy L. Nguyen
2021	A*	`conf`	Adaptive Gradient Methods for Constrained Convex Optimization and Variational Inequalities. AAAI Alina Ene, Huy L. Nguyen, Adrian Vladu
2021	A*	`conf`	Differentially Private Clustering via Maximum Coverage. AAAI Matthew Jones, Huy L. Nguyen, Thy Dinh Nguyen
2021	A*	`conf`	Differentially Private k-Means via Exponential Mechanism and Max Cover. AAAI Huy L. Nguyen, Anamay Chaturvedi, Eric Z. Xu
2021	J	`jnl`	Locally Private k-Means Clustering with Constant Multiplicative Approximation and Near-Optimal Additive Error. CoRR Anamay Chaturvedi, Matthew Jones, Huy L. Nguyen
2021	A*	`conf`	Projection-Free Bandit Optimization with Privacy Guarantees. AAAI Alina Ene, Huy L. Nguyen, Adrian Vladu
2020	J	`jnl`	A note on differentially private clustering with large additive error. CoRR Huy L. Nguyen
2020	J	`jnl`	Adaptive Gradient Methods for Constrained Convex Optimization. CoRR Alina Ene, Huy L. Nguyen, Adrian Vladu
2020	J	`jnl`	Adaptive and Universal Single-gradient Algorithms for Variational Inequalities. CoRR Alina Ene, Huy L. Nguyen
2020	J	`jnl`	Differentially Private Decomposable Submodular Maximization. CoRR Anamay Chaturvedi, Huy L. Nguyen, Lydia Zakynthinou
2020	J	`jnl`	Differentially private k-means clustering via exponential mechanism and max cover. CoRR Anamay Chaturvedi, Huy L. Nguyen, Eric Z. Xu
2020	J	`jnl`	Fair and Useful Cohort Selection. CoRR Niklas Smedemark-Margulies, Paul Langton, Huy L. Nguyen
2020	A*	`conf`	Fair k-Centers via Maximum Matching. ICML Matthew Jones, Huy L. Nguyen, Thy Dinh Nguyen
2020	A*	`conf`	Optimal Streaming Algorithms for Submodular Maximization with Cardinality Constraints. ICALP Naor Alaluf, Alina Ene, Moran Feldman, Huy L. Nguyen, Andrew Suh
2020	A*	`conf`	Parallel Algorithm for Non-Monotone DR-Submodular Maximization. ICML Alina Ene, Huy L. Nguyen
2020	J	`jnl`	Projection-Free Bandit Optimization with Privacy Guarantees. CoRR Alina Ene, Huy L. Nguyen, Adrian Vladu
2019	A*	`conf`	A Nearly-Linear Time Algorithm for Submodular Maximization with a Knapsack Constraint. ICALP Alina Ene, Huy L. Nguyen
2019	J	`jnl`	A note on Cunningham's algorithm for matroid intersection. CoRR Huy L. Nguyen
2019	J	`jnl`	An Optimal Streaming Algorithm for Non-monotone Submodular Maximization. CoRR Alina Ene, Huy L. Nguyen, Andrew Suh
2019	J	`jnl`	Efficient Private Algorithms for Learning Halfspaces. CoRR Huy L. Nguyen, Jonathan R. Ullman, Lydia Zakynthinou
2019	A*	`conf`	Fast greedy for linear matroids. SODA Huy L. Nguyen
2019	J	`jnl`	Heavy hitters via cluster-preserving clustering. Commun. ACM Kasper Green Larsen, Jelani Nelson, Huy L. Nguyen, Mikkel Thorup
2019	J	`jnl`	On Approximating Matrix Norms in Data Streams. SIAM J. Comput. Yi Li, Huy L. Nguyen, David P. Woodruff
2019	J	`jnl`	Parallel Algorithm for Non-Monotone DR-Submodular Maximization. CoRR Alina Ene, Huy L. Nguyen
2019	A*	`conf`	Submodular Maximization with Nearly-optimal Approximation and Adaptivity in Nearly-linear Time. SODA Alina Ene, Huy L. Nguyen
2019	A*	`conf`	Submodular maximization with matroid and packing constraints in parallel. STOC Alina Ene, Huy L. Nguyen, Adrian Vladu
2019	A*	`conf`	Towards Nearly-Linear Time Algorithms for Submodular Maximization with a Matroid Constraint. ICALP Alina Ene, Huy L. Nguyen
2018	J	`jnl`	A Parallel Double Greedy Algorithm for Submodular Maximization. CoRR Alina Ene, Huy L. Nguyen, Adrian Vladu
2018	A*	`conf`	Improved Algorithms for Collaborative PAC Learning. NeurIPS Huy L. Nguyen, Lydia Zakynthinou
2018	J	`jnl`	Improved Algorithms for Collaborative PAC Learning. CoRR Huy L. Nguyen, Lydia Zakynthinou
2018	J	`jnl`	Submodular Maximization with Nearly-optimal Approximation and Adaptivity in Nearly-linear Time. CoRR Alina Ene, Huy L. Nguyen
2018	J	`jnl`	Submodular Maximization with Packing Constraints in Parallel. CoRR Alina Ene, Huy L. Nguyen, Adrian Vladu
2018	J	`jnl`	Towards Nearly-linear Time Algorithms for Submodular Maximization with a Matroid Constraint. CoRR Alina Ene, Huy L. Nguyen
2017	J	`jnl`	A Nearly-linear Time Algorithm for Submodular Maximization with a Knapsack Constraint. CoRR Alina Ene, Huy L. Nguyen
2017	A*	`conf`	Approximate near neighbors for general symmetric norms. STOC Alexandr Andoni, Huy L. Nguyen, Aleksandar Nikolov, Ilya P. Razenshteyn, Erik Waingarten
2017	—	`conf`	Decomposable Submodular Function Minimization: Discrete and Continuous. NIPS Alina Ene, Huy L. Nguyen, László A. Végh
2017	J	`jnl`	Decomposable Submodular Function Minimization: Discrete and Continuous. CoRR Alina Ene, Huy L. Nguyen, László A. Végh
2016	A*	`conf`	A New Framework for Distributed Submodular Maximization. FOCS Rafael da Ponte Barbosa, Alina Ene, Huy L. Nguyen, Justin Ward
2016	J	`jnl`	A Reduction for Optimizing Lattice Submodular Functions with Diminishing Returns. CoRR Alina Ene, Huy L. Nguyen
2016	A*	`conf`	Communication lower bounds for statistical estimation problems via a distributed data processing inequality. STOC Mark Braverman, Ankit Garg, Tengyu Ma, Huy L. Nguyen, David P. Woodruff
2016	A*	`conf`	Constrained Submodular Maximization: Beyond 1/e. FOCS Alina Ene, Huy L. Nguyen
2016	J	`jnl`	Constrained Submodular Maximization: Beyond 1/e. CoRR Alina Ene, Huy L. Nguyen
2016	A*	`conf`	Heavy Hitters via Cluster-Preserving Clustering. FOCS Kasper Green Larsen, Jelani Nelson, Huy L. Nguyen, Mikkel Thorup
2016	J	`jnl`	Heavy hitters via cluster-preserving clustering. CoRR Kasper Green Larsen, Jelani Nelson, Huy L. Nguyen, Mikkel Thorup
2015	J	`jnl`	A New Framework for Distributed Submodular Maximization. CoRR Rafael da Ponte Barbosa, Alina Ene, Huy L. Nguyen, Justin Ward
2015	J	`jnl`	Communication Lower Bounds for Statistical Estimation Problems via a Distributed Data Processing Inequality. CoRR Mark Braverman, Ankit Garg, Tengyu Ma, Huy L. Nguyen, David P. Woodruff
2015	A*	`conf`	Random Coordinate Descent Methods for Minimizing Decomposable Submodular Functions. ICML Alina Ene, Huy L. Nguyen
2015	J	`jnl`	Random Coordinate Descent Methods for Minimizing Decomposable Submodular Functions. CoRR Alina Ene, Huy L. Nguyen
2015	A*	`conf`	The Power of Randomization: Distributed Submodular Maximization on Massive Datasets. ICML Rafael da Ponte Barbosa, Alina Ene, Huy L. Nguyen, Justin Ward
2015	J	`jnl`	The Power of Randomization: Distributed Submodular Maximization on Massive Datasets. CoRR Rafael da Ponte Barbosa, Alina Ene, Huy L. Nguyen, Justin Ward
2014	A*	`conf`	Beyond Locality-Sensitive Hashing. SODA Alexandr Andoni, Piotr Indyk, Huy L. Nguyen, Ilya P. Razenshteyn
2014	A*	`conf`	On Sketching Matrix Norms and the Top Singular Vector. SODA Yi Li, Huy L. Nguyen, David P. Woodruff
2014	A	`conf`	Online Bipartite Matching with Decomposable Weights. ESA Moses Charikar, Monika Henzinger, Huy L. Nguyen
2014	J	`jnl`	Online Bipartite Matching with Decomposable Weights. CoRR Moses Charikar, Monika Henzinger, Huy L. Nguyen
2014	—	`conf`	Subspace Embeddings for the Polynomial Kernel. NIPS Haim Avron, Huy L. Nguyen, David P. Woodruff
2014	J	`jnl`	Time lower bounds for nonadaptive turnstile streaming algorithms. CoRR Kasper Green Larsen, Jelani Nelson, Huy L. Nguyen
2014	A*	`conf`	Turnstile streaming algorithms might as well be linear sketches. STOC Yi Li, Huy L. Nguyen, David P. Woodruff
2013	J	`jnl`	Beyond Locality-Sensitive Hashing. CoRR Alexandr Andoni, Piotr Indyk, Huy L. Nguyen, Ilya P. Razenshteyn
2013	J	`jnl`	Lower bounds for oblivious subspace embeddings. CoRR Jelani Nelson, Huy L. Nguyen
2013	A*	`conf`	OSNAP: Faster Numerical Linear Algebra Algorithms via Sparser Subspace Embeddings. FOCS Jelani Nelson, Huy L. Nguyen
2013	A	`conf`	On the convergence of the Hegselmann-Krause system. ITCS Arnab Bhattacharyya, Mark Braverman, Bernard Chazelle, Huy L. Nguyen
2013	A*	`conf`	Sparsity lower bounds for dimensionality reducing maps. STOC Jelani Nelson, Huy L. Nguyen
2012	J	`jnl`	OSNAP: Faster numerical linear algebra algorithms via sparser subspace embeddings CoRR Jelani Nelson, Huy L. Nguyen
2012	J	`jnl`	On the Convergence of the Hegselmann-Krause System CoRR Arnab Bhattacharyya, Mark Braverman, Bernard Chazelle, Huy L. Nguyen
2012	J	`jnl`	Sparsity Lower Bounds for Dimensionality Reducing Maps CoRR Jelani Nelson, Huy L. Nguyen