Optimal Bounds on Private Graph Approximation.
Jingcheng LiuJalaj UpadhyayZongrui ZouPublished in: CoRR (2023)
Keyphrases
- constant factor
- worst case
- error tolerance
- error bounds
- approximation algorithms
- dynamic programming
- upper bound
- lower bound
- tight bounds
- closed form
- min sum
- lp norm
- approximation methods
- graph representation
- random walk
- privacy preserving
- weighted graph
- optimal solution
- closed form expressions
- worst case analysis
- graph matching
- upper and lower bounds
- graph theory
- graph structure
- markov decision processes
- randomized algorithm
- approximation guarantees
- bipartite graph
- solution path
- approximation schemes
- efficient computation