279 citations · 500 across the 42 of their papers we have counts for
Showing 2012Show all
2 papers · 1 filter
cs.SI2012★ 2 cited
The Power of Local Information in Social Networks
Christian Borgs, Michael Brautbar, Jennifer Chayes +2
We study the power of \textit{local information algorithms} for optimization problems on social networks. We focus on sequential algorithms for which the network topology is initia…
cs.DS2012★ 56 cited
Distributed Private Heavy Hitters
Justin Hsu, Sanjeev Khanna, Aaron Roth
In this paper, we give efficient algorithms and lower bounds for solving the heavy hitters problem while preserving differential privacy in the fully distributed local model. In th…