Login / Signup
Differentially Private All-Pairs Shortest Path Distances: Improved Algorithms and Lower Bounds.
Badih Ghazi
Ravi Kumar
Pasin Manurangsi
Jelani Nelson
Published in:
CoRR (2022)
Keyphrases
</>
shortest path
differentially private
shortest path algorithm
lower bound
shortest distance
optimization problems
data structure
distance measure
shortest path problem
road network
path length
minimum cost flow
strongly connected components
weighted graph