Almost Tight Bounds for Differentially Private Densest Subgraph

Open Webpage

Michael Dinitz, Satyen Kale, Silvio Lattanzi, Sergei Vassilvitskii

Published: 01 Jan 2025, Last Modified: 19 May 2025SODA 2025EveryoneRevisionsBibTeXCC BY-SA 4.0