Huy L. Nguyen

activity

20242026

collaborators

5 papers

cs.LG2026

One-Sided Matrix Completion from Ultra-Sparse Samples

Hongyang R. Zhang, Zhenshuo Zhang, Huy L. Nguyen +1

Matrix completion is a classical problem that has received recurring interest across a wide range of fields. In this paper, we revisit this problem in an ultra-sparse sampling regi…

cs.LG2025

Sample-efficient Multiclass Calibration under $ℓ_{p}$ Error

Konstantina Bairaktari, Huy L. Nguyen

Calibrating a multiclass predictor, that outputs a distribution over labels, is particularly challenging due to the exponential number of possible prediction values. In this work,…

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.DS2025

Maximum Coverage in Turnstile Streams with Applications to Fingerprinting Measures

Alina Ene, Alessandro Epasto, Vahab Mirrokni +4

In the maximum coverage problem we are given $d$ subsets from a universe $[n]$ , and the goal is to output $k$ subsets such that their union covers the largest possible number of di…

cs.DS2024

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

Hilal Asi, Vitaly Feldman, Jelani Nelson +3

We study the problem of private vector mean estimation in the shuffle model of privacy where $n$ users each have a unit vector $v^{(i)} \in R^{d}$ . We propose a new multi-mes…