Differentially Private Densest Subgraph

v1v2 (latest)

Differentially Private Densest Subgraph

1 June 2021

Alireza Farhadi

Mohammadtaghi Hajiaghayi

ArXiv (abs)PDF HTML

Papers citing "Differentially Private Densest Subgraph"

7 / 7 papers shown

Title
Differentially Private Densest Subgraph Detection Dung Nguyen A. Vullikanti GNN 37 17 0 27 May 2021
Differentially Private Data Analysis of Social Networks via Restricted Sensitivity Jeremiah Blocki Avrim Blum Anupam Datta Or Sheffet 82 220 0 22 Aug 2012
Dense Subgraphs on Dynamic Networks Atish Das Sarma Ashwin Lall Danupon Nanongkai Amitabh Trehan 101 21 0 07 Aug 2012
Iterative Constructions and Private Data Release Anupam Gupta Aaron Roth Jonathan R. Ullman 73 208 0 19 Jul 2011
Privately Releasing Conjunctions and the Statistical Query Barrier Anupam Gupta Moritz Hardt Aaron Roth Jonathan R. Ullman 99 148 0 04 Nov 2010
Interactive Privacy via the Median Mechanism Aaron Roth Tim Roughgarden 91 285 0 10 Nov 2009
Differentially Private Combinatorial Optimization Anupam Gupta Katrina Ligett Frank McSherry Aaron Roth Kunal Talwar 78 231 0 26 Mar 2009