Shortest Paths and Distances with Differential Privacy

v1v2 (latest)

Shortest Paths and Distances with Differential Privacy

14 November 2015

ArXiv (abs)PDF HTML

Papers citing "Shortest Paths and Distances with Differential Privacy"

16 / 16 papers shown

Title
Optimal Bounds for Private Minimum Spanning Trees via Input Perturbation Rasmus Pagh Lukas Retschmeier Hao Wu Hanwen Zhang 93 0 0 13 Dec 2024
Faster Private Minimum Spanning Trees Rasmus Pagh Lukas Retschmeier 64 1 0 13 Aug 2024
Differentially Private Data Release on Graphs: Inefficiencies and Unfairness Ferdinando Fioretto Diptangshu Sen Juba Ziani 73 1 0 08 Aug 2024
Differentially Private Gomory-Hu Trees Anders Aamand Justin Y. Chen M. Dalirrooyfard Slobodan Mitrović Yuriy Nevmyvaka Sandeep Silwal Yinzhan Xu OT 96 0 0 03 Aug 2024
Almost linear time differentially private release of synthetic graphs Jingcheng Liu Jalaj Upadhyay Zongrui Zou 65 2 0 04 Jun 2024
Near-Universally-Optimal Differentially Private Minimum Spanning Trees Richard Hladík Jakub Tetek 56 2 0 23 Apr 2024
Differentially Private Computation of Basic Reproduction Numbers in Networked Epidemic Models Stefan Denner B. She C. Hawkins Alexander Benvenuti Brandon Fallin Philip E. Paré Matthew T. Hale 107 3 0 29 Sep 2023
Differentially Private All-Pairs Shortest Distances for Low Tree-Width Graphs J. Ebrahimi Alireza Tofighi Mohammadi Fatemeh Kermani 16 1 0 09 Jun 2023
A Parallel Privacy-Preserving Shortest Path Protocol from a Path Algebra Problem Mohammad Anagreh Peeter Laud 20 2 0 16 Jul 2022
All-Pairs Shortest Path Distances with Differential Privacy: Improved Algorithms for Bounded and Unbounded Weights Justin Y. Chen Shyam Narayanan Yinzhan Xu 40 6 0 05 Apr 2022
SoK: Differential Privacy on Graph-Structured Data Tamara T. Mueller Dmitrii Usynin Johannes C. Paetzold Daniel Rueckert Georgios Kaissis 88 15 0 17 Mar 2022
Private Graph Data Release: A Survey Yang D. Li M. Purcell Thierry Rakotoarivelo David B. Smith Thilina Ranbaduge K. S. Ng 106 26 0 09 Jul 2021
SoK: Differential Privacies Damien Desfontaines Balázs Pejó 163 126 0 04 Jun 2019
Cloud-Based Approximate Constrained Shortest Distance Queries Over Encrypted Graphs With Privacy Protection Meng Shen Baoli Ma Liehuang Zhu Rashid Mijumbi Xiaojiang Du Jiankun Hu 51 152 0 21 Sep 2018
Graph-based Clustering under Differential Privacy Rafael Pinot Anne Morvan Florian Yger Cédric Gouy-Pailler Jamal Atif 63 21 0 10 Mar 2018
Minimum spanning tree release under differential privacy constraints Rafael Pinot 38 10 0 19 Jan 2018