Picture for Huy L. Nguyen

Huy L. Nguyen

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

Apr 16, 2024
Viaarxiv icon

Fast Optimal Locally Private Mean Estimation via Random Projections

Add code
Jun 26, 2023
Figure 1 for Fast Optimal Locally Private Mean Estimation via Random Projections
Figure 2 for Fast Optimal Locally Private Mean Estimation via Random Projections
Figure 3 for Fast Optimal Locally Private Mean Estimation via Random Projections
Figure 4 for Fast Optimal Locally Private Mean Estimation via Random Projections
Viaarxiv icon

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

May 25, 2023
Figure 1 for Online and Streaming Algorithms for Constrained $k$-Submodular Maximization
Figure 2 for Online and Streaming Algorithms for Constrained $k$-Submodular Maximization
Figure 3 for Online and Streaming Algorithms for Constrained $k$-Submodular Maximization
Figure 4 for Online and Streaming Algorithms for Constrained $k$-Submodular Maximization
Viaarxiv icon

Identification of Negative Transfers in Multitask Learning Using Surrogate Models

Add code
Mar 25, 2023
Figure 1 for Identification of Negative Transfers in Multitask Learning Using Surrogate Models
Figure 2 for Identification of Negative Transfers in Multitask Learning Using Surrogate Models
Figure 3 for Identification of Negative Transfers in Multitask Learning Using Surrogate Models
Figure 4 for Identification of Negative Transfers in Multitask Learning Using Surrogate Models
Viaarxiv icon

High Probability Convergence for Accelerated Stochastic Mirror Descent

Oct 03, 2022
Viaarxiv icon

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

Add code
Sep 29, 2022
Figure 1 for META-STORM: Generalized Fully-Adaptive Variance Reduced SGD for Unbounded Functions
Figure 2 for META-STORM: Generalized Fully-Adaptive Variance Reduced SGD for Unbounded Functions
Figure 3 for META-STORM: Generalized Fully-Adaptive Variance Reduced SGD for Unbounded Functions
Figure 4 for META-STORM: Generalized Fully-Adaptive Variance Reduced SGD for Unbounded Functions
Viaarxiv icon

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

Sep 29, 2022
Figure 1 for On the Convergence of AdaGrad on $\R^{d}$: Beyond Convexity, Non-Asymptotic Rate and Acceleration
Viaarxiv icon

Adaptive Accelerated (Extra-)Gradient Methods with Variance Reduction

Add code
Jan 28, 2022
Figure 1 for Adaptive Accelerated (Extra-)Gradient Methods with Variance Reduction
Figure 2 for Adaptive Accelerated (Extra-)Gradient Methods with Variance Reduction
Figure 3 for Adaptive Accelerated (Extra-)Gradient Methods with Variance Reduction
Figure 4 for Adaptive Accelerated (Extra-)Gradient Methods with Variance Reduction
Viaarxiv icon

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

May 31, 2021
Figure 1 for Locally Private $k$-Means Clustering with Constant Multiplicative Approximation and Near-Optimal Additive Error
Figure 2 for Locally Private $k$-Means Clustering with Constant Multiplicative Approximation and Near-Optimal Additive Error
Figure 3 for Locally Private $k$-Means Clustering with Constant Multiplicative Approximation and Near-Optimal Additive Error
Viaarxiv icon

Projection-Free Bandit Optimization with Privacy Guarantees

Dec 22, 2020
Viaarxiv icon