5 citations · 6 across the 7 of their papers we have counts for
4 papers · 1 filter
Scalable K-clique Estimation with Differential Privacy
Dung Nguyen, Ritwick Mishra, Anil Vullikanti
Counts of -cliques are commonly used metrics in subgraph mining. Since graphs often have sensitive data, there also has been a lot of work on -clique counts with differential…
Controlling the Spread of Epidemics on Networks with Differential Privacy
Dung Nguyen, Aravind Srinivasan, Renata Valieva +2
Designing effective strategies for controlling epidemic spread by vaccination is an important question in epidemiology, especially in the early stages when vaccines are limited. Th…
Differentially Private Partial Set Cover with Applications to Facility Location
George Z. Li, Dung Nguyen, Anil Vullikanti
It was observed in \citet{gupta2009differentially} that the Set Cover problem has strong impossibility results under differential privacy. In our work, we observe that these hardne…
Differentially Private Densest Subgraph Detection
Dung Nguyen, Anil Vullikanti
Densest subgraph detection is a fundamental graph mining problem, with a large number of applications. There has been a lot of work on efficient algorithms for finding the densest…