Differentially Private All-Pairs Shortest Path Distances: Improved Algorithms and Lower Bounds

Autor:	Justin Y. Chen, Badih Ghazi, Ravi Kumar, Pasin Manurangsi, Shyam Narayanan, Jelani Nelson, Yinzhan Xu
Rok vydání:	2023
Zdroj:	Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) ISBN: 9781611977554
DOI:	10.1137/1.9781611977554.ch184
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::1ce403e6acb45299895dfc4a1d6fa2c7 https://doi.org/10.1137/1.9781611977554.ch184 Zobrazit plný text záznamu