Smooth Sensitivity Based Approach for Differentially Private Principal Component Analysis

Keyphrases

• Principal Coordinate Analysis (PCoA) 100%
• Differentially Private 100%
• Sensitivity Method 100%
• Differential Privacy 100%
• Sample Complexity 100%
• Smooth Sensitivity 100%
• Covariance Matrix 50%
• Near-optimal 50%
• Complexity Results 50%
• Sparsity 50%
• Computationally Intensive 50%
• Optimal Sample 50%
• Privacy Level 50%
• Perturbation Mechanism 50%
• Leading Eigenvector 50%
• Global Sensitivity 50%
• Exponential Mechanism 50%
• Output Perturbation 50%
• Eigen-gap 50%

Computer Science

• Component Analysis 100%
• Principal Components 100%
• Differential Privacy 100%
• Covariance Matrix 50%
• Complexity Result 50%
• Sparsity 50%
• Eigenvector 50%
• Perturbation Mechanism 50%