Differentially Private Algorithms for Graph Cuts: A Shifting Mechanism Approach and More.

Rishi Chandra, Michael Dinitz, Chenglin Fan, Zongrui Zou

Browse the full SODA paper archive.