Login / Signup
Differentially Private All-Pairs Shortest Path Distances: Improved Algorithms and Lower Bounds.
Justin Y. Chen
Badih Ghazi
Ravi Kumar
Pasin Manurangsi
Shyam Narayanan
Jelani Nelson
Yinzhan Xu
Published in:
SODA (2023)
Keyphrases
</>
shortest path
shortest path algorithm
lower bound
shortest distance
differentially private
shortest path problem
data structure
optimization problems
road network
minimum cost flow
distance measure
data mining algorithms
path length
sensor networks
feature space
neighborhood sequences
objective function