Differentially private all-pairs shortest path distances: improved algorithms and lower bounds

DOI10.1137/1.9781611977554.CH184MaRDI QIDQ6538715zbMATH OpenFDO

Authors Justin Chen, Badih Ghazi, Ravi Kumar, Pasin Manurangsi, Shyam Narayanan, Jelani Nelson, Yinzhan Xu

Publication date 14 May 2024

Full work available at URL https://doi.org/10.1137/1.9781611977554.CH184

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Cited in

(2)

• The discrepancy of shortest paths
• Differentially private counting queries on approximate shortest paths

This page was built for publication: Differentially private all-pairs shortest path distances: improved algorithms and lower bounds

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6538715)