Ta Duy Nguyen

activity

20172026

most citedOn Adversarial Bias and the Robustness of Fair Machine Learning

37 citations · 56 across the 14 of their papers we have counts for

collaborators

Showing cs.DSShow all

5 papers · 1 filter

cs.DS2026

Solving Positive Linear Programs with Differential Privacy

Alina Ene, Huy Le Nguyen, Ta Duy Nguyen +1

We study differentially private approximation algorithms for positive linear programs (LPs with nonnegative coefficients and variables), focusing on the fundamental families of pac…

cs.DS2026

Adaptive Power Iteration Method for Differentially Private PCA

Ta Duy Nguyen, Alina Ene, Huy Le Nguyen

We study $(ε, δ)$ -differentially private algorithms for the problem of approximately computing the top singular vector of a matrix $A \in R^{n \times d}$ where each…

cs.DS2025

Improved $ℓ_{p}$ Regression via Iteratively Reweighted Least Squares

Alina Ene, Ta Duy Nguyen, Adrian Vladu

We introduce fast algorithms for solving $ℓ_{p}$ regression problems using the iteratively reweighted least squares (IRLS) method. Our approach achieves state-of-the-art iterati…

cs.DS2025

Solving Linear Programs with Differential Privacy

Alina Ene, Huy Le Nguyen, Ta Duy Nguyen +1

We study the problem of solving linear programs of the form $A x \leq b$ , $x \geq 0$ with differential privacy. For homogeneous LPs $A x \geq 0$ , we give an efficient $(ε, δ)$ -differentially…

cs.DS2024

Multiplicative Weights Update, Area Convexity and Random Coordinate Descent for Densest Subgraph Problems

Ta Duy Nguyen, Alina Ene

We study the densest subgraph problem and give algorithms via multiplicative weights update and area convexity that converge in $O (\frac{l o g m}{ε ^{2}})$ and $O\left(\fr…