Almost Tight Bounds for Differentially Private Densest Subgraph.

Michael Dinitz, Satyen Kale, Silvio Lattanzi, Sergei Vassilvitskii

Browse the full SODA paper archive.