HN

Huy L. Nguyen

0000-0001-5128-6545

cs.DScs.LGmath.OCcs.CRstat.MLcs.AIcs.ITmath.ITcs.CGcs.NE

On Valency

published · living versions

Complexity of Differentially Private Selection via Federated APIs

with Hilal Asi, Vitaly Feldman, Jelani Nelson, Kunal Talwar +1

1 version

W_ncvbjvg7v1 · current

Differentially Private Preconditioned Power Iteration Method for Principal Component Analysis that Adapts to the Coherence

W_qc7aphvxv1

Preprints & journals

63 papers in the corpus · 2012–2025

Sample-efficient Multiclass Calibration under $\ell_{p}$ Error

Konstantina Bairaktari, Huy L. Nguyen

0 citations

2509.23000v12025arXiv

Maximum Coverage in Turnstile Streams with Applications to Fingerprinting Measures

Alina Ene, Alessandro Epasto, Vahab Mirrokni et al.

0 citations

2504.18394v22025arXiv

Lean and Mean Adaptive Optimization via Subset-Norm and Subspace-Momentum with Convergence Guarantees

Thien Hang Nguyen, Huy Le Nguyen

0 citations

2411.07120v22024arXiv

Private Vector Mean Estimation in the Shuffle Model: Optimal Rates Require Many Messages

Hilal Asi, Vitaly Feldman, Jelani Nelson et al.

1 citation

2404.10201v22024arXiv

Online and Streaming Algorithms for Constrained $k$ -Submodular Maximization

Fabian Spaeh, Alina Ene, Huy L. Nguyen

1 citation

2305.16013v12023arXiv

Improved Convergence in High Probability of Clipped Gradient Methods with Heavy Tails

Ta Duy Nguyen, Alina Ene, Huy L. Nguyen

1 citation

2304.01119v22023arXiv

Identification of Negative Transfers in Multitask Learning Using Surrogate Models

Dongyue Li, Huy L. Nguyen, Hongyang R. Zhang

7 citations

2303.14582v22023arXiv

Improved Space Bounds for Learning with Experts

Anders Aamand, Justin Y. Chen, Huy Le Nguyen et al.

2 citations

2303.01453v12023arXiv

High Probability Convergence of Stochastic Gradient Methods

Zijian Liu, Ta Duy Nguyen, Thien Hang Nguyen et al.

7 citations

2302.14843v12023arXiv

High Probability Convergence of Clipped-SGD Under Heavy-tailed Noise

Ta Duy Nguyen, Thien Hang Nguyen, Alina Ene et al.

4 citations

2302.05437v22023arXiv

Improved Learning-augmented Algorithms for k-means and k-medians Clustering

Thy Nguyen, Anamay Chaturvedi, Huy Le Nguyen

4 citations

2210.17028v22022arXiv

Streaming Submodular Maximization with Differential Privacy

Anamay Chaturvedi, Huy Le Nguyen, Thy Nguyen

1 citation

2210.14315v12022arXiv

High Probability Convergence for Accelerated Stochastic Mirror Descent

Alina Ene, Huy L. Nguyen

0 citations

2210.00679v12022arXiv

On the Convergence of AdaGrad(Norm) on $\R^{d}$ : Beyond Convexity, Non-Asymptotic Rate and Acceleration

Zijian Liu, Ta Duy Nguyen, Alina Ene et al.

0 citations

2209.14827v42022arXiv

META-STORM: Generalized Fully-Adaptive Variance Reduced SGD for Unbounded Functions

Zijian Liu, Ta Duy Nguyen, Thien Hang Nguyen et al.

0 citations

2209.14853v12022arXiv

Fair Range k-center

Huy Le Nguyen, Thy Nguyen, Matthew Jones

2 citations

2207.11337v12022arXiv

Improved Group Robustness via Classifier Retraining on Independent Splits

Thien Hang Nguyen, Hongyang R. Zhang, Huy Le Nguyen

1 citation

2204.09583v32022arXiv

Private Frequency Estimation via Projective Geometry

Vitaly Feldman, Jelani Nelson, Huy Le Nguyen et al.

10 citations

2203.00194v12022arXiv

Adaptive Accelerated (Extra-)Gradient Methods with Variance Reduction

Zijian Liu, Ta Duy Nguyen, Alina Ene et al.

1 citation

2201.12302v12022arXiv

Locally Private $k$ -Means Clustering with Constant Multiplicative Approximation and Near-Optimal Additive Error

Anamay Chaturvedi, Matthew Jones, Huy L. Nguyen

4 citations

2105.15007v12021arXiv

Linear Constraints Learning for Spiking Neurons

Huy Le Nguyen, Dominique Chu

0 citations

2103.12564v22021arXiv

Multi-view Audio and Music Classification

Huy Phan, Huy Le Nguyen, Oliver Y. Ch'en et al.

19 citations

2103.02420v12021arXiv

Fair and Optimal Cohort Selection for Linear Utilities

Konstantina Bairaktari, Huy Le Nguyen, Jonathan Ullman

1 citation

2102.07684v32021arXiv

Constraints on Hebbian and STDP learned weights of a spiking neuron.

Chu, Dominique, Le Nguyen, Huy

14 citations

334012252021Neural networks : the official journal of the International Neural Network Society. 2021;135:192-200

Projection-Free Bandit Optimization with Privacy Guarantees

Alina Ene, Huy L. Nguyen, Adrian Vladu

2 citations

2012.12138v12020arXiv

Self-Attention Generative Adversarial Network for Speech Enhancement

Huy Phan, Huy Le Nguyen, Oliver Y. Ch'en et al.

46 citations

2010.09132v32020arXiv

Adaptive and Universal Algorithms for Variational Inequalities with Optimal Convergence

Alina Ene, Huy L. Nguyen

5 citations

2010.07799v32020arXiv

A note on differentially private clustering with large additive error

Huy L. Nguyen

2 citations

2009.13317v12020arXiv

Fair and Useful Cohort Selection

Konstantina Bairaktari, Paul Langton, Huy L. Nguyen et al.

2 citations

2009.02207v22020arXiv

Differentially private $k$ -means clustering via exponential mechanism and max cover

Anamay Chaturvedi, Huy Nguyen, Eric Xu

1 citation

2009.01220v12020arXiv

Differentially Private Clustering via Maximum Coverage

Matthew Jones, Huy Le Nguyen, Thy Nguyen

17 citations

2008.12388v12020arXiv

Adaptive Gradient Methods for Constrained Convex Optimization and Variational Inequalities

Alina Ene, Huy L. Nguyen, Adrian Vladu

10 citations

2007.08840v32020arXiv

Differentially Private Decomposable Submodular Maximization

Anamay Chaturvedi, Huy Nguyen, Lydia Zakynthinou

10 citations

2005.14717v12020arXiv

Optimal Streaming Algorithms for Submodular Maximization with Cardinality Constraints

Naor Alaluf, Alina Ene, Moran Feldman et al.

13 citations

1911.12959v32019arXiv

Parallel Algorithm for Non-Monotone DR-Submodular Maximization

Alina Ene, Huy L. Nguyen

11 citations

1905.13272v12019arXiv

Efficient Private Algorithms for Learning Large-Margin Halfspaces

Huy L. Nguyen, Jonathan Ullman, Lydia Zakynthinou

4 citations

1902.09009v22019arXiv

A Parallel Double Greedy Algorithm for Submodular Maximization

Alina Ene, Huy L. Nguyen, Adrian Vladu

6 citations

1812.01591v12018arXiv

Towards Nearly-linear Time Algorithms for Submodular Maximization with a Matroid Constraint

Alina Ene, Huy L. Nguyen

11 citations

1811.07464v12018arXiv

Submodular Maximization with Matroid and Packing Constraints in Parallel

Alina Ene, Huy L. Nguyen, Adrian Vladu

36 citations

1808.09987v22018arXiv

Improved Algorithms for Collaborative PAC Learning

Huy L. Nguyen, Lydia Zakynthinou

6 citations

1805.08356v22018arXiv

Submodular Maximization with Nearly-optimal Approximation and Adaptivity in Nearly-linear Time

Alina Ene, Huy L. Nguyen

65 citations

1804.05379v22018arXiv

A Nearly-linear Time Algorithm for Submodular Maximization with a Knapsack Constraint

Alina Ene, Huy L. Nguyen

42 citations

1709.09767v32017arXiv

Decomposable Submodular Function Minimization: Discrete and Continuous

Alina Ene, Huy L. Nguyen, L'aszl'o A. V'egh

17 citations

1703.01830v12017arXiv

Approximate Near Neighbors for General Symmetric Norms

Alexandr Andoni, Huy L. Nguyen, Aleksandar Nikolov et al.

25 citations

1611.06222v22016arXiv

Constrained Submodular Maximization: Beyond 1/e

Alina Ene, Huy L. Nguyen

58 citations

1608.03611v12016arXiv

A Reduction for Optimizing Lattice Submodular Functions with Diminishing Returns

Alina Ene, Huy L. Nguyen

17 citations

1606.08362v22016arXiv

Heavy hitters via cluster-preserving clustering

Kasper Green Larsen, Jelani Nelson, Huy L. Nguyen et al.

56 citations

1604.01357v12016arXiv

A New Framework for Distributed Submodular Maximization

Rafael da Ponte Barbosa, Alina Ene, Huy L. Nguyen et al.

60 citations

1507.03719v22015arXiv

Communication Lower Bounds for Statistical Estimation Problems via a Distributed Data Processing Inequality

Mark Braverman, Ankit Garg, Tengyu Ma et al.

132 citations

1506.07216v32015arXiv

Random Coordinate Descent Methods for Minimizing Decomposable Submodular Functions

Alina Ene, Huy L. Nguyen

14 citations

1502.02643v12015arXiv

Career total: 105 works. 63 are in this corpus.Showing the 50 most recent.

Profile built from the corpus for this byline.

105

works

1,841

citations

21

h-index

Corpus papers per year

Author records are still filling in while the Hub is in beta. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.