Ta Duy Nguyen

collaborators

5 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…