Ta Duy Nguyen

activity

20242026

collaborators

6 papers

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 $(I^µ, I^´)$ -differentially private algorithms for the problem of approximately computing the top singular vector of a matrix $A \in R^{n \times d}$ where ea…

math.OC2025

Quasi-Self-Concordant Optimization with Lewis Weights

Alina Ene, Ta Duy Nguyen, Adrian Vladu

In this paper, we study the problem $min_{x \in R^{d}, N x = v} \sum_{i = 1}^{n} f ((A x - b)_{i})$ for a quasi-self-concordant function $f : R \to R$ , where $A, N$ are $…

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 $(I^µ, I^´)$ -differentiall…

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}{I ^ µ ^{2}})$ and $O\left(\f…