Private Graph All-Pairwise-Shortest-Path Distance Release With Improved Error Rate
–Neural Information Processing Systems
In this paper, we break the linear barrier on the distance approximation error in APSP release, by proposing an algorithm that releases a constructed synthetic graph privately.
Neural Information Processing Systems
Nov-15-2025, 00:15:45 GMT
- Country:
- Asia > Japan
- Honshū > Kantō > Tokyo Metropolis Prefecture > Tokyo (0.14)
- Europe
- France > Île-de-France
- Italy > Sicily (0.04)
- Norway > Western Norway
- North America
- Canada (0.04)
- United States
- California
- Alameda County > Berkeley (0.04)
- San Diego County > San Diego (0.04)
- San Francisco County > San Francisco (0.14)
- Florida > Miami-Dade County
- Miami (0.04)
- Maryland > Baltimore (0.04)
- Massachusetts > Middlesex County
- Cambridge (0.04)
- Rhode Island > Providence County
- Providence (0.04)
- Texas > Travis County
- Austin (0.04)
- California
- Asia > Japan
- Industry:
- Information Technology (0.68)
- Technology: