Near-Optimal Differentially Private Graph Algorithms via the Multidimensional AboveThreshold Mechanism.

Laxman Dhulipala, Monika Henzinger, George Z. Li, Quanquan C. Liu, A. R. Sricharan, Leqi Zhu

Browse the full ESA paper archive.