16 citations · 77 across the 28 of their papers we have counts for
4 papers · 1 filter
Gap-free Differentially Private PCA for Gaussian Data
Alina Ene, Huy L. Nguyen
We give a gap-free -differentially private algorithm for the principal component analysis (PCA) problem with Gaussian data. The algorithm is based on a private variant of th…
Efficient Algorithms for Influence Maximization in General Models and Observed Cascades
Fabian Spaeh, Themistoklis Haris, Alina Ene +1
We study influence maximization in general stochastic models, the observed cascades model, and the independent cascade (IC) model. For general stochastic models with only black-box…
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…
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 where each…