On Differentially Private Graph Sparsification and Applications
–Neural Information Processing Systems
In this paper, we study private sparsification of graphs. In particular, we give an algorithm that given an input graph, returns a sparse graph which approximates the spectrum of the input graph while ensuring differential privacy.
Neural Information Processing Systems
Aug-20-2025, 07:03:57 GMT
- Country:
- Asia
- Japan > Honshū
- Kansai > Kyoto Prefecture > Kyoto (0.04)
- Middle East > Israel (0.04)
- Japan > Honshū
- North America > Canada (0.04)
- Asia
- Industry:
- Information Technology > Security & Privacy (1.00)
- Technology: