Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDHuy L. Nguyen
Huy L. Nguyên – Huy Le Nguyen
Person information
- affiliation: Princeton University, USA
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2023
[j11]Dongyue Li, Huy L. Nguyen, Hongyang Ryan Zhang:
Identification of Negative Transfers in Multitask Learning Using Surrogate Models. Trans. Mach. Learn. Res. 2023 (2023)- [c58]Matthew Jones, Huy L. Nguyen, Thy Dinh Nguyen:
An Efficient Algorithm for Fair Multi-Agent Multi-Armed Bandit with Low Regret. AAAI 2023: 8159-8167 - [c57]Zijian Liu, Ta Duy Nguyen, Alina Ene, Huy L. Nguyen:
On the Convergence of AdaGrad(Norm) on ℝd: Beyond Convexity, Non-Asymptotic Rate and Acceleration. ICLR 2023 - [c56]Thy Dinh Nguyen, Anamay Chaturvedi, Huy L. Nguyen:
Improved Learning-augmented Algorithms for k-means and k-medians Clustering. ICLR 2023 - [c55]Anamay Chaturvedi, Huy L. Nguyen, Thy Dinh Nguyen:
Streaming Submodular Maximization with Differential Privacy. ICML 2023: 4116-4143 - [i60]Zijian Liu, Ta Duy Nguyen, Thien Hang Nguyen, Alina Ene, Huy Le Nguyen:
High Probability Convergence of Stochastic Gradient Methods. CoRR abs/2302.14843 (2023) - [i59]Dongyue Li, Huy L. Nguyen, Hongyang R. Zhang:
Identification of Negative Transfers in Multitask Learning Using Surrogate Models. CoRR abs/2303.14582 (2023) - [i58]Fabian Spaeh, Alina Ene, Huy L. Nguyen:
Online and Streaming Algorithms for Constrained k-Submodular Maximization. CoRR abs/2305.16013 (2023) - [i57]Hilal Asi, Vitaly Feldman, Jelani Nelson, Huy L. Nguyen, Kunal Talwar:
Fast Optimal Locally Private Mean Estimation via Random Projections. CoRR abs/2306.04444 (2023) - 2022
- [j10]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): 2667-2690 (2022) - [j9]Tharani Thathsara Rajapaksha, Amila Alexander, Leshan Fernando, Anh Than, Huy Le Nguyen:
Real-Time Weather Monitoring and IoT-Based Palmtop Device for Smart Agriculture. SN Comput. Sci. 3(1): 91 (2022) - [c54]Anamay Chaturvedi, Matthew Jones, Huy Le Nguyen:
Locally Private k-Means Clustering with Constant Multiplicative Approximation and Near-Optimal Additive Error. AAAI 2022: 6167-6174 - [c53]Alina Ene, Huy Le Nguyen:
Adaptive and Universal Algorithms for Variational Inequalities with Optimal Convergence. AAAI 2022: 6559-6567 - [c52]Alina Ene, Huy L. Nguyen:
Streaming Algorithm for Monotone k-Submodular Maximization with Cardinality Constraints. ICML 2022: 5944-5967 - [c51]Vitaly Feldman, Jelani Nelson, Huy L. Nguyen, Kunal Talwar:
Private frequency estimation via projective geometry. ICML 2022: 6418-6433 - [c50]Zijian Liu, Ta Duy Nguyen, Alina Ene, Huy L. Nguyen:
Adaptive Accelerated (Extra-)Gradient Methods with Variance Reduction. ICML 2022: 13947-13994 - [c49]Huy Le Nguyen, Dominique F. Chu:
Incremental Neural Synthesis for Spiking Neural Networks. SSCI 2022: 649-656 - [i56]Zijian Liu, Ta Duy Nguyen, Alina Ene, Huy L. Nguyen:
Adaptive Accelerated (Extra-)Gradient Methods with Variance Reduction. CoRR abs/2201.12302 (2022) - [i55]Vitaly Feldman, Jelani Nelson, Huy Le Nguyen, Kunal Talwar:
Private Frequency Estimation via Projective Geometry. CoRR abs/2203.00194 (2022) - [i54]Thien Hang Nguyen, Hongyang R. Zhang, Huy Le Nguyen:
Improved Worst-Group Robustness via Classifier Retraining on Independent Splits. CoRR abs/2204.09583 (2022) - [i53]Huy Le Nguyen, Thy Dinh Nguyen, Matthew Jones:
Fair Range k-center. CoRR abs/2207.11337 (2022) - [i52]Matthew Jones, Huy Le Nguyen, Thy Dinh Nguyen:
An Efficient Algorithm for Fair Multi-Agent Multi-Armed Bandit with Low Regret. CoRR abs/2209.11817 (2022) - [i51]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 abs/2209.14827 (2022) - [i50]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 abs/2209.14853 (2022) - [i49]Alina Ene, Huy L. Nguyen:
High Probability Convergence for Accelerated Stochastic Mirror Descent. CoRR abs/2210.00679 (2022) - [i48]Anamay Chaturvedi, Huy Le Nguyen, Thy Dinh Nguyen:
Streaming Submodular Maximization with Differential Privacy. CoRR abs/2210.14315 (2022) - [i47]Thy Dinh Nguyen, Anamay Chaturvedi, Huy Le Nguyen:
Improved Learning-augmented Algorithms for k-means and k-medians Clustering. CoRR abs/2210.17028 (2022) - 2021
- [j8]Dominique F. Chu, Huy Le Nguyen:
Constraints on Hebbian and STDP learned weights of a spiking neuron. Neural Networks 135: 192-200 (2021) - [c48]Anamay Chaturvedi, Huy Le Nguyen, Lydia Zakynthinou:
Differentially Private Decomposable Submodular Maximization. AAAI 2021: 6984-6992 - [c47]Alina Ene, Huy L. Nguyen, Adrian Vladu:
Adaptive Gradient Methods for Constrained Convex Optimization and Variational Inequalities. AAAI 2021: 7314-7321 - [c46]Alina Ene, Huy L. Nguyen, Adrian Vladu:
Projection-Free Bandit Optimization with Privacy Guarantees. AAAI 2021: 7322-7330 - [c45]Huy L. Nguyen, Anamay Chaturvedi, Eric Z. Xu:
Differentially Private k-Means via Exponential Mechanism and Max Cover. AAAI 2021: 9101-9108 - [c44]Matthew Jones, Huy L. Nguyen, Thy Dinh Nguyen:
Differentially Private Clustering via Maximum Coverage. AAAI 2021: 11555-11563 - [c43]Huy Phan, Huy Le Nguyen, Oliver Y. Chén, Lam Dang Pham, Philipp Koch, Ian McLoughlin, Alfred Mertins:
Multi-View Audio And Music Classification. ICASSP 2021: 611-615 - [c42]Huy Phan, Huy Le Nguyen, Oliver Y. Chén, Philipp Koch, Ngoc Q. K. Duong, Ian McLoughlin, Alfred Mertins:
Self-Attention Generative Adversarial Network for Speech Enhancement. ICASSP 2021: 7103-7107 - [i46]Huy Phan, Huy Le Nguyen, Oliver Y. Chén, Lam Dang Pham, Philipp Koch, Ian McLoughlin, Alfred Mertins:
Multi-view Audio and Music Classification. CoRR abs/2103.02420 (2021) - [i45]Huy Le Nguyen, Dominique F. Chu:
Linear Constraints Learning for Spiking Neurons. CoRR abs/2103.12564 (2021) - [i44]Anamay Chaturvedi, Matthew Jones, Huy L. Nguyen:
Locally Private k-Means Clustering with Constant Multiplicative Approximation and Near-Optimal Additive Error. CoRR abs/2105.15007 (2021) - 2020
- [c41]Huy Le Nguyen, Jonathan R. Ullman, Lydia Zakynthinou:
Efficient Private Algorithms for Learning Large-Margin Halfspaces. ALT 2020: 704-724 - [c40]Naor Alaluf, Alina Ene, Moran Feldman, Huy L. Nguyen, Andrew Suh:
Optimal Streaming Algorithms for Submodular Maximization with Cardinality Constraints. ICALP 2020: 6:1-6:19 - [c39]Alina Ene, Huy L. Nguyen:
Parallel Algorithm for Non-Monotone DR-Submodular Maximization. ICML 2020: 2902-2911 - [c38]Matthew Jones, Huy L. Nguyen, Thy Dinh Nguyen:
Fair k-Centers via Maximum Matching. ICML 2020: 4940-4949 - [i43]Anamay Chaturvedi, Huy L. Nguyen, Lydia Zakynthinou:
Differentially Private Decomposable Submodular Maximization. CoRR abs/2005.14717 (2020) - [i42]Alina Ene, Huy L. Nguyen, Adrian Vladu:
Adaptive Gradient Methods for Constrained Convex Optimization. CoRR abs/2007.08840 (2020) - [i41]Matthew Jones, Huy Le Nguyen, Thy Dinh Nguyen:
Differentially Private Clustering via Maximum Coverage. CoRR abs/2008.12388 (2020) - [i40]Anamay Chaturvedi, Huy L. Nguyen, Eric Z. Xu:
Differentially private k-means clustering via exponential mechanism and max cover. CoRR abs/2009.01220 (2020) - [i39]Niklas Smedemark-Margulies, Paul Langton, Huy L. Nguyen:
Fair and Useful Cohort Selection. CoRR abs/2009.02207 (2020) - [i38]Huy L. Nguyen:
A note on differentially private clustering with large additive error. CoRR abs/2009.13317 (2020) - [i37]Alina Ene, Huy L. Nguyen:
Adaptive and Universal Single-gradient Algorithms for Variational Inequalities. CoRR abs/2010.07799 (2020) - [i36]Huy Phan, Huy Le Nguyen, Oliver Y. Chén, Philipp Koch, Ngoc Q. K. Duong, Ian McLoughlin, Alfred Mertins:
Self-Attention Generative Adversarial Network for Speech Enhancement. CoRR abs/2010.09132 (2020) - [i35]Dominique F. Chu, Huy Le Nguyen:
Constraints on Hebbian and STDP learned weights of a spiking neuron. CoRR abs/2012.07664 (2020) - [i34]Alina Ene, Huy L. Nguyen, Adrian Vladu:
Projection-Free Bandit Optimization with Privacy Guarantees. CoRR abs/2012.12138 (2020)
2010 – 2019
- 2019
- [j7]Kasper Green Larsen, Jelani Nelson, Huy L. Nguyen, Mikkel Thorup:
Heavy hitters via cluster-preserving clustering. Commun. ACM 62(8): 95-100 (2019) - [j6]Yi Li, Huy L. Nguyen, David P. Woodruff:
On Approximating Matrix Norms in Data Streams. SIAM J. Comput. 48(6): 1643-1697 (2019) - [c37]Alina Ene, Huy L. Nguyen:
A Nearly-Linear Time Algorithm for Submodular Maximization with a Knapsack Constraint. ICALP 2019: 53:1-53:12 - [c36]Alina Ene, Huy L. Nguyen:
Towards Nearly-Linear Time Algorithms for Submodular Maximization with a Matroid Constraint. ICALP 2019: 54:1-54:14 - [c35]Alina Ene, Huy L. Nguyen:
Submodular Maximization with Nearly-optimal Approximation and Adaptivity in Nearly-linear Time. SODA 2019: 274-282 - [c34]Huy L. Nguyen:
Fast greedy for linear matroids. SODA 2019: 516-524 - [c33]Alina Ene, Huy L. Nguyen, Adrian Vladu:
Submodular maximization with matroid and packing constraints in parallel. STOC 2019: 90-101 - [i33]Huy L. Nguyen, Jonathan R. Ullman, Lydia Zakynthinou:
Efficient Private Algorithms for Learning Halfspaces. CoRR abs/1902.09009 (2019) - [i32]Huy L. Nguyen:
A note on Cunningham's algorithm for matroid intersection. CoRR abs/1904.04129 (2019) - [i31]Alina Ene, Huy L. Nguyen:
Parallel Algorithm for Non-Monotone DR-Submodular Maximization. CoRR abs/1905.13272 (2019) - [i30]Alina Ene, Huy L. Nguyen, Andrew Suh:
An Optimal Streaming Algorithm for Non-monotone Submodular Maximization. CoRR abs/1911.12959 (2019) - 2018
- [c32]Huy L. Nguyen, Lydia Zakynthinou:
Improved Algorithms for Collaborative PAC Learning. NeurIPS 2018: 7642-7650 - [i29]Alina Ene, Huy L. Nguyen:
Submodular Maximization with Nearly-optimal Approximation and Adaptivity in Nearly-linear Time. CoRR abs/1804.05379 (2018) - [i28]Huy L. Nguyen, Lydia Zakynthinou:
Improved Algorithms for Collaborative PAC Learning. CoRR abs/1805.08356 (2018) - [i27]Alina Ene, Huy L. Nguyen, Adrian Vladu:
Submodular Maximization with Packing Constraints in Parallel. CoRR abs/1808.09987 (2018) - [i26]Alina Ene, Huy L. Nguyen:
Towards Nearly-linear Time Algorithms for Submodular Maximization with a Matroid Constraint. CoRR abs/1811.07464 (2018) - [i25]Alina Ene, Huy L. Nguyen, Adrian Vladu:
A Parallel Double Greedy Algorithm for Submodular Maximization. CoRR abs/1812.01591 (2018) - 2017
- [c31]Alina Ene, Huy L. Nguyen, László A. Végh:
Decomposable Submodular Function Minimization: Discrete and Continuous. NIPS 2017: 2870-2880 - [c30]Alexandr Andoni, Huy L. Nguyen, Aleksandar Nikolov, Ilya P. Razenshteyn, Erik Waingarten:
Approximate near neighbors for general symmetric norms. STOC 2017: 902-913 - [i24]Alina Ene, Huy L. Nguyen, László A. Végh:
Decomposable Submodular Function Minimization: Discrete and Continuous. CoRR abs/1703.01830 (2017) - [i23]Alina Ene, Huy L. Nguyen:
A Nearly-linear Time Algorithm for Submodular Maximization with a Knapsack Constraint. CoRR abs/1709.09767 (2017) - 2016
- [j5]Alexandr Andoni, Huy L. Nguyên:
Width of Points in the Streaming Model. ACM Trans. Algorithms 12(1): 5:1-5:10 (2016) - [c29]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: 58-68 - [c28]Kasper Green Larsen, Jelani Nelson, Huy L. Nguyen, Mikkel Thorup:
Heavy Hitters via Cluster-Preserving Clustering. FOCS 2016: 61-70 - [c27]Alina Ene, Huy L. Nguyen:
Constrained Submodular Maximization: Beyond 1/e. FOCS 2016: 248-257 - [c26]Rafael da Ponte Barbosa, Alina Ene, Huy L. Nguyen, Justin Ward:
A New Framework for Distributed Submodular Maximization. FOCS 2016: 645-654 - [c25]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: 1011-1020 - [i22]Kasper Green Larsen, Jelani Nelson, Huy L. Nguyen, Mikkel Thorup:
Heavy hitters via cluster-preserving clustering. CoRR abs/1604.01357 (2016) - [i21]Alina Ene, Huy L. Nguyen:
A Reduction for Optimizing Lattice Submodular Functions with Diminishing Returns. CoRR abs/1606.08362 (2016) - [i20]Alina Ene, Huy L. Nguyen:
Constrained Submodular Maximization: Beyond 1/e. CoRR abs/1608.03611 (2016) - [i19]Jiecao Chen, Huy L. Nguyen, Qin Zhang:
Submodular Maximization over Sliding Windows. CoRR abs/1611.00129 (2016) - 2015
- [j4]Lior Kamma, Robert Krauthgamer, Huy L. Nguyen:
Cutting Corners Cheaply, or How to Remove Steiner Points. SIAM J. Comput. 44(4): 975-995 (2015) - [c24]Alina Ene, Huy L. Nguyen:
Random Coordinate Descent Methods for Minimizing Decomposable Submodular Functions. ICML 2015: 787-795 - [c23]Rafael da Ponte Barbosa, Alina Ene, Huy L. Nguyen, Justin Ward:
The Power of Randomization: Distributed Submodular Maximization on Massive Datasets. ICML 2015: 1236-1244 - [c22]Wolfgang Mulzer, Huy L. Nguyên, Paul Seiferth, Yannik Stein:
Approximate k-flat Nearest Neighbor Search. STOC 2015: 783-792 - [c21]Kasper Green Larsen, Jelani Nelson, Huy L. Nguyên:
Time Lower Bounds for Nonadaptive Turnstile Streaming Algorithms. STOC 2015: 803-812 - [i18]Rafael da Ponte Barbosa, Alina Ene, Huy L. Nguyen, Justin Ward:
The Power of Randomization: Distributed Submodular Maximization on Massive Datasets. CoRR abs/1502.02606 (2015) - [i17]Alina Ene, Huy L. Nguyen:
Random Coordinate Descent Methods for Minimizing Decomposable Submodular Functions. CoRR abs/1502.02643 (2015) - [i16]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 abs/1506.07216 (2015) - [i15]Rafael da Ponte Barbosa, Alina Ene, Huy L. Nguyen, Justin Ward:
A New Framework for Distributed Submodular Maximization. CoRR abs/1507.03719 (2015) - 2014
- [j3]Robert Krauthgamer, Huy L. Nguyen, Tamar Zondiner:
Preserving Terminal Distances Using Minors. SIAM J. Discret. Math. 28(1): 127-141 (2014) - [c20]Moses Charikar, Monika Henzinger, Huy L. Nguyen:
Online Bipartite Matching with Decomposable Weights. ESA 2014: 260-271 - [c19]Alina Ene, Huy L. Nguyên:
From Graph to Hypergraph Multiway Partition: Is the Single Threshold the Only Route? ESA 2014: 382-393 - [c18]Jelani Nelson, Huy L. Nguyên:
Lower Bounds for Oblivious Subspace Embeddings. ICALP (1) 2014: 883-894 - [c17]Haim Avron, Huy L. Nguyen, David P. Woodruff:
Subspace Embeddings for the Polynomial Kernel. NIPS 2014: 2258-2266 - [c16]Ankit Garg, Tengyu Ma, Huy L. Nguyen:
On Communication Cost of Distributed Statistical Estimation and Dimensionality. NIPS 2014: 2726-2734 - [c15]Alexandr Andoni, Piotr Indyk, Huy L. Nguyen, Ilya P. Razenshteyn:
Beyond Locality-Sensitive Hashing. SODA 2014: 1018-1028 - [c14]Lior Kamma, Robert Krauthgamer, Huy L. Nguyen:
Cutting corners cheaply, or how to remove Steiner points. SODA 2014: 1029-1040 - [c13]Yi Li, Huy L. Nguyen, David P. Woodruff:
On Sketching Matrix Norms and the Top Singular Vector. SODA 2014: 1562-1581 - [c12]Yi Li, Huy L. Nguyen, David P. Woodruff:
Turnstile streaming algorithms might as well be linear sketches. STOC 2014: 174-183 - [i14]Ankit Garg, Tengyu Ma, Huy L. Nguyen:
Lower Bound for High-Dimensional Statistical Learning Problem via Direct-Sum Theorem. CoRR abs/1405.1665 (2014) - [i13]Kasper Green Larsen, Jelani Nelson, Huy L. Nguyen:
Time lower bounds for nonadaptive turnstile streaming algorithms. CoRR abs/1407.2151 (2014) - [i12]Moses Charikar, Monika Henzinger, Huy L. Nguyen:
Online Bipartite Matching with Decomposable Weights. CoRR abs/1409.2139 (2014) - [i11]Wolfgang Mulzer, Huy L. Nguyen, Paul Seiferth, Yannik Stein:
Approximate k-flat Nearest Neighbor Search. CoRR abs/1411.1519 (2014) - 2013
- [c11]Jelani Nelson, Huy L. Nguyen:
OSNAP: Faster Numerical Linear Algebra Algorithms via Sparser Subspace Embeddings. FOCS 2013: 117-126 - [c10]Alexandr Andoni, Huy L. Nguyên, Yury Polyanskiy, Yihong Wu:
Tight Lower Bound for Linear Sketches of Moments. ICALP (1) 2013: 25-32 - [c9]Arnab Bhattacharyya, Mark Braverman, Bernard Chazelle, Huy L. Nguyen:
On the convergence of the Hegselmann-Krause system. ITCS 2013: 61-66 - [c8]Alexandr Andoni, Huy L. Nguyen:
Eigenvalues of a matrix in the streaming model. SODA 2013: 1729-1737 - [c7]Jelani Nelson, Huy L. Nguyen:
Sparsity lower bounds for dimensionality reducing maps. STOC 2013: 101-110 - [i10]Lior Kamma, Robert Krauthgamer, Huy L. Nguyen:
Cutting corners cheaply, or how to remove Steiner points. CoRR abs/1304.1449 (2013) - [i9]Alexandr Andoni, Piotr Indyk, Huy L. Nguyen, Ilya P. Razenshteyn:
Beyond Locality-Sensitive Hashing. CoRR abs/1306.1547 (2013) - [i8]Huy L. Nguyen:
Approximate Nearest Neighbor Search in ℓp. CoRR abs/1306.3601 (2013) - [i7]Alexandr Andoni, Huy L. Nguyen, Yury Polyanskiy, Yihong Wu:
Tight Lower Bound for Linear Sketches of Moments. CoRR abs/1306.6295 (2013) - [i6]Jelani Nelson, Huy L. Nguyen:
Lower bounds for oblivious subspace embeddings. CoRR abs/1308.3280 (2013) - 2012
- [j2]Andrew Cron, Huy L. Nguyen, Aditya G. Parameswaran:
Big data. XRDS 19(1): 7-8 (2012) - [c6]Jelani Nelson, Huy L. Nguyên, David P. Woodruff:
On Deterministic Sketching and Streaming for Sparse Recovery and Norm Estimation. APPROX-RANDOM 2012: 627-638 - [c5]Kasper Green Larsen, Huy Le Nguyen:
Improved range searching lower bounds. SCG 2012: 171-178 - [c4]Alexandr Andoni, Huy L. Nguyen:
Width of points in the streaming model. SODA 2012: 447-452 - [i5]Jelani Nelson, Huy L. Nguyên, David P. Woodruff:
On Deterministic Sketching and Streaming for Sparse Recovery and Norm Estimation. CoRR abs/1206.5725 (2012) - [i4]Jelani Nelson, Huy L. Nguyen:
Sparsity Lower Bounds for Dimensionality Reducing Maps. CoRR abs/1211.0995 (2012) - [i3]Jelani Nelson, Huy L. Nguyen:
OSNAP: Faster numerical linear algebra algorithms via sparser subspace embeddings. CoRR abs/1211.1002 (2012) - [i2]