Analyzing graphs with node differential privacy

Keyphrases

• Differentially Private 100%
• Node Privacy 100%
• Optimization Problem 50%
• Main Idea 50%
• Maximum Degree 50%
• Low Sensitivity 50%
• Privacy Guarantees 50%
• Linear Programming 50%
• Bounded Degree Graphs 50%
• Output Distribution 50%
• Network Data 50%
• Convex Programming 50%
• Truncation 50%
• Accuracy Analysis 50%
• Projection Operator 50%
• Arbitrary Graphs 50%
• Degree Graph 50%
• Efficient Reduction 50%
• Linear-convex 50%
• Maximum Flow 50%
• Smooth Sensitivity 50%

Computer Science

• Optimization Problem 100%
• Computer Network 100%
• Differential Privacy 100%
• Linear Program 100%
• Low Sensitivity 100%

Mathematics

• Statistics 100%
• Edge 50%
• Maximum Degree 50%
• Projection Operator 50%
• Truncation 50%
• Low Degree 50%
• Linear Program 50%
• Convex Programming 50%