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

DOI10.1137/1.9781611977554.CH184MaRDI QIDQ6538715FDOQ6538715

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

Publication date: 14 May 2024

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

 Recommendations

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)